Title of article :
Multiple Kronecker covering graphs
Author/Authors :
Imrich، نويسنده , , Wilfried and Pisanski، نويسنده , , Toma?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
7
From page :
1116
To page :
1122
Abstract :
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. vide examples of graphs of the same size with non-unique common double covers and of isovalent graphs of the same size with non-unique minimal regular common covers.
Journal title :
European Journal of Combinatorics
Serial Year :
2008
Journal title :
European Journal of Combinatorics
Record number :
1548899
Link To Document :
بازگشت