Title: A Note on the Line Graph of Claw-free Graphs
Abstract: 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))).
Publication Year: 2007
Publication Date: 2007-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot