Degree conditions for the partition of a graph into cycles, edges and isolated vertices

DOI10.1016/J.DISC.2007.12.056MaRDI QIDQ1025545zbMATH OpenOpenAlexFDO

Authors Shinya Fujita

Publication date 19 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

vertex-disjoint cyclesdegree conditionspartition of a graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2186975
• Partition of a graph into cycles and degenerated cycles
• Cycles and degenerate cycles through specified vertices
• scientific article; zbMATH DE number 2094820
• scientific article; zbMATH DE number 2101287

Cites work

• scientific article; zbMATH DE number 2186975 (Why is no real title available?)
• Degree conditions for 2-factors
• Independence trees and Hamilton cycles
• New sufficient conditions for cycles in graphs
• Note on Hamilton Circuits
• Partition of a graph into cycles and degenerated cycles
• Weak cycle partition involving degree sum conditions

Cited in

(13)

• Partition of a graph into cycles and degenerated cycles
• Degree conditions on copies of forests in graphs
• Ramsey-type results for path covers and path partitions
• scientific article; zbMATH DE number 3916306 (Why is no real title available?)
• On pseudo 2-factors
• scientific article; zbMATH DE number 2094820 (Why is no real title available?)
• scientific article; zbMATH DE number 2186975 (Why is no real title available?)
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
• Graph partition problems into cycles and paths
• Degree condition for subdivisions of unicyclic graphs
• scientific article; zbMATH DE number 2101287 (Why is no real title available?)
• Degree conditions for the partition of a graph into triangles and guadrilaterals

This page was built for publication: Degree conditions for the partition of a graph into cycles, edges and isolated vertices

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