Colouring the petals of a graph (Q1871369)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Colouring the petals of a graph
scientific article

    Statements

    Colouring the petals of a graph (English)
    0 references
    0 references
    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