An extension of Sallee's theorem to infinite locally finite VAP-free plane graphs (Q854415)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An extension of Sallee's theorem to infinite locally finite VAP-free plane graphs |
scientific article |
Statements
An extension of Sallee's theorem to infinite locally finite VAP-free plane graphs (English)
0 references
4 December 2006
0 references
This paper proves the fact that every LV-graph is 5-cyclable. This is an extension of a theorem by Sallee on the 5-cyclability of certain finite graphs to certain infinite graphs.
0 references
circuit graph
0 references
cyclability
0 references
infinite graph
0 references
