话题
搜索

立方图形


立体图

三次图,也称为三价图,是所有节点的度都为3(即3)的图-正则图). 上的立体图n个节点仅存在于偶数n个(哈拉里,1994年,第15页)。无需连接的立方体上的图形n=4,6和8如上图所示。上三次图的计数n个节点用于小型n个在中实现Wolfram公司语言作为图形数据[“立方”,n个].

图是立方的一个必要(但不是充分)的标准是m/n=3/2,其中米边缘计数n个顶点计数.

关于2,4,6,…上非必要连通三次图的个数。。。节点为0、1、2、6、21、94、540、4207。。。(组织环境信息系统A005638号;Robinson和Wormald,1983年)。唯一的4节点立方图是完成图表 K_4型(该四面体图). 两个6节点立方体图表是循环图 顺式_(1,3)(6)(该效用图)顺式_(2,3)(6)六个8节点立方中的三个图表是立体图循环的 顺式_(1,4)(8)Ci_(2,4)(8).

这个有联系的布林克曼(Brinkmann,1996)已经确定了多达24个节点的三次曲线图n=2, 4, ... 是0、1、2、5、19、85、509、4060、41301。。。(组织环境信息系统A002851号). Meringer和Royle独立保持连通三次图的计数。

(3,克)-笼形图是立方的。此外,下表给出了一些命名图,它们是骨骼多面体的。


另请参见

巴内特猜想,双三次图,笼形图,三次非平面图,立方(Cubic)对称图,立方图形,弗鲁希特图表,霍顿图,四分位数图表,拟三次图,五分音符图表,正则图形,泰特的哈密顿图猜想,塔特猜想,x个z(z)嵌入

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Brinkmann,G.“快速生成三次图”J.图形Th。 23, 139-149, 1996.哈拉里,F。图表理论。马萨诸塞州雷丁:Addison-Wesley,1994年。Meringer,M.“已连接正则图。"http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG.阅读,钢筋混凝土。和Wilson,R.J。图表图集。英国牛津:牛津大学出版社,1998年。罗宾逊,R.W。;北卡罗来纳州沃马尔德。“立方图的数量。”J.图表。第。 7, 463-467, 1983.Royle,G.“所有立方图”http://people.csse.uwa.edu.au/gordon/remote/cubics/.斯基纳,美国。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第177页,1990年。新泽西州斯隆。答:。序列A002851号/M1521和A005638号/M1656型在“整数序列在线百科全书”中塔特,W.T.公司。“立体图族”程序。剑桥菲洛斯。Soc公司。 43,459-474, 1947.塔特,W.T。“3-连通图理论”印度。数学。 23, 441-455, 1961.

参考Wolfram | Alpha

立方图形

引用如下:

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

主题分类