华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2013年
3期
1-4
,共4页
徐保根%操叶龙%康洪波%赵利芬
徐保根%操葉龍%康洪波%趙利芬
서보근%조협룡%강홍파%조리분
图%符号边控制函数%符号边控制数%减边控制函数%减边控制数
圖%符號邊控製函數%符號邊控製數%減邊控製函數%減邊控製數
도%부호변공제함수%부호변공제수%감변공제함수%감변공제수
graph%signed edge domination function%signed edge domination number%minus edge domination function%minus edge domination number
设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。
設G是一箇圖,γ′s(G)和γ′m(G)分彆錶示圖G的符號邊控製數和減邊控製數,利用圖的邊度序列給齣瞭γ′s(G)和γ′m(G)的下限,併通過圖G的子圖明確瞭兩者的關繫,為找齣γ′m(G)更多的下界提供瞭新的方法。
설G시일개도,γ′s(G)화γ′m(G)분별표시도G적부호변공제수화감변공제수,이용도적변도서렬급출료γ′s(G)화γ′m(G)적하한,병통과도G적자도명학료량자적관계,위조출γ′m(G)경다적하계제공료신적방법。
Let G=(VE) be a graph,γ′s(G) andγ′m(G) denote the signed edge domination and the minus edge domination number of G respectively. In this paper,using the edge degree sequence,we give some lower bounds ofγ′s(G) andγ′m(G) ,and expound the relation between γ′s(G) andγ′m(G) by using the subgraph of G , which provides a method for finding more lower bounds of γ′m(G).