推荐文档列表

拟无爪图的完全圈可扩性

时间:2021-12-09 10:29:44 数理化学论文 我要投稿

拟无爪图的完全圈可扩性

拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.

作 者: 王兵 WANG Bing   作者单位: 枣庄学院,数学系,山东,枣庄,277160  刊 名: 安徽大学学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES)  年,卷(期): 2007 31(6)  分类号: O157  关键词: 连通图   拟无爪图   完全圈可扩