循环图的支撑树数与Euler环游数的渐近计数定理
作者机构：厦门大学数学系厦门361005 新疆大学数学系乌鲁木齐830046
出 版 物：《中国科学（A辑）》 (Science in China(Series A))
年 卷 期：1998年第28卷第12期
页 面：1066-1073页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金!(批准号 :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环游与支撑树数的渐近公式 .对无向图也得到了平行的结果 .
维普期刊数据库
同方期刊数据库