南京师大学报（自然科学版）
南京師大學報（自然科學版）
남경사대학보（자연과학판）
JOURNAL OF NANJING NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2009年
1期
22-24
,共3页
拟无爪图%泛圈图%充分条件
擬無爪圖%汎圈圖%充分條件
의무조도%범권도%충분조건
设G是一个图.若对G中任意距离为2的点对x,y,总存在u ∈ N(x)∩N(y),使得N[u](C)N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,G(≠)Cn,则G是泛圈图.
設G是一箇圖.若對G中任意距離為2的點對x,y,總存在u ∈ N(x)∩N(y),使得N[u](C)N[x]∪N[y],則稱G是擬無爪圖.本文給齣瞭擬無爪圖是汎圈圖的一箇充分條件:設G是n階2-連通無{K4,P5,A}的擬無爪圖,G(≠)Cn,則G是汎圈圖.
설G시일개도.약대G중임의거리위2적점대x,y,총존재u ∈ N(x)∩N(y),사득N[u](C)N[x]∪N[y],칙칭G시의무조도.본문급출료의무조도시범권도적일개충분조건:설G시n계2-련통무{K4,P5,A}적의무조도,G(≠)Cn,칙G시범권도.
