Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Hamilton decompositions of line graphs of some bipartite graphs

David A. Pike — 2005

Discussiones Mathematicae Graph Theory

Some bipartite Hamilton decomposable graphs that are regular of degree δ ≡ 2 (mod 4) are shown to have Hamilton decomposable line graphs. One consequence is that every bipartite Hamilton decomposable graph G with connectivity κ(G) = 2 has a Hamilton decomposable line graph L(G).

Page 1

Download Results (CSV)