首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On consecutive edge magic total labelings of connected bipartite graphs
Authors:Bumtle Kang  Suh-Ryung Kim  Ji Yeon Park
Institution:1.Department of Mathematics Education,Seoul National University,Seoul,Korea;2.Department of Mathematics,Kyung Hee University,Seoul,Korea
Abstract:Since Sedlá\(\breve{\hbox {c}}\)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 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. As a matter of fact, we do not focus just on specific classes of graphs, but also discuss the more general classes of non-bipartite and bipartite graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号