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

具有围长对(g,h)的3——正则图
引用本文:李宏年. 具有围长对(g,h)的3——正则图[J]. 青海大学学报, 1998, 16(1): 43-46
作者姓名:李宏年
作者单位:青海大学基础部 西宁810003
摘    要:一个具有围长对(g,h)的k—正则图称为(k;g,h)一图,这种图的最小可能顶点数记作f(k;g,h). 本文证明了:f(3;5,8)=18,f(3;6,7)=18,f(3;7,8)=24,2/3(7S+4)≤f(3;6,2S+l)≤6S+4,k≥3;部分地回答了F·Harary在文[1]中提出的问题.

关 键 词:正则图 圈 奇围长 偶围长

Trivalent Graphs with Girth Pair(g,h)
Li Hongnian. Trivalent Graphs with Girth Pair(g,h)[J]. Journal of Qinghai University(Natural Science), 1998, 16(1): 43-46
Authors:Li Hongnian
Abstract:
Keywords:Regulargraph   Cycle   Odd (even) girth
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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