On signed edge domination numbers of graphs
A function \(f:E\to\{ -1,1\}\) on the edge set of a graph \(G=(V,E)\) is a signed edge domination function, if \(\sum_{e'\in N[e]}f(e')\geq 1\) for each \(e\in E\) where the set \(N[e]\) consists of \(e\) and all edges incident with \(e\). The author proves that the minimum weight \(\sum_{e\in E}f(e)\) of a signed edge domination function \(f\), i.e. the so-called signed domination number \(\gamma_s'(G)\), of a graph \(G\) with \(m\) edges is at least \(2\lceil\frac{1}{3} \lceil\frac{\sqrt{24m+25}+6m+5}{6}\rceil\rceil-m\). Furthermore, he proves that \(\gamma_s'(G)=|E|\) if and only if \(G\) is a path \(P_n\) for \(2\leq n\leq 5\) or arises from a star \(K_{1,n}\) for \(n\geq 3\) by subdividing each edge once.
- On the signed edge domination number of graphs
- On signed cycle domination in graphs
- On the characterization of trees with signed edge domination numbers 1, 2, 3, or 4
- On the characterization of maximal planar graphs with a given signed cycle domination number
- The effect of local majority on global majorityin connected graphs
- On edge domination numbers of graphs
- A conjecture on the lower bound of the signed edge domination number of 2-connected graphs
- The signed edge-domatic number of nearly cubic graphs
- On the minimal sum of edges in a signed edge-dominated graph
- Upper bounds on the signed edge domination number of a graph
- On signed star domination in graphs
- Signed edge domination number of interval graphs
- On the signed star domination number of regular multigraphs
- A lower bound on the total signed domination numbers of graphs
- Some notes on signed edge domination in graphs
- Two classes of edge domination in graphs
- The signed edge-domatic number of a graph
- Some bounds for the signed edge domination number of a graph
- The signed edge total k-domination numbers of graphs
- On the signed edge domination numbers of \(K_{m,n}\).
- On the complexity of variations of mixed domination on graphs
- Signed edge domination numbers in trees
- Signed majority edge domination in graphs
- scientific article; zbMATH DE number 6001801 (Why is no real title available?)
- On signed edge domination numbers of trees
- THE SIGNED STAR DOMINATION NUMBER OF CAYLEY GRAPHS
- scientific article; zbMATH DE number 5951392 (Why is no real title available?)
- Algorithms and complexity of signed, minus, and majority domination
- scientific article; zbMATH DE number 5733947 (Why is no real title available?)
- Lower bounds on signed edge total domination numbers in graphs
- scientific article; zbMATH DE number 5583012 (Why is no real title available?)
- Signed edge domination numbers of complete tripartite graphs. I.
- Signed edge domination numbers of complete tripartite graphs. II
- Edge Domination in Graphs of Cubes
- scientific article; zbMATH DE number 6133160 (Why is no real title available?)
- scientific article; zbMATH DE number 7390800 (Why is no real title available?)
- Signed edge domination numbers of graphs
- On the balanced domination of graphs
- On the trees with same signed edge and signed star domination numbers
- SIGNED STAR DOMINATION IN GRAPHS
- Edge signed domination numbers of a graph and its complement
- k-signed edge domination numbers in graphs
- On signed edge domination of graphs
- Signed total edge domination number in graphs
- Dominating functions with integer values in graphs—a survey
- Signed Roman edge domination numbers in graphs
- Bounds of the signed edge domination number of complete multipartite graphs
- On balanced cycle domination of graphs
- On the minimal sum of edge weights in a signed edge-dominated graph. II
- Upper signed \(k\)-domination in a general graph
- A note on the signed edge domination number in graphs
- The signed star domination numbers of the Cartesian product graphs
This page was built for publication: On signed edge domination numbers of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5946759)
