山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2006年
2期
43-47,51
,共6页
(g,f)-因子%(g,f)一致图%因子%f一致图
(g,f)-因子%(g,f)一緻圖%因子%f一緻圖
(g,f)-인자%(g,f)일치도%인자%f일치도
设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它,则称图G是一个(g,f)一致图.研究了[m,n]-图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件.
設G是一箇圖,若對于圖G的任一條邊e,都有圖G的一箇(g,f)-因子包含它而且有G的一箇(g,f)-因子不包含它,則稱圖G是一箇(g,f)一緻圖.研究瞭[m,n]-圖與(g,f)一緻圖的關繫,併給齣瞭一箇圖是f一緻圖的一箇充分條件.
설G시일개도,약대우도G적임일조변e,도유도G적일개(g,f)-인자포함타이차유G적일개(g,f)-인자불포함타,칙칭도G시일개(g,f)일치도.연구료[m,n]-도여(g,f)일치도적관계,병급출료일개도시f일치도적일개충분조건.