方格偶图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 万方数据 等数据库收录! |
|