ABOUT A POLYHEDRON OF CUBIC GRAPHS
β Scribed by Bondarenko, V.A. ;Yurov, S.V.
- Book ID
- 121700674
- Publisher
- IOS Press
- Year
- 1996
- Tongue
- English
- Weight
- 51 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0169-2968
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We follow the terminology and notion of . By a well known theorem of Vizing it follows that the chromatic index z'(G) of a cubic graph G is 3 or 4. If z'(G) = 4 we say that G is non-Tait-colourable. Holroyd and Loupekine [1] defined a bottleneck in a non-Tait-colourable cubic graph G =
For simple r-regular graph, an edge-reduction and three transformations (S-, X-, and ~-transformations) are defined which preserve the regularity. In the case r = 3, relations between them are discussed and it is proved that for any two connected cubic graphs with the same order one is obtained from