کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649820 1342467 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
More on almost self-complementary graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
More on almost self-complementary graphs
چکیده انگلیسی
Two perfect matchings I and J in Xc are said to be X-non-isomorphic if no isomorphism from X+I to X+J induces an automorphism of X. We give a constructive proof to show that there exists a graph X that is almost self-complementary with respect to two X-non-isomorphic perfect matchings for every even order greater than or equal to four.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3106-3112
نویسندگان
, ,