话题
搜索

车轮图表


车轮图表

如本工作中定义的,车轮图W_n(n)订单的n个,有时简单地称为n个-车轮(Harary 1994,第46页;Pemmaraju和Skiena 2003,第248页;Tutte 2005,第78页)是一个包含周期订单的n-1个并且每图形顶点在循环中是彼此相连图形顶点被称为轮毂车轮边缘,包括轮毂被称为辐条(Skiena 1990,p.146)。车轮W_n(n)可以定义为图连接 K_1+C_(n-1),其中K_1单例图C_n(_n)周期图表,使其成为(n,1)-圆锥图.

请注意,一些作者(例如Gallian 2007)采用了一种替代公约,其中W_n(n)表示上的轮图n+1节点。

这个四面体图(即。,K_4型)与同构W_4型、和第5周与同构完成三部图 K_(1,2,2).一般来说n个-车轮图表是骨架(n-1)-金字塔.

车轮图表W_n(n)与同构贾汉吉尔图 J_(1,n-1).

第5周是获得的两个图之一通过从五角形图 K_5号机组,另一个是房子X图形.

w5型是一个准规则的图表.

车轮图表包括优雅的(Frucht 1979)。

车轮图表W_n(n)图形维度2用于n=7(因此是单位距离)否则尺寸为3(因此不是单位距离)(Erdős等。1965,Buckley和Harary 1988)。

车轮图表包括自对偶的泛圈.

可以在Wolfram语言使用WheelGraph(车轮图表)[n个].许多车轮图的预计算属性可通过以下方式获得图形数据[{“车轮”,n个}].

车轮图表周期4车轮图表循环5

的数量图形周期在车轮图表中W_n(n)由给定n^2-3n+3或7、13、21、31、43、57。。。(组织环境信息系统A002061号)对于n=4, 5, ....

在车轮图中轮毂 n-1个,其他节点的阶数为3。车轮图是3-连通的。W_4=K_4,哪里K_4型完全图第四个订单。这个彩色的属于W_n(n)

 chi(W_n)={3表示n奇数;4表示n偶数。
(1)

车轮图表W_n(n)彩色多项式

 π(x)=x[(x-2)^(n-1)-(-1)^n(x-2。
(2)

另请参阅

完整图形,圆锥图,双锥图,齿轮图表,Helm图表,集线器,贾汉吉尔图,梯子图表,金字塔,说话图表,塔特轮子定理,网站图表,车轮补充图

与Wolfram一起探索| Alpha

参考文献

Brandstädt,A。;Le,V.B。;和J.P.斯宾拉德。图表课程:调查。宾夕法尼亚州费城:SIAM,第19页,1987年。巴克利,F.和Harary,F.“关于车轮的欧几里德维数”图形和组合。 4, 23-30, 1988.Frucht,R.“优雅的编号车轮和相关图形。"纽约学院安。科学。 319, 219-229,1979埃尔德斯,P。;Harary,F。;和Tutte,W.T。“在图的维度。"马塞马提卡 12,1965年第118-122页。加利安,J.“图形标记的动态调查”Elec.J.组合。 DS6系列.2018年12月21日。https://www.combinatics.org/ojs/index.php/eljc/article/view/DS6.哈拉里,F、。图表理论。马萨诸塞州雷丁:Addison-Wesley,第46页,1994年。彭马拉州,S.和Skiena,S.“自行车、星星和轮子”§6.2.4英寸计算型离散数学:数学中的组合数学和图论。剑桥,英国:剑桥大学出版社,第248-249页,2003年。萨蒂,T.L。和Kainen,P.C。这个四色问题:袭击和征服。纽约:多佛,第148页,1986Skiena,S.《自行车、星星和车轮》第4.2.3节实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第91页和第144-147页,1990年。新泽西州斯隆。答:。顺序A002061号/M2638英寸“The On-Line整数序列百科全书。"W.T.塔特。图表理论。英国剑桥:剑桥大学出版社,2005年。

引用关于Wolfram | Alpha

车轮图表

引用如下:

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

主题分类