کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653356 1632766 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Choosability in signed planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Choosability in signed planar graphs
چکیده انگلیسی

This paper studies the choosability of signed planar graphs. We prove that every signed planar graph is 5-choosable and that there is a signed planar graph which is not 4-choosable while the unsigned graph is 4-choosable. For each k∈{3,4,5,6}k∈{3,4,5,6}, every signed planar graph without circuits of length kk is 4-choosable. Furthermore, every signed planar graph without circuits of length 3 and of length 4 is 3-choosable. We construct a signed planar graph with girth 4 which is not 3-choosable but the unsigned graph is 3-choosable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 52, Part A, February 2016, Pages 234–243
نویسندگان
, , ,