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 this page instead for the normal view: On graceful graphs: Union of \(n\) copies of edge deleted subgraphs of \(K_4\) |
scientific article; zbMATH DE number 1359897
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.8324347734451294
0 references
0.825088620185852
0 references
0.8172030448913574
0 references
