Graceful labelling of the union of paths and cycles (Q1304813)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graceful labelling of the union of paths and cycles |
scientific article |
Statements
Graceful labelling of the union of paths and cycles (English)
0 references
10 April 2000
0 references
The authors show that \(C_5\cup P_n\) is graceful and \(C_s\cup P_n\) is graceful for every \(s\geq 5\) when \(n\geq (s+ 5)/2\). This result is another step towards settling the conjecture that \(C_s\cup P_n\) is graceful whenever \(n+ s\geq 7\).
0 references
path
0 references
cycle
0 references
graceful labelling
0 references
