首页 | 本学科首页   官方微博 | 高级检索  
     

点泛圈偶图的一个充分条件
作者单位:钦州师范高等专科学校数学系
摘    要:
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。

关 键 词:邻域  点泛圈  偶图

A SUFFICIENT CONDITION OF VERTEX-PANCYCLIC BIPARTITE GRAPH
Guo Liren. A SUFFICIENT CONDITION OF VERTEX-PANCYCLIC BIPARTITE GRAPH[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 1998, 0(2)
Authors:Guo Liren
Abstract:
Keywords:neighborhood  vertex-pancyclic  bipartite graph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号