All 2-regular graphs consisting of 4-cycles are graceful

DOI10.1016/0012-365X(93)E0095-LMaRDI QIDQ1343243zbMATH OpenOpenAlexFDO

Authors Jaromir Abrham, Anton Kotzig

Publication date 1 February 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)e0095-l

zbMATH Keywords

graceful valuations

Mathematics Subject Classification ID

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

Review text

This paper deals with the problem of the existence of \(\alpha\)-valuations (= special graceful valuations) of all graphs \(G\) of the shape \(G = kC_ m\), \(k \geq 1\), \(m \geq 3\). The authors succeed in giving a partial solution by settling the case \(m = 4\). They conclude their contribution by presenting a lot of examples of \(\alpha\)-valuations.

Recommendations

Cites work

Cited in

(8)

This page was built for publication: All 2-regular graphs consisting of 4-cycles are graceful

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