کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423357 1342326 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
NoteEvery 3-colorable graph has a faithful representation in the odd-distance graph
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
NoteEvery 3-colorable graph has a faithful representation in the odd-distance graph
چکیده انگلیسی

We prove that every finite 3-colorable graph has an odd-distance faithful representation in the plane. In other words, we can draw it in the plane so that any two vertices are connected by an edge if and only if their distance is an odd integer.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 9, 6 September 2015, Pages 1614-1620
نویسندگان
, , ,