Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

When m vertices in a k-connected graph cannot be walked round along a simple cycle

From MaRDI portal
Publication:1159693
Jump to:navigation, search

DOI10.1016/0012-365X(82)90299-0zbMath0475.05053MaRDI QIDQ1159693

Alexander K. Kelmans, Michael V. Lomonosov

Publication date: 1982

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


zbMATH Keywords

cycles


Mathematics Subject Classification ID

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


Related Items

On paths and cycles through specified vertices, Circuits through prescribed vertices in k‐connected k‐regular graphs, Local topological toughness and local factors, On short paths through prescribed vertices of a graph, Cycle traversability for claw-free graphs and polyhedral maps, Cycles through a prescribed vertex set in \(n\)-connected graphs., Cyclability of r-regular r-connected graphs, Cycles through ten vertices in 3-connected cubic graphs, A note on traversing specified vertices in graphs embedded with large representativity, On cycles through specified vertices, On cycles through prescribed vertices in weakly separable graphs, Hamiltonicity and minimum degree in 3-connected claw-free graphs



Cites Work

  • Unnamed Item
  • Parallel concepts in graph theory
  • A Theorem on Planar Graphs
  • 4‐chrome Graphen und vollständige 4‐Graphen
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1159693&oldid=13223949"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 05:41.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki