Multiple Kronecker covering graphs

8 years 2 months ago
Multiple Kronecker covering graphs
A graph may be the Kronecker cover in more than one way. In this note we explore this phenomenon and apply it to show that the minimal common cover of two graphs need not be unique. We provide examples of graphs of the same size with non-unique common double covers and of isovalent graphs of the same size with nonunique minimal regular common covers.
Wilfried Imrich, Tomaz Pisanski
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EJC
Authors Wilfried Imrich, Tomaz Pisanski
Comments (0)