کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952410 1364447 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pursuit evasion on infinite graphs
ترجمه فارسی عنوان
فرار از تعقیب در نمودارهای نامحدود
کلمات کلیدی
فرار از تعقیب، پلیسها و دزدها، نمودارهای بی نهایت،
ترجمه چکیده
در مورد موارد محدود محلی، نمودارهای ساختاری را به عنوان نمودارهایی که پلیس دارای یک استراتژی محافظتی به اصطلاح است، نشان می دهد و مشخص می کند که وجود چنین استراتژی، سازگاری را حتی برای نمودارهای غیر محلی محدود می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
فرار از تعقیب در نمودارهای نامحدود
چکیده انگلیسی
In the locally finite case we characterise the constructible graphs as the graphs for which the cop has a so-called protective strategy and prove that the existence of such a strategy implies constructibility even for non-locally finite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 655, Part A, 6 December 2016, Pages 30-40
نویسندگان
,