Decomposition of \(4k\)-regular graphs into \(k\, 4\)-regular \(K_5\)-free and \((K_5\text{-}e)\)-free subgraphs (Q5862695)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7486958
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Decomposition of \(4k\)-regular graphs into \(k\, 4\)-regular \(K_5\)-free and \((K_5\text{-}e)\)-free subgraphs |
scientific article; zbMATH DE number 7486958 |
Statements
Decomposition of 4k-regular graphs into k 4-regular K5-free and (K5 â e)-free subgraphs (English)
0 references
9 March 2022
0 references
decomposition
0 references
Eulerian graphs
0 references
forbidden subgraph
0 references
Euler tours
0 references
0.8308601379394531
0 references
0.812957227230072
0 references
0.8045695424079895
0 references
0.8038201928138733
0 references
0.785783052444458
0 references