On graceful graphs: Union of \(n\) copies of edge deleted subgraphs of \(K_4\) (Q1307656)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On graceful graphs: Union of \(n\) copies of edge deleted subgraphs of \(K_4\)
scientific article

    Statements

    On graceful graphs: Union of \(n\) copies of edge deleted subgraphs of \(K_4\) (English)
    0 references
    0 references
    16 February 2000
    0 references
    A graceful numbering of a graph \(G=(V,E)\) with \(m\) edges is an injection \(f\colon V\to \{0,1, \dots, m\}\) such that, when each edge \(\{v,u\}\) is assigned the label \(|f(u) - f(v)|\), the resulting edge labels are distinct. The authors determine when the union of \(n\) copies of \(G\) with one edge in common is graceful, where \(G\) is a certain edge deleted subgraph of \(K_4\).
    0 references
    graceful graphs
    0 references
    graph labeling
    0 references
    graceful numbering
    0 references

    Identifiers