Vertex-disjoint short cycles containing specified edges in a graph

MaRDI QIDQ3428673zbMATH OpenFDO

Authors Hajime Matsumura

Publication date 29 March 2007

zbMATH Keywords

packingshort cyclesminimum degree conditionvertex-disjoint cyclesspecified edges

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Vertex-disjoint cycles of length at most four each of which contains a specified vertex
• Vertex-disjoint cycles containing specified edges
• Disjoint 5-cycles in a graph
• Short disjoint cycles in graphs with degree constraints
• scientific article; zbMATH DE number 5914863

Cited in

(4)

• On short cycles through prescribed vertices of a polyhedral graph
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Vertex-disjoint cycles of length at most four each of which contains a specified vertex
• Edge disjoint cycles through specified vertices

This page was built for publication: Vertex-disjoint short cycles containing specified edges in a graph

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