𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Incidence graphs of polyhedrons
✍ V. I. Sokolov πŸ“‚ Article πŸ“… 1991 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 138 KB
Counterexamples to a conjecture about bo
✍ Eckhard Steffen πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 47 KB

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 =

Diameters of cubic graphs
✍ Leif K. JΓΈrgensen πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 440 KB
Transformations of cubic graphs
✍ Yasuyuki Tsukui πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 401 KB

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