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
Edge Degree Conditions for 2-Iterated Line Graphs to Be Traceable
Sign Up to like & getrecommendations! Published in 2022 at "Axioms"
DOI: 10.3390/axioms11100540
Abstract: The line graph L(G) of G has E(G) as its vertex set, and two vertices are adjacent in L(G) if and only if the corresponding edges share a common end vertex in G. Let σ¯2(G)=min{dG(x)+dG(y)|xy∈E(G)}.… read more here.
Keywords: conditions iterated; edge degree; line; iterated line ... See more keywords