Colouring the petals of a graph
The electronic journal of combinatorics, Tome 10 (2003)
A petal graph is a connected graph $G$ with maximum degree three, minimum degree two, and such that the set of vertices of degree three induces a $2$–regular graph and the set of vertices of degree two induces an empty graph. We prove here that, with the single exception of the graph obtained from the Petersen graph by deleting one vertex, all petal graphs are Class $1$. This settles a particular case of a conjecture of Hilton and Zhao.
@article{10_37236_1699,
author = {David Cariolaro and Gianfranco Cariolaro},
title = {Colouring the petals of a graph},
journal = {The electronic journal of combinatorics},
year = {2003},
volume = {10},
doi = {10.37236/1699},
zbl = {1011.05022},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1699/}
}
David Cariolaro; Gianfranco Cariolaro. Colouring the petals of a graph. The electronic journal of combinatorics, Tome 10 (2003). doi: 10.37236/1699
Cité par Sources :