کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647365 | 1632405 | 2014 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Firefighting on square, hexagonal, and triangular grids
ترجمه فارسی عنوان
آتش سوزی در شبکه های مربعی، شش ضلعی و مثلثی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
آتش نشان، نرخ زنده ماندن، شبکه مربع، شبکه شش ضلعی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We define the surviving rate for infinite graphs and prove it to be 1/4 for the infinite square grid, even for more than one (but finitely many) initial fires. For the infinite hexagonal grid we provide a winning strategy if two additional vertices can be protected at any point of the process, and we conjecture that the firefighter has no strategy to stop the fire without additional help. We also show how the speed of the spreading fire can be reduced by a constant multiplicative factor. For triangular grid, we show that two firefighters can slow down the fire in the same sense, which is relevant to the conjecture that two firefighters cannot contain the fire on the triangular grid, and also corrects a previous result of Fogarty (2003).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 337, 28 December 2014, Pages 142-155
Journal: Discrete Mathematics - Volume 337, 28 December 2014, Pages 142-155
نویسندگان
TomáÅ¡ GavenÄiak, Jan KratochvÃl, PaweÅ PraÅat,