کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654587 1632820 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of a conjecture concerning the direct product of bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Proof of a conjecture concerning the direct product of bipartite graphs
چکیده انگلیسی

We prove that if the direct product of two connected bipartite graphs has isomorphic components, then one of the factors admits an automorphism that interchanges its partite sets. This proves a conjecture made by Jha, Klavžar and Zmazek in 1997 [P. Jha, S. Klavzar, B. Zmazek, Isomorphic components of Kronecker product of bipartite graphs, Discussiones Mathematicae Graph Theory 17 (1997) 302–308].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1114–1118
نویسندگان
,