کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646683 1342309 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mapping planar graphs into the Coxeter graph
ترجمه فارسی عنوان
نمودار گرافن را به گراف کوکسر تبدیل کنید
کلمات کلیدی
هومومورفیسم نمودارهای پلانار، مکعب های پیشنهادی، نمودار کوکسر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We conjecture that every planar graph of odd-girth at least 11 admits a homomorphism to the Coxeter graph. Supporting this conjecture, we prove that every planar graph of odd-girth at least 17 admits a homomorphism to the Coxeter graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 839–849
نویسندگان
, , , , ,