论文部分内容阅读
该文首先讨论度数为奇数的无向循环图的支撑树计数问题,给出其解析表达式及渐近结果,并给出一有效方法来计算支撑树数目.接着,该文还讨论了广义de Bruijn有向图的情况,特别给出一类特殊的广义de Bruijn有向图的支撑树与欧拉环游数目的简洁表达式.由于叠线图的支撑树数目与原因的支撑树数目有密切关系,所以这两类图的叠线图的支撑树数目也相应可以得到.