arXiv:1603.03995 [math.CO]AbstractReferencesReviewsResources
Path connectivity of line graphs
Published 2016-03-13Version 1
Dirac showed that in a $(k-1)$-connected graph there is a path through each $k$ vertices. The path $k$-connectivity $\pi_k(G)$ of a graph $G$, which is a generalization of Dirac's notion, was introduced by Hager in 1986. In this paper, we study path connectivity of line graphs.
Comments: 15 pages. arXiv admin note: substantial text overlap with arXiv:1508.07202, arXiv:1207.1838; text overlap with arXiv:1103.6095 by other authors
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1607.00473 [math.CO] (Published 2016-07-02)
Distance and distance signless Laplacian spread of connected graphs
arXiv:math/0505155 [math.CO] (Published 2005-05-09)
A partition of connected graphs
arXiv:1010.6131 [math.CO] (Published 2010-10-29)
Rainbow connection in $3$-connected graphs