山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
3期
22-25
,共4页
图%联结数%分数临界图%分数临界消去图
圖%聯結數%分數臨界圖%分數臨界消去圖
도%련결수%분수림계도%분수림계소거도
设G是一个图,若删除G中任意n′个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n′)-临界消去图.笔者证明了若k≥2,n′≥0,bind (G)≥k(n′+1)且δ(G)≥k+n′+1,则G是分数(k,n′)-临界消去图.
設G是一箇圖,若刪除G中任意n′箇頂點的剩餘子圖依然是分數k-消去圖,則稱G為分數(k,n′)-臨界消去圖.筆者證明瞭若k≥2,n′≥0,bind (G)≥k(n′+1)且δ(G)≥k+n′+1,則G是分數(k,n′)-臨界消去圖.
설G시일개도,약산제G중임의n′개정점적잉여자도의연시분수k-소거도,칙칭G위분수(k,n′)-림계소거도.필자증명료약k≥2,n′≥0,bind (G)≥k(n′+1)차δ(G)≥k+n′+1,칙G시분수(k,n′)-림계소거도.
