On pancyclic line graphs (Q1102306)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On pancyclic line graphs
scientific article

    Statements

    On pancyclic line graphs (English)
    0 references
    0 references
    1987
    0 references
    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.)
    0 references
    pancyclic graph
    0 references
    line graph
    0 references

    Identifiers