کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431261 | 688489 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs
ترجمه فارسی عنوان
بر روی شاخص کروماتیک قوی و تطبیق حداکثر الگوریتم درختان، نمودارهای جایگزینی و نمودار دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that there exist linear-time algorithms that compute the strong chromatic index and a maximum induced matching of tree-cographs when the decomposition tree is a part of the input. We also show that there exist efficient algorithms for the strong chromatic index of (bipartite) permutation graphs and of chordal bipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 30, January 2015, Pages 21–28
Journal: Journal of Discrete Algorithms - Volume 30, January 2015, Pages 21–28
نویسندگان
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang,