|
|||||
|
|
| 循环图的支撑树数与Euler环游数的渐近计数定理 | |
| 引用本文： | 张福基,永学荣.循环图的支撑树数与Euler环游数的渐近计数定理[J].中国科学A辑,1998,41(12):1066-1073. |
| 作者姓名： | 张福基 永学荣 |
| 作者单位： | (1) 厦门大学数学系 厦门361005 (2) 新疆大学数学系 乌鲁木齐830046 |
| 摘 要： | 研究有向循环图C( p ,s1,s2 ,… ,sk)支撑树数与Euler环游数的渐近性质 ,得到其支撑树数T(C( p ,s1,s2 ,… ,sk) )与Euler环游数E(C( p ,s1,s2 ,… ,sk) )的渐近公式lim 1kp T(C( p ,s1,s2 ,… ,sk) ) =1 ,lim 1k !p E(C( p ,s1,s2 ,… ,sk) ) =1 , p→∞ .在此基础上得到了其叠线图Euler环游与支撑树数的渐近公式 .对无向图也得到了平行的结果 . |
| 关 键 词： | 循环图 支撑树 Euler环游数 叠线图 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |