Colouring the petals of a graph (Q1871369)
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: Colouring the petals of a graph |
scientific article; zbMATH DE number 1907091
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colouring the petals of a graph |
scientific article; zbMATH DE number 1907091 |
Statements
Colouring the petals of a graph (English)
0 references
7 May 2003
0 references
Summary: A petal graph is a connected graph 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.
0 references
0 references
0 references
0 references