甘肃联合大学学报:自然科学版
甘肅聯閤大學學報:自然科學版
감숙연합대학학보:자연과학판
Journal of Gansu Lianhe University :Natural Sciences
2012年
4期
1-4
,共4页
图%分数临界图%分数临界消去图
圖%分數臨界圖%分數臨界消去圖
도%분수림계도%분수림계소거도
graph%fractional critical graph%fractional critical deleted graph
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论.
設G是一箇圖,若去掉G中的任意n′箇頂點的剩餘子圖仍是分數(g,f,m)-消去圖,則稱G是一箇分數(g,f,n′,m)-臨界消去圖.本文給齣瞭圖G是分數(g,f,n′,m)-臨界消去圖的鄰集條件,從而推廣瞭以前文獻中關于分數(g,f,n′)-臨界圖鄰集條件的結論.
설G시일개도,약거도G중적임의n′개정점적잉여자도잉시분수(g,f,m)-소거도,칙칭G시일개분수(g,f,n′,m)-림계소거도.본문급출료도G시분수(g,f,n′,m)-림계소거도적린집조건,종이추엄료이전문헌중관우분수(g,f,n′)-림계도린집조건적결론.
A graph G is called a fractional ( g, f ,n' ,m )-critical deleted graph, if any n' vertices is re moved from G , then the remaining graph is a fractional ( g,f,m )-deleted graph. In this paper,neigh borhood condition for fractional ( g, f, n',m)-critical deleted graphs was given, thus the neighbor hood condition of ( g,f,n' )-critical graphs which was raised in previous paper was extended.