کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903566 | 1632745 | 2018 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cops and Robbers on intersection graphs
ترجمه فارسی عنوان
پلیس و سرقت در نمودار تقاطع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The cop number of a graph G is the smallest k such that k cops win the game of cops and robber on G. We investigate the maximum cop number of geometric intersection graphs, which are graphs whose vertices are represented by geometric shapes and edges by their intersections. We establish the following dichotomy for previously studied classes of intersection graphs:
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 72, August 2018, Pages 45-69
Journal: European Journal of Combinatorics - Volume 72, August 2018, Pages 45-69
نویسندگان
TomáÅ¡ GavenÄiak, PrzemysÅaw Gordinowicz, VÃt JelÃnek, Pavel KlavÃk, Jan KratochvÃl,