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
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