Magic Labeling of Disjoint Union Graphs

被引:0
|
作者
Tao WANG [1 ]
Ming Ju LIU [2 ,3 ]
De Ming LI [4 ]
机构
[1] College of Science, North China Institute of Science and Technology
[2] Department of Mathematics, Beihang University
[3] LMIB of the Ministry of Education
[4] Department of Mathematics, Capital Normal University
基金
中国国家自然科学基金;
关键词
Supermagic graphs; degree-magic graphs; strong vertex-magic; edge coloring;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G be a graph with vertex set V(G),edge set E(G)and maximum degreeΔrespectively.G is called degree-magic if it admits a labelling of the edges by integers{1,2,...,|E(G)|}such that for any vertex v the sum of the labels of the edges incident with v is equal to;/2·d(v),where d(v)is the degree of v.Let f be a proper edge coloring of G such that for each vertex v∈V(G),|{e:e∈E;,f(e)≤Δ/2}|=|{e:e∈E;,f(e)>Δ/2}|,and such an f is called a balanced edge coloring of G.In this paper,we show that if G is a supermagic even graph with a balanced edge coloring and m≥1,then(2m+1)G is a supermagic graph.If G is a d-magic even graph with a balanced edge coloring and n≥2,then n G is a d-magic graph.Results in this paper generalise some known results.
引用
收藏
页码:1817 / 1826
页数:10
相关论文
共 50 条
  • [1] Magic Labeling of Disjoint Union Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (11) : 1817 - 1826
  • [2] Magic Labeling of Disjoint Union Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    [J]. Acta Mathematica Sinica., 2019, 35 (11) - 1826
  • [3] Magic Labeling of Disjoint Union Graphs
    Tao Wang
    Ming Ju Liu
    De Ming Li
    [J]. Acta Mathematica Sinica, English Series, 2019, 35 : 1817 - 1826
  • [4] On Vertex Magic Total Labeling of Disjoint. Union of Sun Graphs
    Wang, Tao-Ming
    Zhang, Guang-Hui
    [J]. UTILITAS MATHEMATICA, 2017, 103 : 289 - 298
  • [5] Square difference labeling of some union and disjoint union graphs
    Sherman, Zoya
    [J]. ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (02): : 294 - 302
  • [6] On odd-graceful labeling of disjoint union of graphs
    Riasat, Ayesha
    Kanwal, Salma
    Javed, Sana
    [J]. UTILITAS MATHEMATICA, 2016, 101 : 189 - 214
  • [7] Edge Irregular Reflexive Labeling for the Disjoint Union of Gear Graphs and Prism Graphs
    Zhang, Xiujun
    Ibrahim, Muhammad
    Bokhary, Syed Ahtsham ul Haq
    Siddiqui, Muhammad Kamran
    [J]. MATHEMATICS, 2018, 6 (09)
  • [8] Vertex-magic labeling of regular graphs: Disjoint unions and assemblages
    Gray, I. D.
    MacDougall, J. A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1114 - 1125
  • [9] Vertex irregular reflexive labeling of disjoint union of gear and book graphs
    Alfarisi, Ridho
    Ryan, Joe
    Siddiqui, Muhammad Kamran
    Dafik
    Agustin, Ika Hesti
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (05)
  • [10] On Super Vertex-Magic Total Labeling of the Disjoint Union of k Copies of Kn
    Gomez, Jose
    Kovar, Petr
    [J]. ARS COMBINATORIA, 2014, 113 : 175 - 192