Exact numbers of longest cycles with empty intersection (Q1363001)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact numbers of longest cycles with empty intersection |
scientific article |
Statements
Exact numbers of longest cycles with empty intersection (English)
0 references
16 December 1997
0 references
This note gives two graphs---a 2-connected graph on 22 vertices and a 3-connected graph on 18 vertices---that have seven and nine longest cycles with empty intersection, respectively.
0 references
longest cycle
0 references
