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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
 
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank

Latest revision as of 02:52, 5 March 2024

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