Search Results - "STAR graphs (Graph theory)"

The Degree and Codegree Threshold for Generalized Triangle and Some Trees Covering.

Authors: Gu, Ran Wang, Shuaichao

Source: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p841-865. 25p.

Subject Terms: HYPERGRAPHS, STAR graphs (Graph theory), MATHEMATICAL bounds

Inverse Spectral Problems for a Special Acyclic Matrix.

Authors: Su, Qifang¹ (AUTHOR) suqf_tzc@163.com

Source: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p801-814. 14p.

Subject Terms: STAR graphs (Graph theory), EIGENANALYSIS, DIRECTED acyclic graphs, MATRIX inversion, EXISTENCE theorems, NUMERICAL analysis

Path Vertex Cover Number of Some Product Graphs.

Authors: Liu, Yan Deng, Xingchao

Source: Journal of Interconnection Networks. Sep2025, Vol. 25 Issue 3, p1-12. 12p.

Subject Terms: STAR graphs (Graph theory), BIPARTITE graphs, COMPLETE graphs, INTEGERS

An Improved Approximation Algorithm for the Minimum 4-Star Partition Problem.

Authors: Bao, Qilu Yu, Wei Liu, Zhaohui et al.

Source: International Journal of Foundations of Computer Science. Aug2025, p1-12. 12p.

Subject Terms: *ALGORITHMS, *PROBLEM solving, APPROXIMATION algorithms, STAR graphs (Graph theory), GRAPH theory, ITERATIVE methods (Mathematics)

Robustness of reliability bounds for [formula omitted]-star networks.

Authors: Li, Hao Qiao, Hongwei Sabir, Eminjan

Source: Discrete Applied Mathematics. Dec2025, Vol. 377, p51-65. 15p.

Subject Terms: *COMPUTER network reliability, *STAR graphs (Graph theory), *MATHEMATICAL models, *EMPIRICAL research, *STRUCTURAL reliability, *FAULT tolerance (Engineering), *COMPUTER simulation

The Korteweg–de Vries equation on general star graphs.

Authors: Cavalcante, Márcio Marques, José

Source: Zeitschrift für Angewandte Mathematik und Physik (ZAMP). Dec2025, Vol. 76 Issue 6, p1-28. 28p.

Subject Terms: *KORTEWEG-de Vries equation, *STAR graphs (Graph theory), *SEPARATION of variables, *CAUCHY problem, *BOUNDARY value problems, *NONLINEAR evolution equations

Completing Partial k‐Star Designs.

Authors: De Vas Gunasekara, Ajani Horsley, Daniel

Source: Journal of Combinatorial Designs. Dec2025, Vol. 33 Issue 12, p446-455. 10p.

Subject Terms: *GRAPH theory, *STAR graphs (Graph theory), *BIPARTITE graphs, *POINT set theory

A high resolution Legendre wavelet method for sub-diffusion problems on a star-shaped connected graph.

Authors: Faheem, Mo Singh, Satpal Vigo-Aguiar, J.

Source: International Journal of Computer Mathematics. Nov2025, Vol. 102 Issue 11, p1843-1864. 22p.

Subject Terms: *STAR graphs (Graph theory), *WAVELETS (Mathematics), *FRACTIONAL integrals, *ERROR analysis in mathematics, *FICK'S laws of diffusion, *FRACTIONAL calculus, *NUMERICAL analysis

Homology generators and relations for the ordered configuration space of a star graph.

Authors: Wawrykow, Nicholas¹ (AUTHOR)

Source: Transactions of the American Mathematical Society, Series B. 10/20/2025, Vol. 12, p1188-1222. 35p.

Subject Terms: *STAR graphs (Graph theory), *HOMOLOGY theory, *CONFIGURATION space

Effects of graph operations on star pairwise compatibility graphs Open Access.

Authors: Monti, Angelo Sinaimeri, Blerina

Source: Computer Journal. Oct2025, Vol. 68 Issue 10, p1355-1363. 9p.

Subject Terms: *GRAPH theory, *STAR graphs (Graph theory), *WEIGHTED graphs

The extremal spectral radius of outerplanar graphs without Ck.

