话题
搜索

爪形图


爪子

这个完全二部图 K_(1,3)是一个被称为“爪子”它与星形图 S_4号机组,有时称为Y(Y)图表(Horton和Bouwer,1991年;Biggs,1993年,第147页)。

一般来说星形图 S_n=K_(1,n)有时也称为“爪”(霍夫曼1960; Harary 1994,第17页)。

爪形图有色数2和彩色多项式

 π(z)=(z-1)^3z。

图形频谱(-sqrt(3))0^2sqrt(3).

不包含爪作为诱导子图称为无爪图.


另请参阅

图表,无爪图形,完全二部图,E图形,H图,线路图表,R图,星形图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

北卡罗来纳州比格斯。代数图论,第二版。英国剑桥:剑桥大学出版社,第147页,1993Brandstädt,A。;Le,V.B。;和J.P.斯宾拉德。图表课程:调查。宾夕法尼亚州费城:SIAM,第18页,1987年。哈拉里,F、。图表理论。马萨诸塞州雷丁:Addison-Wesley,1994年。A.J.霍夫曼。“关于三角形关联方案的唯一性。”安。数学。斯达。 31, 492-497, 1960.霍顿,J.D。和I.Z.Bouwer。“对称Y图和H图。”J.Combina.Th.序列。B类 53,114-129, 1991.D.B.韦斯特。介绍图论,第二版。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,第12页,2000

引用如下:

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

主题分类