scientific article; zbMATH DE number 5914863

MaRDI QIDQ3011702zbMATH OpenFDO

Authors Hikoe Enomoto, Hajime Matsumura

Publication date 29 June 2011

zbMATH Keywords

partition of a graphspecified edgespecified vertexvertex-disjoint cycles

Mathematics Subject Classification ID

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

Recommendations

• Partition of a graph into cycles and vertices
• Cycle Partitions in Graphs
• scientific article; zbMATH DE number 2186975
• Vertex-disjoint cycles containing specified edges
• Cycle partitions of regular graphs
• Vertex-disjoint cycles containing specified edges in a bipartite graph
• scientific article; zbMATH DE number 2101287
• Partition of a bipartite graph into cycles
• Cycle partition of two-connected and two-edge connected graphs
• Partitioning a graph into cycles with a specified number of chords

Cited in

(3)

• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Vertex-disjoint short cycles containing specified edges in a graph
• Edge disjoint cycles through specified vertices

This page was built for publication:

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