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

关于二部图的圈的几个结果
引用本文:莫降涛. 关于二部图的圈的几个结果[J]. 广西大学学报(自然科学版), 1997, 22(4): 311-314
作者姓名:莫降涛
作者单位:广西大学数学与信息科学系!南宁,530004
摘    要:
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。

关 键 词:二部图 周长 Hamilton图 泛圈图 圈

Some Results about the Cycle of Bipartite Graph
Mo Jiangtao. Some Results about the Cycle of Bipartite Graph[J]. Journal of Guangxi University(Natural Science Edition), 1997, 22(4): 311-314
Authors:Mo Jiangtao
Abstract:
Keywords:bipartite graph  Hamilton graph  pancyclic graph  cycle - extendable
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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