کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10225762 1701211 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Burning number of graph products
ترجمه فارسی عنوان
سوزاندن تعداد محصولات گراف
کلمات کلیدی
شماره سوختن، محصولات گراف،
ترجمه چکیده
سوزاندن نمودار یک فرایند گراف گسسته گسسته است که می تواند به عنوان یک مدل برای گسترش نفوذ در شبکه های اجتماعی تفسیر شود. تعداد سوزاندن یک گراف حداقل تعداد گام ها در یک فرایند سوزاندن گراف برای آن گراف است. در این مقاله، تعداد تولید محصولات گراف را در نظر می گیریم. ما برخی از مرزهای عمومی را بر روی تعداد سوزان از محصول دکارتی و محصول قوی گراف می یابیم. به طور خاص، مقدار آستیفیتی تعداد سوزاننده گراف های هیپوکوب را تعیین می کنیم و ما برای حد دقیق آن حدس می زنیم. ما همچنین مقدار آستیگماتیکی تعداد سوزاندن شبکه های قوی را پیدا می کنیم و با استفاده از آن، می توانیم حد پایین تر از تعداد سوزاندن محصول قوی گراف را از لحاظ قطر آنها بدست آوریم. در نهایت، ما در نظر می گیریم که تعداد سوزان کالسی واژگانی گراف ها را در نظر می گیریم و برای آن مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Graph burning is a deterministic discrete time graph process that can be interpreted as a model for the spread of influence in social networks. The burning number of a graph is the minimum number of steps in a graph burning process for that graph. In this paper, we consider the burning number of graph products. We find some general bounds on the burning number of the Cartesian product and the strong product of graphs. In particular, we determine the asymptotic value of the burning number of hypercube graphs and we present a conjecture for its exact value. We also find the asymptotic value of the burning number of the strong grids, and using that we obtain a lower bound on the burning number of the strong product of graphs in terms of their diameters. Finally, we consider the burning number of the lexicographic product of graphs and we find a characterization for that.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 746, 25 October 2018, Pages 124-135
نویسندگان
, , ,