کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875464 1441955 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Compressed cliques graphs, clique coverings and positive zero forcing
ترجمه فارسی عنوان
نمودارهای فشرده شده فشرده، پوشش های کلاسی و اعمال فشار صفر مثبت
کلمات کلیدی
شماره مجبور صفر مثبت، کلایک، شماره پوشش کلک، گراف های فشرده نمودار جانسون، زیرگراف ممنوع
ترجمه چکیده
پارامترهای مجبور صفر، همراه با نمودار، برای بیش از یک دهه مورد مطالعه قرار گرفته و محبوبیت بیشتری به دست آورده است، زیرا تعداد برنامه های کاربردی مرتبط با آن افزایش می یابد. به طور خاص، شناخته شده است که چنین پارامترهایی مربوط به پوششهای رشته ای خاص است. ادامه در امتداد این خطوط، ما تحریک صفر مثبت را در بستر پوششهای خاصی بررسی می کنیم. یک عنصر کلیدی که در اینجا مورد بررسی قرار می گیرد، نمودار گرافیکی فشرده است. ما تعدادی خواص مرتبط با گراف کلاسی فشرده را مطالعه می کنیم، از جمله: منحصر به فرد، زیرگرافی های ممنوعه، اتصالات به نمودارهای جانسون و اعمال فشار صفر مثبت.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
نمودارهای فشرده شده فشرده، پوشش های کلاسی و اعمال فشار صفر مثبت
چکیده انگلیسی
Zero forcing parameters, associated with graphs, have been studied for over a decade, and have gained popularity as the number of related applications grows. In particular, it is well-known that such parameters are related to certain vertex coverings. Continuing along these lines, we investigate positive zero forcing within the context of certain clique coverings. A key object considered here is the compressed cliques graph. We study a number of properties associated with the compressed cliques graph, including: uniqueness, forbidden subgraphs, connections to Johnson graphs, and positive zero forcing.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 734, 22 July 2018, Pages 119-130
نویسندگان
, , , ,