这个完全二部图 是一个树被称为“爪子”它与星形图 ,有时称为Y(Y)图表(Horton和Bouwer,1991年;Biggs,1993年,第147页)。
一般来说星形图 有时也称为“爪”(霍夫曼1960; Harary 1994,第17页)。
爪形图有色数2和彩色多项式
它图形频谱是.
不包含爪作为诱导子图称为无爪图.
另请参阅
图表,无爪图形,完全二部图,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
主题分类