Small circuit double covers of cubic multigraphs (Q1322014)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Small circuit double covers of cubic multigraphs |
scientific article; zbMATH DE number 562402
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Small circuit double covers of cubic multigraphs |
scientific article; zbMATH DE number 562402 |
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
0.9385039
0 references
0 references
0.91357297
0 references
0.90724415
0 references
0.9071605
0 references
0 references
0 references
0 references
0.8986707
0 references
