图的符号边控制与减边控制  

On the Signed Edge and Minus Edge Domination in Graphs

作　　者：徐保根[1] 操叶龙[1] 康洪波[1] 赵利芬[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《华东交通大学学报》2013年第3期1-4,共4页Journal of East China Jiaotong University

基　　金：国家自然科学基金项目(11061014);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金项目(20114BAB201010);江西省教育厅科技项目(GJJ12295)

摘　　要：设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） 。

关 键 词：图 符号边控制函数 符号边控制数 减边控制函数 减边控制数 

分 类 号：O157.5[理学—数学]