关于无爪图的线图的一个注记

A Note on the Line Graph of Claw-free Graphs

根据无爪图及其线图的定义,发现无爪图线图的顶点数P与边数q满足q≤[(p2)/4.]

A graph in this paper is said to be claw-free if it does not K1,3. The line graph of claw-free graphs does not contain triangle,then q〈 [ p2/4 ] （p = V（L（G） ） ,q = E（L（G） ） ）.