Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey
Sign Up to like & getrecommendations! Published in 2018 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-017-1873-5
Abstract: In this paper, we survey results and conjectures on degree conditions for the existence of vertex-disjoint cycles and paths. In particular, we focus on the type of degree conditions, the type of cycles or paths,… read more here.
Keywords: degree conditions; cycles paths; disjoint cycles; vertex disjoint ... See more keywords
Decomposition of Regular Bipartite Graphs Into Hamiltonian Cycles (Paths) and S3
Sign Up to like & getrecommendations! Published in 2025 at "Journal of Mathematics"
DOI: 10.1155/jom/2349979
Abstract: Let G be either a complete bipartite graph with n (even) vertices in each partite or a complete bipartite graph with n (odd) vertices in each partite plus a 1âfactor. A Hamiltonian cycle (respectively, path)… read more here.
Keywords: hamiltonian cycles; bipartite graphs; cycles paths; regular bipartite ... See more keywords