循环图的支撑树数与Euler环游数的渐近计数定理  

作　　者：张福基[1] 永学荣[2] 

机构地区：[1]厦门大学数学系,厦门361005 [2]新疆大学数学系,乌鲁木齐830046

出　　处：《中国科学（A辑）》1998年第12期1066-1073,共8页Science in China(Series A)

基　　金：国家自然科学基金!(批准号 :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[理学—数学]