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

方格偶图Bm×n中的圈数
引用本文:唐保祥.方格偶图Bm×n中的圈数[J].江西师范大学学报(自然科学版),2000,24(4).
作者姓名:唐保祥
作者单位:天水师范学院数学系,甘肃天水 74l001
摘    要:设B_(m×n)是具有m×n个顶点的方格偶图,g(m,n)表示图B_(m×n)中不同圈的数目.证明了 g(2, n)= n( n+ 1)/2, g(3, n)/2=[(1+√2)(n+2)+(1-√2)(n+2)]/4- 2( n- 1)- 7/2,其中 n=2,3,4,…

关 键 词:方格偶图B_(m×n)  m×n棋盘  方格连接图  重复排列
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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