Home » Keyword index

line graphs


Graph Theory » Infinite Graphs

Hamiltonian cycles in line graphs of infinite graphs ★★

Author(s): Georgakopoulos

Conjecture  
    \item If $ G $ is a 4-edge-connected locally finite graph, then its line graph is hamiltonian. \item If the line graph $ L(G) $ of a locally finite graph $ G $ is 4-connected, then $ L(G) $ is hamiltonian.

Keywords: hamiltonian; infinite graph; line graphs

Posted by Robert Samal
updated July 24th, 2007
add new comment
Graph Theory » Basic G.T. » Cycles

Hamiltonian cycles in line graphs ★★★

Author(s): Thomassen

Conjecture   Every 4-connected line graph is hamiltonian.

Keywords: hamiltonian; line graphs

Posted by Robert Samal
updated July 24th, 2007
add new comment
Syndicate content