新疆大学学报(自然科学版)

1989, (02) 17-23

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

完全图k_7上欧拉链和欧拉闭链的计数
Counting of Euler Trail and Euler Tour in a Complete Graph K_7

温一新;

摘要(Abstract):

文[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)上欧拉链的数目的一个上界.

关键词(KeyWords): 完全图;欧拉链;计数

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 温一新;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享