| 完全图K7上欧拉链和欧拉闭链的计数 |
| |
| 引用本文： | 温一新.完全图K7上欧拉链和欧拉闭链的计数[J].新疆大学学报(理工版),1989,6(2):17-23. |
| |
| 作者姓名： | 温一新 |
| |
| 作者单位： | 兰州大学数学系 |
| |
| 摘 要： | 文1]提出了 K_(2n 1)上有多少条欧拉链的计数问题,其中已知 K_3 上有一条欧拉链,K_5 上有22条欧拉链,对于 K_(2n 1)(n≥3)上有多少条欧拉链的计数问题没有解决.本文计算出 K_7 上的欧拉链的数目为541568条,在此基础上又计算出 K_7 上的欧拉闭链的数目为180544条,并估计出 K_(2n 1)(n≥4)上欧拉链的数目的一个上界.
|
| 关 键 词： | 完全图 欧拉链 计数 |
Counting of Euler Trail and Euler Tour in a Complete Graph K_7 |
| |
| Wen Ixin.Counting of Euler Trail and Euler Tour in a Complete Graph K_7[J].Journal of Xinjiang University(Science & Engineering),1989,6(2):17-23. |
| |
| Authors: | Wen Ixin |
| |
| Abstract: | |
| |
| Keywords: | complete graph Euler trail enumeration |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
