Cycles through k+2 vertices in k-connected graphs

DOI10.1016/0012-365X(84)90040-2zbMATH Open0537.05035MaRDI QIDQ792340FDOQ792340

Authors: N. Tsikopoulos 

Publication date: 1984

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Cycles and paths through specified vertices
• Cycles through a prescribed vertex set in \(n\)-connected graphs.
• A generalization of a theorem of Dirac
• A generalization of Dirac's theorem on cycles through \(k\) vertices in \(k\)-connected graphs
• Cycles passing throughk + 1 vertices ink-connected graphs

zbMATH Keywords

vertex-connectivitycocyclic

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Cites Work

• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Cycles and Connectivity in Graphs
• On cycles through prescribed vertices in weakly separable graphs

Cited In (7)

• A generalization of Dirac's theorem on cycles through \(k\) vertices in \(k\)-connected graphs
• The existence of \(k\)-factors in squares of graphs
• A look at cycles containing specified elements of a graph
• Cooperative properties and connected sum
• Euler cycles in the complete graph \(K_{2m+1}\)
• Cycles through edges in cyclically \(k\)-connected cubic graphs
• Cycles passing throughk + 1 vertices ink-connected graphs

This page was built for publication: Cycles through \(k+2\) vertices in \(k\)-connected graphs

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