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

DOI10.1016/J.DISC.2007.12.056zbMATH Open1191.05049OpenAlexW1966570355MaRDI QIDQ1025545FDOQ1025545

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

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

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)

Cites Work

• Note on Hamilton Circuits
• New sufficient conditions for cycles in graphs
• Independence trees and Hamilton cycles
• Degree conditions for 2-factors
• Partition of a graph into cycles and degenerated cycles
• Weak cycle partition involving degree sum conditions
• Title not available (Why is that?)

Cited In (13)

• Degree conditions for the partition of a graph into triangles and guadrilaterals
• Title not available (Why is that?)
• Degree conditions on copies of forests in graphs
• Degree condition for subdivisions of unicyclic graphs
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Partition of a graph into cycles and degenerated cycles
• On pseudo 2-factors
• Title not available (Why is that?)
• Title not available (Why is that?)
• Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
• Graph partition problems into cycles and paths
• Ramsey-type results for path covers and path partitions
• Title not available (Why is that?)

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)