-
题名循环图的支撑树数与Euler环游数的渐近计数定理
被引量:1
- 1
-
-
作者
张福基
永学荣
-
机构
厦门大学数学系
新疆大学数学系
-
出处
《中国科学(A辑)》
CSCD
1998年第12期1066-1073,共8页
-
基金
国家自然科学基金!(批准号 :6 96 730 42 )
香港CERG基金资助项目
-
文摘
研究有向循环图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环游数
渐近计数定理
-
分类号
O157.5
[理学—基础数学]
-