山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY
2006年
5期
51-54,58
,共5页
图的剖分%路因子%点不相交的路
圖的剖分%路因子%點不相交的路
도적부분%로인자%점불상교적로
在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值. 令|V(G)|=n=∑ki=1ai,ai≤6,1≤I≤k,并且σ2(G)≥n+k-1,证明了对于图G中任意的k个顶点v1,v2,...vk, 都存在点不相交的路P1,P2,...Pk,使得对于1≤I≤k,都有|V(Pi)|=ai并且vi是路Pi的一个端点.
在無爪圖G中,設σ2(G)錶示不相鄰頂點度和的最小值. 令|V(G)|=n=∑ki=1ai,ai≤6,1≤I≤k,併且σ2(G)≥n+k-1,證明瞭對于圖G中任意的k箇頂點v1,v2,...vk, 都存在點不相交的路P1,P2,...Pk,使得對于1≤I≤k,都有|V(Pi)|=ai併且vi是路Pi的一箇耑點.
재무조도G중,설σ2(G)표시불상린정점도화적최소치. 령|V(G)|=n=∑ki=1ai,ai≤6,1≤I≤k,병차σ2(G)≥n+k-1,증명료대우도G중임의적k개정점v1,v2,...vk, 도존재점불상교적로P1,P2,...Pk,사득대우1≤I≤k,도유|V(Pi)|=ai병차vi시로Pi적일개단점.
