Cover Image

Two sufficient conditions for graphs to admit path factors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhou, Sizhong, Wu, Jiancheng
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C70, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, et al.
Published: (2024)

Some sufficient conditions for graphs to have component factors
by: Zhou, Sizhong
Published: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)

Sufficient conditions for even factors in graphs
by: Zhou, Sizhong, et al.
Published: (2025)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
by: Wu, Jiancheng, et al.
Published: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
by: Zhou, Sizhong
Published: (2025)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
by: Kashima, Masaki
Published: (2025)

A spectral condition for a graph having a strong parity factor
by: Zhou, Sizhong, et al.
Published: (2024)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Distance spectral radius and perfect matchings in graphs with given fractional property
by: Zhou, Sizhong
Published: (2026)

Spectral radius and k-factor-critical graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

Adjacency spectral radius and H-factors in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2025)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2026)

Spectral radii and star-factors with large components
by: Sun, Zhiren, et al.
Published: (2026)

A sufficient condition for pancyclic graphs
by: Zhan, Xingzhi
Published: (2024)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
by: Javadi, Ramin, et al.
Published: (2024)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

Counting geodesic paths in graphs
by: Knor, Martin, et al.
Published: (2026)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
by: Borgwardt, Steffen, et al.
Published: (2025)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

Signless Laplacian spectral conditions for even factors in graphs
by: Li, Lu, et al.
Published: (2025)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
by: Yang, Xiwu
Published: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)