内蒙古民族大学学报(自然科学版)
內矇古民族大學學報(自然科學版)
내몽고민족대학학보(자연과학판)
JOURNAL OF INNER MONGOLIA UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCES)
2013年
4期
373-377
,共5页
敖国艳%霍红%红霞%吉日木图
敖國豔%霍紅%紅霞%吉日木圖
오국염%곽홍%홍하%길일목도
符号边控制函数%符号边控制数%完全图
符號邊控製函數%符號邊控製數%完全圖
부호변공제함수%부호변공제수%완전도
Signed edge domination function%Signed edge domination numbers%Complete graph
设G为给定的图,且δ(G)≥1,用G ′表示图G的每个顶点v上增加d(v)-1个悬挂边所得到的图。徐保根给出了图G ′的符号边控制数。本文对上述结果做了详细证明,并给出四个例子。
設G為給定的圖,且δ(G)≥1,用G ′錶示圖G的每箇頂點v上增加d(v)-1箇懸掛邊所得到的圖。徐保根給齣瞭圖G ′的符號邊控製數。本文對上述結果做瞭詳細證明,併給齣四箇例子。
설G위급정적도,차δ(G)≥1,용G ′표시도G적매개정점v상증가d(v)-1개현괘변소득도적도。서보근급출료도G ′적부호변공제수。본문대상술결과주료상세증명,병급출사개례자。
Let G is any given graph, and δ(G)≥1 , G ′ denotes the graph which is obtained by adding d(v)-1 pen-dent edges to every vertex of graph G . Xu Baogen gives signed edge domination numbers of graph G ′. In this paper, we prove the above result in detail, and give four examples.