On the signed edge domination number of graphs

DOI10.1016/j.disc.2008.08.021zbMath1186.05089arXiv1008.3217OpenAlexW2070990597MaRDI QIDQ1011499

Saieed Akbari, Pooya Hatami, Milad Siami, Sadegh Bolouki

Publication date: 8 April 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.3217

zbMATH Keywords

complete bipartite graphsigned edge domination number\(m\)-connected

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

Related Items

On the minimal sum of edges in a signed edge-dominated graph ⋮ Signed edge domination number of interval graphs ⋮ On the complexity of variations of mixed domination on graphs^† ⋮ Unnamed Item ⋮ Upper bounds on the signed edge domination number of a graph ⋮ On the signed star domination number of regular multigraphs ⋮ Signed edge domination numbers of complete tripartite graphs: Part 2 ⋮ On signed star domination in graphs ⋮ On the trees with same signed edge and signed star domination numbers

Cites Work

• Unnamed Item
• On edge domination numbers of graphs
• Two classes of edge domination in graphs
• On signed edge domination numbers of trees
• On signed edge domination numbers of graphs

This page was built for publication: On the signed edge domination number of graphs