几类图的边控制划分  

Edge Domination Partition for Several Classes of Graphs

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

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

出　　处：《宜春学院学报》2013年第9期12-14,共3页Journal of Yichun University

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

摘　　要：设G=(V,E)是一个非空图,D E,如果e∈E-D,均存在e'∈D,使得e与e'相邻,则称D为图G的一个边控制集,图G的边控制集的最小容量称为边控制数γ'(G)。图G的集边控制数d'(G)定义为E(G)能划分成不交的边控制集的最多数目。本文主要给出了图的边控制数的一个下界,获得了轮图Wn+1和图Cn+e的边控制数,并确定了图Cn+e的集边控制数。Let G = （V,E） be a nonempty graph. D _ E is said to be an edge domination set of G if Ve ∈ E - D there exists an edge e＇ ∈D such that e is adjacent to e＇. The edge domination number γ＇（G） of G is defined as the minimum cardinality of an edge domination set. And the edge domatic number d＇（G） of graph G is defined as the largest number of edge domination sets that E（G） can be partitioned into. In this paper we give a lower bound for the edge domination number of a graphG , obtain the edge domination numbers of wheel graph Wn＋1 and the graph Cn ＋ e , and determine the edge domatic number of the graph Cn ＋ e.

关 键 词：图 边控制数 集边控制数 

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