Authors: Sun, Yuan-Zheng-Fang Wang, Wen-Huan Shi, Huan-Lei

Source: Discrete Mathematics, Algorithms & Applications. Oct2025, Vol. 17 Issue 7, p1-22. 22p.

Subject Terms: *GRAPH theory, *STAR graphs (Graph theory), *COMBINATORIAL optimization, *EIGENVALUES, *EXTREMAL problems (Mathematics)

On study of some bounds for fault-tolerant metric dimension and adjacency fault-tolerant resolving set of corona product graphs.

Authors: Shahzad, Muhammad Asif Ali, Nasir Osman Abdallah, Suhad Ali et al.

Source: Discrete Mathematics, Algorithms & Applications. Oct2025, Vol. 17 Issue 7, p1-15. 15p.

Subject Terms: *GRAPH theory, *STAR graphs (Graph theory), *GRAPH connectivity, *COMPLETE graphs

Some properties of star-perfect graphs.

Authors: Ghosh, Sanghita Gundgurti, Ravindra Vettiyankal, Abraham

Source: Communications in Combinatorics & Optimization. Mar2026, Vol. 11 Issue 1, p49-56. 8p.

Subject Terms: *STAR graphs (Graph theory), *PLANAR graphs, *SUBGRAPHS

The cyclic diagnosability of ([formula omitted])-star graphs under the PMC and MM* models.

Authors: Quanhao, Shangguan Chen, Guo Xiao, Zhifang

Source: Discrete Applied Mathematics. Jan2026, Vol. 378, p727-739. 13p.

Subject Terms: *STAR graphs (Graph theory), *MULTIPROCESSORS, *TOPOLOGICAL property

The graphs of pyramids are determined by their spectrum.

Authors: Krupnik, Noam Berman, Abraham

Source: Linear Algebra & its Applications. Sep2025, Vol. 721, p202-218. 17p.

Subject Terms: *STAR graphs (Graph theory), *NATURAL numbers, *SCHUR complement, *PYRAMIDS

Robust output consensus of discrete-time networked heterogeneous negative imaginary systems with a star graph.

Authors: Zhang, Qian Liu, Dongmei Liu, Liu et al.

Source: International Journal of Control. Aug2025, Vol. 98 Issue 8, p1854-1862. 9p.

Subject Terms: *STAR graphs (Graph theory), *ROBUST control, *TRANSFER functions, *COOPERATIVE control systems, *FEEDBACK control systems, *CONTROL theory (Engineering), *DISCRETE-time systems

A characterization of state transfer on double subdivided stars.

Authors: Mohapatra, Sarojini Pal, Hiranmoy

Source: Linear & Multilinear Algebra. Aug2025, Vol. 73 Issue 12, p2713-2729. 17p.

Subject Terms: *STAR graphs (Graph theory), *MATRICES (Mathematics), *GEOMETRIC vertices, *MULTIPLE stars, *HAMILTONIAN mechanics

Hosoya Polynomials and Wiener Indices of Semifull Graph for Some Special Graphs.

Alternate Title: متعددات حدود هوسويا وأدلة وينر للبيان شبه الكامل لبعض البيانات الخاصة.

Authors: Ahmed, Mohammad S. Mustafa, Raghad A. Mohammed, Haitham N. et al.

Source: Iraqi Journal of Science. 2025, Vol. 66 Issue 8, p3320-3330. 11p.

Subject Terms: *STAR graphs (Graph theory), *GRAPH theory

On Artinian rings whose ideal graph is a star.

Authors: Jinnah, M. I. Mathew, Shine C.

Source: Discrete Mathematics, Algorithms & Applications. Aug2025, Vol. 17 Issue 6, p1-7. 7p.

Subject Terms: *STAR graphs (Graph theory), *COMMUTATIVE rings, *TRIANGLES, *ARTIN rings

On Extremal Values of the N k -Degree Distance Index in Trees.

Authors: Khan, Zia Ullah Iqbal, Quaid

Source: Mathematics (2227-7390). Jul2025, Vol. 13 Issue 14, p2284. 11p.

Subject Terms: *STAR graphs (Graph theory), *GRAPH theory, *TREES