LINE GRAPHS OF COVERING GRAPHS ARE COVERING GRAPHS

  • Dan Archdeacon (Dept. of Math. and Stat., University of Vermont) ;
  • Lee, Jaeun (Department of Mathematics, yeungnam University) ;
  • Sohn, Moo-Young (Department of Mathematics, Changwon National University)
  • Published : 2000.08.01

Abstract

Let G be a covering graph of G. We show that the line graph of G covers the line graph of G. Moreover, if the first covering is regular, then the line-graph covering is regular.

Keywords

References

  1. Topological Graph Theory J.L.Gross;T.W.Tucker
  2. Discrete Math. v.18 Generating all graph coverings by permutation voltage assignments