HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

Magic Labeling of Disjoint Union Graphs

摘要: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 to1+|E(G)|/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∈Ev,f(e)≤Δ/2}|=|{e:e∈Ev,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.

关键词:
  • supermagic  
  • graphs  
  • strong  
  • edge  
  • coloring  
作者:
Tao; WANG; Ming; Ju; LIU; De; Ming; LI
单位:
College; of; Science; North; China; Institute; of; Science; and; Technology; Langfang; 065201; P.R.China; Department; of; Mathematics; Beihang; University; Beijing; 100083; P.R.China; LMIB; of; the; Ministry; of; Education; Beijing; 100191; P.R.China; Department; of; Mathematics; Capital; Normal; University; Beijing; 100048; P.R.China
刊名:
数学学报

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:数学学报

数学学报紧跟学术前沿,紧贴读者,国内刊号为:11-2038/O1。坚持指导性与实用性相结合的原则,创办于1936年,杂志在全国同类期刊中发行数量名列前茅。