On consecutive edge magic total labelings of connected bipartite graphs

DOI10.1007/S10878-015-9928-0MaRDI QIDQ512862zbMATH OpenOpenAlexFDO

Authors Bumtle Kang, Suh-Ryung Kim, Ji Yeon Park

Publication date 3 March 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.0766

zbMATH Keywords

bipartite graphscaterpillarconsecutive edge magic total labelingdouble stargraceful labelinglobstermagic constantsuper edge-magic labeling

Mathematics Subject Classification ID

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

Abstract: Since Sedl'{a}$$ek introduced the notion of magic labeling of a graph in 1963, a variety of magic labelings of a graph have been defined and studied. In this paper, we study consecutive edge magic labelings of a connected bipartite graph. We make a very useful observation that there are only four possible values of $b$ for which a connected bipartite graph has a $b$-edge consecutive magic labeling. On the basis of this fundamental result, we deduce various interesting results on consecutive edge magic labelings of bipartite graphs, especially caterpillars and lobsters, which extends the results given by Sugeng and Miller.

Recommendations

• On consecutive edge magic total labeling of graphs
• On b-edge consecutive edge magic total labeling on trees
• Consecutive magic graphs
• scientific article; zbMATH DE number 1556747
• Bimagic labelings

Cites work

• scientific article; zbMATH DE number 1269934 (Why is no real title available?)
• scientific article; zbMATH DE number 951849 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Magic Graphs
• Magic Valuations of Finite Graphs
• On consecutive edge magic total labeling of graphs
• On super edge-magic graphs.

Cited in

(3)

• scientific article; zbMATH DE number 2186989 (Why is no real title available?)
• On b-edge consecutive edge magic total labeling on trees
• scientific article; zbMATH DE number 6403697 (Why is no real title available?)

This page was built for publication: On consecutive edge magic total labelings of connected bipartite graphs

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