عدد احاطه گري وقوعي گراف ها

Incidence dominating numbers of graphs

در اين مقاله مفهوم عدد احاطه گري وقوعي گراف ها معرفي شده و مجموعه احاطه گر وقوعي و عدد احاطه گري وقوعي برخي از گراف هاي خاص مانند گراف مسير، گراف دور، گراف چرخ، گراف كامل و گراف ستاره مورد مطالعه قرار گرفته است. ابتدا عدد احاطه گري وقوعي تعدادي از گراف هاي خاص مانند گراف مسير، گراف دور، گراف ستاره، گراف چرخ و همچنين گراف كامل محاسبه شده است. سپس عدد رنگي احاطه گر وقوعي برخي از گراف هاي ذكر شده محاسبه شده و نتايجي در اين زمينه به دست آمده است. عدد رنگي احاطه گر وقوعي هر گراف در واقع عدد رنگي احاطه گر براي گراف وقوع است. نشان داده شده كه مقدار اين عدد براي گراف مسير از مرتبه n برابراست با ⌈(2(n-1))⁄5⌉+3. همچنين براي گراف دور از مرتبه n مقدار آن برابراست با ⌈2n⁄5⌉+3 . ثابت شده كه عدد رنگي احاطه گر وقوعي براي گراف ستاره S_n برابر n+1 بوده و همچنين براي گراف كامل از مرتبه n نشان داده شده كه اين مقدار برابر n است.

In this paper, the concept of incidence domination number of graphs is introduced and the incidence dominating set and the incidence domination number of some particular graphs such as paths, cycles, wheels, complete graphs and stars are studied.