亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

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.

關(guān)鍵詞:
  • 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ù)學(xué)學(xué)報(bào)

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

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