拟无爪图的完全圈可扩性
拟无爪图的完全圈可扩性
拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,
则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论. 作 者: 王兵 WANG Bing 作者单位: 枣庄学院,数学系,山东,枣庄,277160 刊 名: 安徽大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 200731(6) 分类号: O157 关键词: 连通图 拟无爪图 完全圈可扩