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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1359897
Language Label Description Also known as
default for all languages
No label defined
    English
    On graceful graphs: Union of \(n\) copies of edge deleted subgraphs of \(K_4\)
    scientific article; zbMATH DE number 1359897

      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