Title of article :
On Diameter of Line Graphs
Author/Authors :
Ramane، Harishchandra S. نويسنده Department of Mathematics , , Gutman، Ivan نويسنده , , Ganagi، Asha B. نويسنده Department of Mathematics ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2013
Abstract :
The diameter of a connected graph $G$, denoted by $diam(G)$,
is the maximum distance between any pair of vertices of $G$.
Let $L(G)$ be the line graph of $G$. We establish necessary
and sufficient conditions under which for a given integer $k \geq 2$, $diam(L(G)) \leq k$.
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)