
doi: 10.1007/bf02008367
A graph with n vertices is pancyclic if it contains for every k, \(3\leq k\leq n,\) a circuit of length k. A graph is vertex pancyclic if every vertex is contained in a circuit of length k for every k, \(3\leq k\leq n\). In the paper are given some sufficient conditions for a graph which is a line graph of a finite graph G to be (vertex) pancyclic. 1) If a connected graph G is an edge triangular graph then the line graph L(G) is vertex pancyclic. 2) If G is a graph with n vertices and \(d(x)+d(y)\geq n+1\) for (x,y)\(\in E(G)\) then L(G) is vertex pancyclic. 3) If G is connected with \(n\geq 6\) vertices and \(d(x)+d(y)\geq n-1-p(n)\) for every (x,y)\(\in E(G)\) then L(G) is pancyclic. \((p(n)=0\) for n even, \(p(n)=1\) for n odd.)
Graph theory, line graph, Paths and cycles, pancyclic graph
Graph theory, line graph, Paths and cycles, pancyclic graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
