首页> 外文会议>Workshop on Algorithm Engineering and Experiments >The Asymptotic Number of Spanning Trees in Circulant Graphs (Extended Abstract)

【24h】

The Asymptotic Number of Spanning Trees in Circulant Graphs (Extended Abstract)

机译：循环图中跨越树木的渐近数量（扩展摘要）

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Let T(G) be the number of spanning trees in graph G. In this note we explore the asymptotics of T(G) for circulant graphs.

机译：设t（g）是图G中的生成树的数量。在本说明中，我们探索了循环图的T（g）的渐近学。

著录项

来源
《Workshop on Algorithm Engineering and Experiments》|2007年||共8页
会议地点
作者
Mordecai J. Golin; Xuerong Yong; Yuanping Zhang;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP301.6-53;
关键词

相似文献

外文文献
中文文献
专利

1. Asymptotics for the Number of Spanning Trees in Circulant Graphs and Degenerating d-Dimensional Discrete Tori [J] . Louis Justine Annals of combinatorics . 2015,第3期

机译：循环图中生成树数目的渐近性和退化的d维离散花托
2. The number of spanning trees in circulant graphs, its arithmetic properties and asymptotic [J] . Mednykh A. D., Mednykh I. A. Discrete mathematics . 2019,第6期

机译：循环图中的跨越树的数量，其算术特性和渐近性
3. Number of Spanning Trees of Some Circulant Graphs and Their Asymptotic Behavior [J] . A. Elsonbaty, S. N. Daoud, H. Al-Ahmady International Journal of Applied Mathematics & Statistics . 2012,第6期

机译：一些循环图的生成树数及其渐近行为
4. The Asymptotic Number of Spanning Trees in Circulant Graphs (Extended Abstract) [C] . Mordecai J. Golin, Xuerong Yong, Yuanping Zhang Workshop on Algorithm Engineering and Experiments . 2007

机译：循环图中跨越树木的渐近数量（扩展摘要）
5. Tree Graphs and Orthogonal Spanning Tree Decompositions. [D] . Mahoney, James Raymond. 2016

机译：树图和正交生成树分解。
6. On the Number of Spanning Trees of Graphs [O] . Ş. Burcu Bozkurt, Durmuş Bozkurt -1

机译：图的生成树数
7. The asymptotic number of spanning trees in circulant graphs (Extended Abstract) [O] . Mordecai J. Golin, Xuerong Yong, Yuanping Zhang 2007

机译：循环图中生成树的渐近数（扩展摘要）

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号