Degree sum conditions for vertex-disjoint cycles passing through specified vertices
From MaRDI portal
Publication:507488
DOI10.1016/J.DISC.2016.12.010zbMATH Open1355.05195OpenAlexW2567763580MaRDI QIDQ507488FDOQ507488
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
Recommendations
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Graph theory
- Cycles in 2-factors of balanced bipartite graphs
- Vertex-disjoint cycles containing specified edges
- Improved degree conditions for 2-factors with \(k\) cycles in Hamiltonian graphs
- Degree conditions for 2-factors
- Title not available (Why is that?)
- On 2-factors of a bipartite graph
- Graph partition problems into cycles and paths
- A degree condition of 2-factors in bipartite graphs
- Small cycles and 2-factor passing through any given vertices in graphs
Cited In (10)
- On degree sum conditions for long cycles and cycles through specified vertices
- Title not available (Why is that?)
- A 2-factor with short cycles passing through specified independent vertices in graph
- Cycles and degenerate cycles through specified vertices
- Degree sum conditions and vertex-disjoint cycles in a graph
- A degree condition for cycles passing through specified vertices and edges
- Weak cycle partition involving degree sum conditions
- Title not available (Why is that?)
- Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
- Small cycles and 2-factor passing through any given vertices in graphs
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)