کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776960 1413646 2017 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An introduction to the discharging method via graph coloring
ترجمه فارسی عنوان
مقدمه ای بر روش تخلیه از طریق رنگ آمیزی نمودار
کلمات کلیدی
روش تخلیه، رنگ آمیزی نمودار، نمودار پلانار، لبه رنگ آمیزی، حداکثر درجه متوسط، زیرگراف نور
ترجمه چکیده
ما یک چطور؟ راهنمای استفاده و کاربرد روش تخلیه را راهنمایی کنید. هدف ما بررسی دقیق نتایجی که توسط این تکنیک ثابت شده است، نیست، بلکه به منظور شناسایی این تکنیک و تسهیل استفاده وسیع تر از آن، با استفاده از برنامه های کاربردی در رنگ آمیزی گراف به عنوان مثال می باشد. در طول راه، ما برخی از اثبات های جدید و مشکلات جدید را ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
مقدمه ای بر روش تخلیه از طریق رنگ آمیزی نمودار
چکیده انگلیسی
We provide a “how-to” guide to the use and application of the Discharging Method. Our aim is not to exhaustively survey results proved by this technique, but rather to demystify the technique and facilitate its wider use, using applications in graph coloring as examples. Along the way, we present some new proofs and new problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 766-793
نویسندگان
, ,