华中师范大学学报(自然科学版)
華中師範大學學報(自然科學版)
화중사범대학학보(자연과학판)
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY
2000年
3期
260-263
,共4页
图%因子%对集%星%2-正交
圖%因子%對集%星%2-正交
도%인자%대집%성%2-정교
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2.本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1.m或2m-星或2m-对集,G有一个(g,f)-因子分解与之2-正交.
設g和f分彆是定義在圖G的頂點集閤V(G)上的整數值函數且對每箇x∈V(G)有g(x)≥2.本文證明瞭:若G是一箇(mg+m-1,mf-m+1)-圖,則對于G中任意給定的子圖2K1.m或2m-星或2m-對集,G有一箇(g,f)-因子分解與之2-正交.
설g화f분별시정의재도G적정점집합V(G)상적정수치함수차대매개x∈V(G)유g(x)≥2.본문증명료:약G시일개(mg+m-1,mf-m+1)-도,칙대우G중임의급정적자도2K1.m혹2m-성혹2m-대집,G유일개(g,f)-인자분해여지2-정교.
