Degree sum conditions for vertex-disjoint cycles passing through specified vertices

DOI10.1016/J.DISC.2016.12.010MaRDI QIDQ507488zbMATH OpenOpenAlexFDO

Authors Shuya Chiba, Tomoki Yamashita

Publication date 6 February 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.12.010

zbMATH Keywords

partitionsvertex-disjoint cyclesdegree conditionsspecified vertex subsets

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Cycles and degenerate cycles through specified vertices
• \(k\) disjoint cycles containing specified independent vertices
• Degree sum conditions and vertex-disjoint cycles in a graph
• scientific article; zbMATH DE number 1926044
• On vertex-disjoint cycles and degree sum conditions

Cites work

• scientific article; zbMATH DE number 5717198 (Why is no real title available?)
• A degree condition of 2-factors in bipartite graphs
• Cycles in 2-factors of balanced bipartite graphs
• Degree conditions for 2-factors
• Graph partition problems into cycles and paths
• Graph theory
• Improved degree conditions for 2-factors with \(k\) cycles in Hamiltonian graphs
• On 2-factors of a bipartite graph
• Small cycles and 2-factor passing through any given vertices in graphs
• Vertex-disjoint cycles containing specified edges

Cited in

(12)

• Cycles and degenerate cycles through specified vertices
• Degree sum conditions and vertex-disjoint cycles in a graph
• A 2-factor with short cycles passing through specified independent vertices in graph
• Small cycles and 2-factor passing through any given vertices in graphs
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• A degree condition for cycles passing through specified vertices and edges
• Vertex-disjoint subgraphs with high degree sums
• Weak cycle partition involving degree sum conditions
• On vertex-disjoint cycles and degree sum conditions
• On degree sum conditions for long cycles and cycles through specified vertices
• scientific article; zbMATH DE number 5492403 (Why is no real title available?)
• scientific article; zbMATH DE number 1926044 (Why is no real title available?)

This page was built for publication: Degree sum conditions for vertex-disjoint cycles passing through specified vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507488)