کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647278 1632415 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs whose complement and square are isomorphic
ترجمه فارسی عنوان
نمودار هایی که مکمل و مربع آن ها از هم انحصاری هستند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We study square-complementary graphs, that is, graphs whose complement and square are isomorphic. We prove several necessary conditions for a graph to be square-complementary, describe ways of building new square-complementary graphs from existing ones, construct infinite families of square-complementary graphs, and characterize square-complementary graphs within various graph classes. The bipartite case turns out to be of particular interest. We also exhibit a square-complementary graph with a triangle, thus answering in the affirmative a question asked independently by Baltić et al. and by Capobianco and Kim.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 327, 28 July 2014, Pages 62–75
نویسندگان
, , , ,