کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650349 | 1342485 | 2008 | 8 صفحه PDF | دانلود رایگان |

The super line graph of index rr of a graph GG, denoted by Lr(G)Lr(G), was introduced by Bagga, Beineke and Varma. They showed that if GG is connected and has at least two edges, then L2(G)L2(G) is pancyclic. An improved result was also obtained: if GG has no isolated edges, then L2(G)L2(G) is vertex-pancyclic. A graph GG of order nn is path-comprehensive if every pair of vertices are joined by paths of all lengths 2,3,…,n−12,3,…,n−1. In this paper, we obtain that if GG has no isolated edges, then L2(G)L2(G) is path-comprehensive, and that if GG has at most one isolated edge, then L2(G)L2(G) is vertex-pancyclic, which gives a positive answer to the question due to Bagga et al. whether L2(G)L2(G) is also vertex-pancyclic even if one isolated edge is permitted.
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6308–6315