Graceful valuations of 2-regular graphs with two components

DOI10.1016/0012-365X(95)00171-RzbMath0856.05086MaRDI QIDQ1916092

Anton Kotzig, Jaromir Abrham

Publication date: 17 February 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

2-regular graphgracefulness

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (5)

On the Oberwolfach problem for single-flip 2-factors via graceful labelings ⋮ On the cyclic decomposition of complete graphs into almost-bipartite graphs ⋮ Decomposing the complete graph and the complete graph minus a 1-factor into copies of a graph \(G\) where \(G\) is the union of two disjoint cycles ⋮ On Decomposing the Complete Graph into the Union of Two Disjoint Cycles ⋮ 2‐Starters, Graceful Labelings, and a Doubling Construction for the Oberwolfach Problem

Cites Work

• Graceful 2-regular graphs and Skolem sequences
• All 2-regular graphs consisting of 4-cycles are graceful
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graceful valuations of 2-regular graphs with two components