Upper bounds on the signed edge domination number of a graph

F Dong, J Ge, Y Yang - Discrete Mathematics, 2021 - Elsevier
A signed edge domination function (or SEDF) of a simple graph G=(V, E) is a function f:
E→{1,− 1} such that∑ e′∈ N [e] f (e′)≥ 1 holds for each edge e∈ E, where N [e] is the …

Signed roman star edge dominance of graphs

AK Sinha, A Rana, A Pal - AIP Conference Proceedings, 2023 - pubs.aip.org
In this paper, a study has been started on a new variation of the problem on signed roman
domination called signed roman star edge dominance problem. A mapping g: E→{− 1, 1, 2} …

[PDF][PDF] Signed Edge Total Domination on Rooted Product Graphs

CS Rani, SJ Begum, GSS Raju - Annals of Pure and Applied …, 2018 - researchmathsci.org
Signed Edge Total Domination on Rooted Product Graphs Page 1 Annals of Pure and
Applied Mathematics Vol. 17, No. 1, 2018, 95-99 ISSN: 2279-087X (P), 2279-0888(online) …

Signed Edge Domination Number of Interval Graphs

AK Sinha, A Rana, A Pal - Electronic Notes in Discrete Mathematics, 2017 - Elsevier
Abstract Let G=(V, E) be an undirected graph with vertex set V and edge set E. The open
neighborhood N (e) of an edge e∈ E is the set of all edges adjacent to e. The closed …

On the minimal sum of edges in a signed edge-dominated graph

D Cherkashin, P Prozorov - arXiv preprint arXiv:2012.09956, 2020 - arxiv.org
Let $ G $ be a simple graph with $ n $ vertices and $\pm 1$-weights on edges. Suppose that
for every edge $ e $ the sum of edges adjacent to $ e $(including $ e $ itself) is positive …

On the trees with same signed edge and signed star domination numbers

Z Li, J Xu - International Journal of Computer Mathematics, 2018 - Taylor & Francis
Let γ S′(G) and γ SS (G) be the signed edge domination number and signed star
domination number of a graph G, respectively. In this paper, we prove that for a tree T of …

Signed domination of graphs and (0, 1)-matrices

AH Berliner, RA Brualdi, LA Deaett… - Combinatorics and …, 2010 - books.google.com
We briefly review known results about the signed edge domination number of graphs. In the
case of bipartite graphs, the signed edge domination number can be viewed in terms of its bi …

图的符号边控制数的下界

焦姣, 尚华辉, 张埂 - 华东师范大学学报(自然科学版), 2011 - xblk.ecnu.edu.cn
图号下 Page 1 第3 期 2011 年5 月 华东师范大学学报(自然科学版) Journal of East China Normal
University (Natural Science) No. 3 May 2011 文号: 1000-5641(2011)03-0040-04 图号下 1, 2 …

On signed star domination in graphs

Y Zhao, E Shan, L Miao, Z Liang - Acta Mathematicae Applicatae Sinica …, 2019 - Springer
For a graph G=(V, E) without isolated vertex, a function f: E (G)→− 1, 1 is said to be a signed
star dominating function of G ∑ e ∈ E (v) f (e) ≥ 1 for every v∈ V (G), where E (v)= uv∈ E …

On the signed star domination number of regular multigraphs

S Zare, F Rahmati - Periodica Mathematica Hungarica, 2014 - Springer
Let GG be a graph with the vertex set V (G) V (G) and the edge set E (G) E (G). A function f: E
(G) ⟶ {-1, 1\} f: E (G)⟶-1, 1 is said to be a signed star dominating function of GG if ∑ _ e ∈ …