کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
473721 | 698807 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The neighbour-scattering number can be computed in polynomial time for interval graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The neighbour-scattering number can be computed in polynomial time for interval graphs The neighbour-scattering number can be computed in polynomial time for interval graphs](/preview/png/473721.png)
چکیده انگلیسی
Neighbour-scattering number is a useful measure for graph vulnerability. For some special kinds of graphs, explicit formulas are given for this number. However, for general graphs it is shown that to compute this number is NP-complete. In this paper, we prove that for interval graphs this number can be computed in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 54, Issue 5, September 2007, Pages 679–686
Journal: Computers & Mathematics with Applications - Volume 54, Issue 5, September 2007, Pages 679–686
نویسندگان
Fengwei Li, Xueliang Li,