摘要
研究有向循环图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环游与支撑树数的渐近公式 .对无向图也得到了平行的结果 .
出处
《中国科学（A辑）》
CSCD
1998年第12期1066-1073,共8页
Science in China(Series A)
基金
国家自然科学基金!(批准号 :6 96 730 42 )
香港CERG基金资助项目
