Graceful valuations of 2-regular graphs with two components

DOI10.1016/0012-365X(95)00171-RzbMATH Open0856.05086MaRDI QIDQ1916092FDOQ1916092

Authors: Jaromir Abrham, Anton Kotzig 

Publication date: 17 February 1997

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

Recommendations

• scientific article; zbMATH DE number 54797
• scientific article; zbMATH DE number 139904
• Publication:4729837

zbMATH Keywords

2-regular graphgracefulness

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graceful 2-regular graphs and Skolem sequences
• Title not available (Why is that?)
• All 2-regular graphs consisting of 4-cycles are graceful
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• On the Oberwolfach problem for single-flip 2-factors via graceful labelings
• On the cyclic decomposition of complete graphs into almost-bipartite graphs
• Title not available (Why is that?)
• 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
• Alpha labelings of disjoint union of hairy cycles
• All 2-regular graphs consisting of 4-cycles are graceful
• 2-starters, graceful labelings, and a doubling construction for the Oberwolfach problem

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)