کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649087 1632448 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weak reconstruction of strong product graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Weak reconstruction of strong product graphs
چکیده انگلیسی

We prove that the class of nontrivial connected strong product graphs is weakly reconstructible. We also show that any nontrivial connected thin strong product graph can be uniquely reconstructed from each of its one-vertex-deleted deleted subgraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 641–649
نویسندگان
, ,