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
Vertex disjoint cycles in intersection graphs of bases of matroids
Sign Up to like & getrecommendations! Published in 2017 at "Wuhan University Journal of Natural Sciences"
DOI: 10.1007/s11859-017-1273-y
Abstract: The intersection graph of bases of a matroid M=(E, B) is a graph G=GI (M) with vertex set V(G) and edge set E(G) such that V(G)=B(M) and E(G)={BB′: |B ∩ B′|≠0, B, B′∈ B(M), where… read more here.
Keywords: intersection; cycles intersection; graphs bases; disjoint cycles ... See more keywords