جستجو
On some new graph colouring parameters
Fatemeh Alinaghipour Taklimi1
Abstract :
Some new graph colouring parameters are investigated. The zero forcing number and the positive zero forcing number of a graph are two graph parameters that arise from two types of graph colouring. It is known that the zero forcing number is an upper bound for the path cover number of graphs. We show that these two parameters coincide for some families of graphs. We also establish connections between the (positive) zero forcing number and the chromatic number of a graph.
Keywords : zero forcing number positive zero forcing number chromatic number path cover number
زبان مقاله : انگلیسی
محور مقاله : ریاضیــات
محل انتشار : چهارمین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : 4rstconf.com
کد IOI مقاله : XYBD-ZKFGG
لینک مستقیم مقاله : https://isnac.ir/XYBD-ZKFGG
نمایش چکیده فارسی
: https://isnac.ir/SA/XYBD-ZKFGG
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- تحولی در ساختمان سازی با استفاده از سیستم های هوشمند
- Evealuation of Drought Tolerance in Barley Doubled Haploid Lines Using Drought Tolerance Indices
- بررسی نماد رنگ در چهره آرایی تئاتر
- fuzzy differential equations
- بررسی نحوه کنترل سنسورها با استفاده از همجوشی و ترکیب داده ها در نرمافزارهای اتوماسیون
- اقلیم هشتم سهروردی و نمود آن در نگارگری ایرانی
- بحران خاور ميانه و مسئله حقوق پناهندگان در حقوق بينالملل
- بررسی تاثیرات مخرّب شبکه های اجتماعی (ماهواره) بر ذهنیّت خانواده های امروزی
- تاریخ انقلاب فرانسه در زمان سلطنت لوئی شانزدهم
- احداث نیروگاه خورشیدی شناور بروی سطح دریاچه های دز و کرخه شهرستان اندیمشک
- بررسی تطبیقی نقوش پارچه های دوره سلجوقی با قاجار
- توسعه مدل MLP درشبکه عصبی مصنوعی برای پیش بینی خرج ویژه درمعدن آهن سنگان
- ارزیابی ویژگی های معماری خانه های سنتی ایرانی
- ادبیات جهان
- بررسی اثر تاریخ کاشت بر برخی صفات توده های کاهوی ایرانی در شرایط گلخانه