兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2004年
5期
136-138
,共3页
二分图%因子%消去%2-消去
二分圖%因子%消去%2-消去
이분도%인자%소거%2-소거
指出一个二分图G称为一个 (g,f)-消去的二分图,如果图G的任何边不属于它的一个 (g,f)-因子;一个二分图G称为一个 (g,f)-2-消去的二分图,如果图G的任何两条边不属于它的一个 (g,f)-因子.给出了一个二分图是 (g,f)-消去和 (g,f)-2-消去的二分图的一个充要条件.
指齣一箇二分圖G稱為一箇 (g,f)-消去的二分圖,如果圖G的任何邊不屬于它的一箇 (g,f)-因子;一箇二分圖G稱為一箇 (g,f)-2-消去的二分圖,如果圖G的任何兩條邊不屬于它的一箇 (g,f)-因子.給齣瞭一箇二分圖是 (g,f)-消去和 (g,f)-2-消去的二分圖的一箇充要條件.
지출일개이분도G칭위일개 (g,f)-소거적이분도,여과도G적임하변불속우타적일개 (g,f)-인자;일개이분도G칭위일개 (g,f)-2-소거적이분도,여과도G적임하량조변불속우타적일개 (g,f)-인자.급출료일개이분도시 (g,f)-소거화 (g,f)-2-소거적이분도적일개충요조건.