کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903566 1632745 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cops and Robbers on intersection graphs
ترجمه فارسی عنوان
پلیس و سرقت در نمودار تقاطع
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , , , ,