نتایج جستجو برای: twin signed total roman domination number

تعداد نتایج: 1881332  

Journal: :Graphs and Combinatorics 2018

Journal: :EJGTA : Electronic Journal of Graph Theory and Applications 2022

A total dominating set of a graph G with no isolated vertices is subset S the vertex such that every adjacent to in S. The domination number minimum cardinality set. In this paper, we study middle graphs. Indeed, obtain tight bounds for terms order graph. We also compute some known families graphs explicitly. Moreover, Nordhaus-Gaddum-like relations are presented

Journal: :Australasian J. Combinatorics 1995
Johannes H. Hattingh Michael A. Henning Peter J. Slater

A two-valued function f defined on the vertices of a graph G (V, E), I : V -+ {-I, I}, is a signed dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every v E V, f(N[v]) 2: 1, where N(v] consists of v and every vertex adjacent to v. The of a signed dominating function is ICV) = L f( v), over all vertices v E V. The signed domination...

Journal: :Discussiones Mathematicae Graph Theory 2017

Journal: :Discrete Mathematics 2021

A signed edge domination function (or SEDF) of a simple graph $G=(V,E)$ is $f: E\rightarrow \{1,-1\}$ such that $\sum_{e'\in N[e]}f(e')\ge 1$ holds for each $e\in E$, where $N[e]$ the set edges in $G$ share at least one endpoint with $e$. Let $\gamma_s'(G)$ denote minimum value $f(G)$ among all SEDFs $f$, $f(G)=\sum_{e\in E}f(e)$.In 2005, Xu conjectured $\gamma_s'(G)\le n-1$, $n$ order $G$. Thi...

پایان نامه :دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم 1393

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید