Characterizing path-factor deleted graphs via Q-index and D-index

Open Access

Issue		RAIRO-Oper. Res. Volume 59, Number 2, March-April 2025


Page(s)		1121 - 1140
DOI		https://doi.org/10.1051/ro/2025029
Published online		15 April 2025

J. Akiyama, D. Avis and H. Era, On a {1, 2}-factor of a graph. TRU Math. 16 (1980) 97–102. [MathSciNet] [Google Scholar]
K. Ando, Y. Egawa, A. Kaneko, K.I. Kawarabayashi and H. Matsuda, Path factors in claw-free graphs. Discrete Math. 243 (2002) 195–200. [CrossRef] [MathSciNet] [Google Scholar]
A.E. Brouwer and W.H. Haemers, Spectra of Graphs. Springer, Berlin (2011). [Google Scholar]
G. Dai, The existence of path-factor covered graphs. Discuss. Math. Graph Theory 43 (2023) 5–16. [Google Scholar]
G. Dai and Z. Hu, P_≥3-factors in the square of a tree. Graphs Comb. 36 (2020) 1913–1925. [CrossRef] [Google Scholar]
G. Dai, Z. Zhang and X. Zhang, Component factors in K_1,r-free graphs. Preprint arXiv:2012.06359 (2020). [Google Scholar]
Y. Egawa and M. Furuya, The existence of a path-factor without small odd paths. Electron. J. Comb. 25 (2018) 1–40. [Google Scholar]
C. Godsil and G. Royle, Algebraic Graph Theory. Springer-Verlag, New York (2001). [CrossRef] [Google Scholar]
Y. Hao and S. Li, Complete characterization of path-factor and path-factor covered graphs via Q-index and D-index. Linear Multilinear Algebra 72 (2024) 118–138. [CrossRef] [MathSciNet] [Google Scholar]
R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge University Press, Cambridge (1985). [CrossRef] [Google Scholar]
A. Kaneko, A. Kelmans and T. Nishimura, On packing 3-vertex paths in a graph. J. Graph Theory 36 (2001) 175–197. [CrossRef] [MathSciNet] [Google Scholar]
M. Kano, C. Lee and K. Suzuki, Path and cycle factors of cubic bipartite graphs. Discuss. Math. Graph Theory 28 (2008) 551–556. [Google Scholar]
K. Kawarabayashi, H. Matsuda, Y. Oda and K. Ota, Path factors in cubic graphs. J. Graph Theory 39 (2002) 188–193. [Google Scholar]
S. Li and S. Miao, Characterizing P_≥2-factor and P_≥2-factor covered graphs with respect to the size or the spectral radius. Discrete Math. 344 (2021) 112588. [Google Scholar]
H. Minc, Nonnegative Matrices. Wiley-Interscience Series in Discrete Mathematics and Optimization. A Wiley-Interscience Publication. John Wiley and Sons, Inc., New York (1988). [Google Scholar]
C. Shen, Characterizing P_≥2-factor deleted graphs with respect to the size or the spectral radius. Bull. Malays. Math. Sci. Soc. 47 (2024) 1–19. [CrossRef] [MathSciNet] [Google Scholar]
S. Wang and W. Zhang, Isolated toughness for path factors in networks. RAIRO Oper. Res. 56 (2022) 2613–2619. [CrossRef] [EDP Sciences] [MathSciNet] [Google Scholar]
J. Wu, Path-factor critical covered graphs and path-factor uniform graphs. RAIRO Oper. Res. 56 (2022) 4317–4325. [CrossRef] [EDP Sciences] [MathSciNet] [Google Scholar]
S. Zhou, Degree conditions and path factors with inclusion or exclusion properties. Bull. Math. Soc. Sci. Math. Roumanie 66 (2023) 3–14. [Google Scholar]
S. Zhou, Spectral radius and component factors in graphs. J. Supercomput. 81 (2025) 120. [CrossRef] [Google Scholar]
S. Zhou, J. Wu and T. Zhang, The existence of P_≥3-factor covered graphs. Discuss. Math. Graph Theory 37 (2017) 1055–1065. [CrossRef] [MathSciNet] [Google Scholar]
S. Zhou, Z. Sun and H. Liu, Sun toughness and P_≥3-factor in graphs. Contrib. Discrete Math. 14 (2019) 167–174. [MathSciNet] [Google Scholar]
S. Zhou, J. Wu and Q. Bian, On path-factor critical deleted (or covered) graphs. Aequationes Math. 96 (2022) 795–802. [CrossRef] [MathSciNet] [Google Scholar]
S. Zhou, J. Wu and Y. Xu, Toughness, isolated toughness and path factors in graphs. Bull. Aust. Math. Soc. 106 (2022) 195–202. [CrossRef] [MathSciNet] [Google Scholar]
S. Zhou, Z. Sun and H. Liu, Some sufficient conditions for path-factor uniform graphs. Aequationes Math. 97 (2023) 489–500. [CrossRef] [MathSciNet] [Google Scholar]
S. Zhou, Y. Xu and Z. Sun, Some results about star-factors in graphs. Contrib. Discrete Math. 19 (2024) 154–162. [CrossRef] [MathSciNet] [Google Scholar]
S. Zhou, Y. Zhang and Z. Sun, The A_α-spectral radius for path-factors in graphs. Discrete Math. 347 (2024) 113940. [CrossRef] [Google Scholar]
P. Zhang and S. Zhou, Characterizations for P_≥2-factor and P_≥3-factor covered graphs. Discrete Math. 309 (2009) 2067–2076. [CrossRef] [MathSciNet] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.