کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654814 1632828 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiple Kronecker covering graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
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 non-unique minimal regular common covers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 5, July 2008, Pages 1116–1122
نویسندگان
, ,