On edge domination numbers of graphs

DOI10.1016/J.DISC.2004.11.008zbMath1062.05116OpenAlexW2049371906MaRDI QIDQ1781984

Bao-Gen Xu

Publication date: 10 June 2005

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

Full work available at URL: https://doi.org/10.1016/j.disc.2004.11.008

zbMATH Keywords

Signed edge domination functionSigned edge domination numberSigned star domination functionSigned star domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (23)

THE SIGNED STAR DOMINATION NUMBER OF CAYLEY GRAPHS ⋮ Signed star (k,k)-domatic number of a graph ⋮ New results relating independence and matchings ⋮ SIGNED STAR DOMINATION IN GRAPHS ⋮ 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^† ⋮ Upper bounds on the signed edge domination number of a graph ⋮ On the signed star domination number of regular multigraphs ⋮ Some notes on signed edge domination in graphs ⋮ Signed star domatic number of a graph ⋮ The signed star domination numbers of the Cartesian product graphs ⋮ Dominating functions with integer values in graphs—a survey ⋮ Signed Stark-subdomination numbers in graphs ⋮ A conjecture on the lower bound of the signed edge domination number of 2-connected graphs ⋮ On the signed edge domination number of graphs ⋮ On signed cycle domination in graphs ⋮ Algorithms and Complexity of Signed, Minus, and Majority Domination ⋮ On signed star domination in graphs ⋮ Upper signed \(k\)-domination in a general graph ⋮ Signed star (j, k)-domatic numbers of digraphs ⋮ The edge-to-edge geodetic domination number of a graph ⋮ On the trees with same signed edge and signed star domination numbers

Cites Work

• A note on the lower bounds of signed domination number of a graph
• The signed and minus \(k\)-subdomination numbers of comets
• Extremal graphs for inequalities involving domination parameters
• Majority domination in graphs
• On signed edge domination numbers of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On edge domination numbers of graphs