کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903120 | 1632402 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structure and algorithms for (cap, even hole)-free graphs
ترجمه فارسی عنوان
ساختار و الگوریتم های (کلاه، حتی سوراخ) - گرافهای آزاد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حتی بدون سوراخ گراف، قضیه ساختار، تجزیه، بهینه سازی ترکیبی، رنگ آمیزی حداکثر وزن پایدار مجموعه. درخت عرض کلیدهای عرض،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Our algorithms are based on our results that triangle-free odd-signable graphs have treewidth at most 5 and thus have clique-width at most 48, and that (cap, 4-hole)-free odd-signable graphs G without clique cutsets have treewidth at most 6Ï(G)â1 and clique-width at most 48.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 463-473
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 463-473
نویسندگان
Kathie Cameron, Murilo V.G. da Silva, Shenwei Huang, Kristina VuÅ¡koviÄ,