Edge disjoint cycles through specified vertices

DOI10.1002/JGT.20104MaRDI QIDQ5711781zbMATH OpenOpenAlexFDO

Authors Ladislav Stacho, Luis Goddyn

Publication date 8 December 2005

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20104

zbMATH Keywords

connectivityFan conditionHamiltonian cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Vertex-disjoint cycles containing specified edges
• Edge disjoint cycles in graphs
• Vertex-disjoint cycles containing specified vertices in a graph
• Vertex-disjoint cycles containing specified edges in a bipartite graph
• Disjoint cycles intersecting a set of vertices
• Vertex-disjoint short cycles containing specified edges in a graph
• scientific article; zbMATH DE number 825135
• scientific article; zbMATH DE number 5914863
• scientific article; zbMATH DE number 2147940
• On cycles through specified vertices

Cited in

(2)

• Fan-type condition on disjoint cycles in a graph
• Vertex-disjoint cycles containing specified edges

This page was built for publication: Edge disjoint cycles through specified vertices

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