一级a一级a爱片免费免会员2月|日本成人高清视频A片|国产国产国产国产国产国产国产亚洲|欧美黄片一级aaaaaa|三级片AAA网AAA|国产综合日韩无码xx|中文字幕免费无码|黄色网上看看国外超碰|人人操人人在线观看|无码123区第二区AV天堂

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
刊名:
數(shù)學學報

注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社

期刊名稱:數(shù)學學報

數(shù)學學報緊跟學術(shù)前沿,緊貼讀者,國內(nèi)刊號為:11-2038/O1。堅持指導性與實用性相結(jié)合的原則,創(chuàng)辦于1936年,雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。