Small circuit double covers of cubic multigraphs (Q1322014)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Small circuit double covers of cubic multigraphs |
scientific article |
Statements
Small circuit double covers of cubic multigraphs (English)
0 references
6 June 1994
0 references
If a simple cubic graph \(G\) \((G \neq K_ 4)\) with \(n\) vertices has a circuit double cover (CDC), that is, a collection of circuits covering each edge exactly twice, then \(G\) is shown to have a CDC containing at most \(n/2\) circuits.
0 references
cubic graph
0 references
circuit double cover
0 references
circuits
0 references
