宜春学院学报
宜春學院學報
의춘학원학보
JOURNAL OF YICHUN UNIVERSITY
2013年
9期
12-14
,共3页
赵利芬%徐保根%操叶龙%康洪波
趙利芬%徐保根%操葉龍%康洪波
조리분%서보근%조협룡%강홍파
图%边控制数%集边控制数
圖%邊控製數%集邊控製數
도%변공제수%집변공제수
设G=(V,E)是一个非空图,DCE,如果(V)e∈E-D,均存在e’∈D,使得e与e’相邻,则称D为图G的一个边控制集,图G的边控制集的最小容量称为边控制数γ’(G).图G的集边控制数d’(G)定义为E(G)能划分成不交的边控制集的最多数目.本文主要给出了图的边控制数的一个下界,获得了轮图Wn+1和图Cn+e的边控制数,并确定了图Cn+e的集边控制数.
設G=(V,E)是一箇非空圖,DCE,如果(V)e∈E-D,均存在e’∈D,使得e與e’相鄰,則稱D為圖G的一箇邊控製集,圖G的邊控製集的最小容量稱為邊控製數γ’(G).圖G的集邊控製數d’(G)定義為E(G)能劃分成不交的邊控製集的最多數目.本文主要給齣瞭圖的邊控製數的一箇下界,穫得瞭輪圖Wn+1和圖Cn+e的邊控製數,併確定瞭圖Cn+e的集邊控製數.
설G=(V,E)시일개비공도,DCE,여과(V)e∈E-D,균존재e’∈D,사득e여e’상린,칙칭D위도G적일개변공제집,도G적변공제집적최소용량칭위변공제수γ’(G).도G적집변공제수d’(G)정의위E(G)능화분성불교적변공제집적최다수목.본문주요급출료도적변공제수적일개하계,획득료륜도Wn+1화도Cn+e적변공제수,병학정료도Cn+e적집변공제수.
