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


Two new methods to obtain super vertex-magic total labelings of graphs
Authors:J Gómez
Institution:Universitat Politècnica de Catalunya, Spain
Abstract:Let G=(V,E) be a finite non-empty graph, where V and E are the sets of vertices and edges of G, respectively, and |V|=n and |E|=e. A vertex-magic total labeling (VMTL) is a bijection λ from VE to the consecutive integers 1,2,…,n+e with the property that for every vV, View the MathML source, for some constant h. Such a labeling is super if λ(V)={1,2,…,n}. In this paper, two new methods to obtain super VMTLs of graphs are put forward. The first, from a graph G with some characteristics, provides a super VMTL to the graph kG graph composed by the disjoint unions of k copies of G, for a large number of values of k. The second, from a graph G0 which admits a super VMTL; for instance, the graph kG, provides many super VMTLs for the graphs obtained from G0 by means of the addition to it of various sets of edges.
Keywords:Graph  Magic graph  Super vertex-magic total labeling
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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