Graceful valuations of 2-regular graphs with two components

DOI10.1016/0012-365X(95)00171-RMaRDI QIDQ1916092zbMATH OpenFDO

Authors Jaromir Abrham, Anton Kotzig

Publication date 17 February 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00171-R

zbMATH Keywords

2-regular graphgracefulness

Mathematics Subject Classification ID

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

Review text

The authors prove that the theorem stated by A. Kotzig in 1984 and saying that the condition \(|E(G) |\equiv 0 \bmod 4\) or \(|E (G) |\equiv 3 \bmod 4\) is also sufficient for the gracefulness of a 2-regular graph \(G = (V(G), E(G))\) with exactly two components is true. Furthermore, the authors mention that the condition given above is not sufficient for 2-regular graphs with more than two components. This paper is concluded by proofs of some very interesting theorems dealing with graceful 2-regular graphs.

Cites work

• All 2-regular graphs consisting of 4-cycles are graceful
• Graceful 2-regular graphs and Skolem sequences
• scientific article; zbMATH DE number 3891430 (Why is no real title available?)
• scientific article; zbMATH DE number 4135997 (Why is no real title available?)
• scientific article; zbMATH DE number 54797 (Why is no real title available?)
• scientific article; zbMATH DE number 125444 (Why is no real title available?)
• scientific article; zbMATH DE number 139904 (Why is no real title available?)
• scientific article; zbMATH DE number 3478915 (Why is no real title available?)
• scientific article; zbMATH DE number 3634282 (Why is no real title available?)
• scientific article; zbMATH DE number 617575 (Why is no real title available?)
• scientific article; zbMATH DE number 4114696 (Why is no real title available?)
• scientific article; zbMATH DE number 975368 (Why is no real title available?)
• scientific article; zbMATH DE number 3308125 (Why is no real title available?)

Cited in

(8)

• All 2-regular graphs consisting of 4-cycles are graceful
• 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 the cyclic decomposition of complete graphs into almost-bipartite graphs
• On the Oberwolfach problem for single-flip 2-factors via graceful labelings
• On decomposing the complete graph into the union of two disjoint cycles
• scientific article; zbMATH DE number 54797 (Why is no real title available?)
• 2-starters, graceful labelings, and a doubling construction for the Oberwolfach problem
• Alpha labelings of disjoint union of hairy cycles

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1916092)