广义de Bruijn有向图及其叠线图的支撑树与欧拉环游的计数  

On the Numbers of Spanning Trees and Eulerian Tours in Generalized de Bruijn Digraphs and Their Iterated Line Digraphs

作　　者：林秋英[1] 

机构地区：[1]厦门大学数学系,福建厦门361005

出　　处：《数学研究》2002年第2期194-199,共6页Journal of Mathematical Study

摘　　要：给出了一类特殊的广义 de Bruijn有向图的支撑树与欧拉环游的数目的简洁表示式 .并得到广义 de Bruijn有向叠线图的支撑树与欧拉环游数目的计算公式 .In this paper, we obtained a simple expresion of the number of spanning trees and Eulerian tours in a special kind of generalized de Bruijn digraphs. Furthermore, we also discussed the case in the iterated line digraphs of generalized de Bruijn digraphs.

关 键 词：广义de-Bruijn有向图 叠线图 支撑树 欧拉环游 

分 类 号：O157.6[理学—数学]