爪形圖 -- 來自 - 數學天地

完全二部圖是一個被稱為“爪”的樹。它同構於星圖，有時也被稱為 Y 圖 (Horton and Bouwer 1991; Biggs 1993, p. 147)。

更一般地，星圖有時也被稱為“爪”（Hoffmann 1960；Harary 1994，p. 17）。

爪形圖的色數為 2，色多項式為

它的圖譜是。

不包含爪作為匯出子圖的圖稱為無爪圖。

參考文獻

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, p. 147, 1993.

Brandstädt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, p. 18, 1987.

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.

Hoffman, A. J. "On the Uniqueness of the Triangular Association Scheme." Ann. Math. Stat. 31, 492-497, 1960.

Horton, J. D. and Bouwer, I. Z. "Symmetric Y-Graphs and H-Graphs." J. Combin. Th. Ser. B 53, 114-129, 1991.

West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 12, 2000.

爪形圖