Zero forcing propagation time on oriented graphs

فشردن صفر یک روش رنگ آمیزی تکراری بر روی یک گراف است که ابتدا با رنگ آمیزی رأس سفید و آبی آغاز می شود و سپس به طور مرتب قوانین زیر را اعمال می کند: اگر هر رشته آبی دارای یک همسایگی منحصر به فرد (خارج از) است که رنگ سفید باشد، آن همسایه مجبور است رنگ را از سفید تا آبی تغییر دهید. یک مجموعه اولیه از رأی های آبی که می توانند کل گراف را به آبی برساند مجموعه ای از اعمال فشار صفر است. در این مقاله، حداقل تعداد تکرارهایی که برای این قانون تغییر رنگ مورد نیاز است، به رنگ تمام رأسهای آبی، همچنین به عنوان زمان انتشار برای نمودارهای گرا، محاسبه می شود. ما گرافهای گرا را با هر دو زمان انتشار بالا و پایین تولید می کنیم، زمان انتشار ممکن برای جهت یک گراف ثابت را در نظر می گیریم، و در نظر می گیریم که توازن اندازه یک مجموعه فشرده صفر و زمان انتشار وجود دارد.