کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649984 1342471 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Structural properties and edge choosability of planar graphs without 4-cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Structural properties and edge choosability of planar graphs without 4-cycles
چکیده انگلیسی

Some structural properties of planar graphs without 4-cycles are investigated. By the structural properties, it is proved that every planar graph GG without 4-cycles is edge  -(Δ(G)+1)(Δ(G)+1)-choosable  , which perfects the result given by Zhang and Wu: If GG is a planar graph without 4-cycles, then GG is edge  -tt-choosable  , where t=7t=7 if Δ(G)=5Δ(G)=5, and otherwise t=Δ(G)+1t=Δ(G)+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5789–5794
نویسندگان
, , , ,