عدد زیرتقسیم m - امن دایم در گراف ها

فرض کنید 𝐺 = (𝑉, 𝐸) گرافی با مجموعه رئوس 𝑉 و مجموعه یال های  𝐸باشد. مجموعه 𝑆 ⊆ 𝑉 را یک مجموعه احاطه گر در𝐺  نامند هرگاه هر راس از 𝑆 با حداقل یک راس از  مجاور باشد. مجموعه احاطه گر𝑆0  از گراف 𝐺 را یک مجموعه 1- امن دایم گویند هرگاه به ازای هر عدد صحیح مثبت 𝑘 و هر دنباله 𝑣1,…, 𝑣𝑘 از رئوس، دنباله ای مانند 𝑢1,…, 𝑢𝑘  با شرط 𝑢𝑖 ∈ 𝑆𝑖−1 موجود باشد که 𝑢𝑖 = 𝑣𝑖  یا 𝑆𝑖 = (𝑆𝑖−1 − {𝑢𝑖}) ∪ {𝑣𝑖} و 𝑢𝑖𝑣𝑖 ∈ 𝐸 و   یک مجموعه احاطه گر باشد. اگر روی هریک از رئوس یک مجموعه 1- امن دایم در 𝐺 یک محافظ قرار دهیم، آنگاه به ازای هر دنباله از حملات به رئوس، با حرکت یک محافظ در امتداد یکی از یالهای مجاور آن، مجموعه حاصل، باز هم امن باقی می ماند. اگر به ازای هر دنباله از حملات به رئوس 𝐺، تمام محافظان بتوانند در امتداد یکی از یالهای مجاور حرکت کنند و مجموعه حاصل باز هم امن بماند، آنگاه این مجموعه را یک مجموعه 𝑚 - امن دایم نامند. کمترین تعداد اعضای یک مجموعه 𝑚 - امن دایم را عدد  امن 𝑚 - دایم 𝐺 نامیده و با 𝜎𝑚(𝐺) نشان می دهند.  زیرتقسیم یال 𝑒 = 𝑢𝑣 از 𝐺 عبارت است از حذف 𝑒 و افزودن راس جدید 𝑤 و یال های 𝑢𝑤 و 𝑤𝑣 عدد زیرتقسیم 𝑚 - امن دایم 𝐺 ، ،𝑠𝑑𝜎𝑚(𝐺) عبارت است از کمترین تعداد یال هایی از 𝐺 که با زیرتقسیم آنها عدد −𝑚 امن دایم گراف افزایش می یابد. در این مقاله نشان می دهیم که عدد زیرتقسیم −𝑚 امن دایم در هر گراف حداکثر 3 است. 

eternal m- security subdivision numbers in graphs

let  be a simple graph with vertex set  and edges set . a set  is a dominatingset if every vertex in  is adjacent to at least one vertex  in . an eternal 1-secure set of a graph g is defined as a dominating set  such that for any positive integer k and any sequence  of vertices, there exists a sequence of guards   with  and either  or  and  is a dominating set. if we take a guard on every vertex in an eternal 1-secure set, then for any sequence of attacks to vertices of the graph only by moving one guard during one of the edges adjacent with the vertex, the result set still remains secure. now let for every sequence of attacks to vertices, all guards could move during one of the edges adjacent with the vertex and the result set still remains secure. this set is called eternal -  secure set. the eternal -  security number  is defined as the minimum number of an eternal - secure set. secure set in g. an edge  is subdivided if the edge  is deleted and a new vertex  is added, along with two new edges and . the eternal - security subdivision number  of a graph  is the minimum cardinality of a set of edges that must be subdivided (where each edge in  can be subdivided at most once) in order to increase the eternal - security number of  to increase the eternal m- security number of g. in this paper, we show that the eternal - security subdivision number is at most 3 for any nontrivial graph .