کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649036 | 1342440 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Injective colorings of sparse graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let mad(G) denote the maximum average degree (over all subgraphs) of GG and let χi(G)χi(G) denote the injective chromatic number of GG. We prove that if mad(G)≤52, then χi(G)≤Δ(G)+1χi(G)≤Δ(G)+1; and if mad(G)<4219, then χi(G)=Δ(G)χi(G)=Δ(G). Suppose that GG is a planar graph with girth g(G)g(G) and Δ(G)≥4Δ(G)≥4. We prove that if g(G)≥9g(G)≥9, then χi(G)≤Δ(G)+1χi(G)≤Δ(G)+1; similarly, if g(G)≥13g(G)≥13, then χi(G)=Δ(G)χi(G)=Δ(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2965–2973
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2965–2973
نویسندگان
Daniel W. Cranston, Seog-Jin Kim, Gexin Yu,