All 2-regular graphs consisting of 4-cycles are graceful (Q1343243)

From MaRDI portal
scientific article
Language Label Description Also known as
English
All 2-regular graphs consisting of 4-cycles are graceful
scientific article

    Statements

    All 2-regular graphs consisting of 4-cycles are graceful (English)
    0 references
    0 references
    0 references
    1 February 1995
    0 references
    This paper deals with the problem of the existence of \(\alpha\)-valuations (= special graceful valuations) of all graphs \(G\) of the shape \(G = kC_ m\), \(k \geq 1\), \(m \geq 3\). The authors succeed in giving a partial solution by settling the case \(m = 4\). They conclude their contribution by presenting a lot of examples of \(\alpha\)-valuations.
    0 references
    graceful valuations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers