Cycles and degenerate cycles through specified vertices

MaRDI QIDQ3371005zbMATH OpenFDO

Authors Ryota Matsubara, Toshinori Sakai

Publication date 21 February 2006

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

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

Cited in

(11)

• Any long cycles covering specified independent vertices
• Covering vertices by a specified number of disjoint cycles, edges and isolated vertices
• Partition of a graph into cycles and vertices
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• scientific article; zbMATH DE number 2081148 (Why is no real title available?)
• A degree condition for cycles passing through specified vertices and edges
• Cycles containing all the odd-degree vertices
• Cycles through given vertices and closures
• Degree sum conditions for vertex-disjoint cycles passing through specified vertices
• Degree conditions for the partition of a graph into cycles, edges and isolated vertices
• scientific article; zbMATH DE number 1926044 (Why is no real title available?)

This page was built for publication: Cycles and degenerate cycles through specified vertices

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