节点文献

完全图k7上欧拉链和欧拉闭链的计数

免费订阅

【作者】 温一新

【Author】 Wen Ixin (Dept.Math.,Lanzhou Univ.)

【机构】 兰州大学数学系

【摘要】 文[1]提出了 K2n+1上有多少条欧拉链的计数问题,其中已知 K3 上有一条欧拉链,K5 上有22条欧拉链,对于 K2n+1(n≥3)上有多少条欧拉链的计数问题没有解决.本文计算出 K7 上的欧拉链的数目为541568条,在此基础上又计算出 K7 上的欧拉闭链的数目为180544条,并估计出 K2n+1(n≥4)上欧拉链的数目的一个上界.

【关键词】 完全图欧拉链计数
  • 【下载频次】41
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: