话题
搜索

循环图


循环图是至少包含一个图形周期非循环图称为无环的.一个恰好有一个(无向的,简单的)循环的循环图称为单环的图表.

循环图不是.

循环图是二分的 若(iff)其所有旋回均为偶数长度(Skiena 1990年,第213页)。

不幸的是,在数学中,“循环图”一词有时也被用于其他几种不同且相互矛盾的方式,尤其是在外部图论。例如,它有时用于表示哈密顿量图表,与同构的图循环图 C_n(_n),或a周期图表(特鲁多,1994年)。因此,在咨询文学。


另请参见

非循环图,循环图,森林,图形周期,哈密顿图,k个-循环(Cyclic)图表星形图,,单循环图,车轮图表

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

A.T.巴拉班。“循环图的枚举”。In化学品图论的应用(编辑A.T.Balaban)。伦敦:学术出版社,第63-105页,1976年。斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。R.J.特鲁多。介绍图论。纽约:多佛,1994年。

参考Wolfram | Alpha

循环图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“循环图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/CyclicGraph.html

主题分类