徐传东;张胜贵;宁、波;李宾龙 关于线有向图的生成树个数的注记。 （英语） Zbl 1306.05083号 离散数学。 338，第5号，688-694（2015）. 摘要：设\（G\）是有向图，\（\mathcal{L}G\）为线有向图。Levine给出了一个公式，在（G）没有源的限制下，将（mathcal{L}G）和（G）的有根生成树的个数联系起来。在这个注释中，我们证明了这个限制可以被删除，因此他的公式适用于所有有向图。 引用于1文件 MSC公司： 05C20号 有向图（有向图），比赛 05C22号 有符号图和加权图 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05二氧化碳 树 关键词：生成树;线有向图;加权有向图;超规则有向图 PDF格式BibTeX公司 XML格式引用 \textit{C.Xu}等人，《离散数学》。338、5号、688--694（2015；Zbl 1306.05083） 全文： 内政部 参考文献： [1] 邦迪，J.A。；Murty，U.S.R.，（图论，图论，GTM，第244卷（2008），Springer）·Zbl 1134.05001号 [2] Cvetković，D。；杜布，M。；Sachs，H.，《图的光谱》（1980），学术出版社：纽约学术出版社·Zbl 0458.05042号 [3] Levine，L.，有向线图的沙堆群和生成树，J.Combin。A、118、350-364（2011）·Zbl 1292.05135号 [4] 张，H。；张，F。；Huang，Q.，关于迭代线有向图中生成树的数量和欧拉环，离散应用。数学。，73, 1, 59-67 (1997) ·Zbl 0866.05028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。