مجموعههای احاطهگر موضوعی کاربردی و گسترده در نظریه گراف میباشد، که به صورتهای گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. یک تابع احاطه گر رومی یالی از گراف ساده G(V,E) تابعی مانند به صورت: است. بهطوریکه هر یال با دارای یک همسایه مانند باشد بهطوریکه .وزن یک تابع احاطهگر رومی یالی ƒ به صورت است. عدد احاطه رومی یالی از گراف G را با یا نمایش میدهیم و برابر با کمترین وزن از یک تابع احاطهگر رومی یالی از گراف G است.
متن يادداشت
AbstractThe sets surrouding the subject and applied in graph theory are in the forms it hasbeen generalized and studied in various ways. An edge Roman domination function on simple graph G(V,E), is a labeling such that every edge with , is adjacent to at least one with . The weight of an edge Roman domination function is the value . The edge Roman domination number of graph G, denoted by , is the minimum weight of an edge Roman domination function of G.
عنوانهای گونه گون دیگر
عنوان گونه گون
Study Edge Roman domination on graphs
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )