Signed total domination in graphs.

DOI10.1016/j.disc.2003.06.002zbMath1036.05035OpenAlexW2057180123MaRDI QIDQ1427473

Michael A. Henning

Publication date: 14 March 2004

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

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

zbMATH Keywords

upper signed total domination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (33)

New bounds on the signed total domination number of graphs ⋮ Lower bounds on the signed total \(k\)-domination number of graphs ⋮ COMPLEXITY OF CERTAIN FUNCTIONAL VARIANTS OF TOTAL DOMINATION IN CHORDAL BIPARTITE GRAPHS ⋮ SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS ⋮ Signed total Roman domination in graphs ⋮ An introduction to the twin signed total k-domination numbers in directed graphs ⋮ Upper bounds on the signed total \((k, k)\)-domatic number of graphs ⋮ The minus total k-domination numbers in graphs ⋮ The complexity of open k-monopolies in graphs for negative k ⋮ On the signed Roman k-domination in graphs ⋮ Signed total domatic number of a graph ⋮ Remarks on the minus (signed) total domination in graphs ⋮ Upper minus total domination in small-degree regular graphs ⋮ Signed total \((k,k)\)-domatic number of digraphs ⋮ Signed total Roman domination in digraphs ⋮ Iterated local transitivity model for signed social networks ⋮ Lower bounds on several versions of signed domination number ⋮ Upper bounds on the signed total domatic number of graphs ⋮ Lower bounds on the signed (total) $k$-domination number ⋮ Lower negative decision number in a graph ⋮ Total minus domination in \(k\)-partite graphs ⋮ On the complexity of signed and minus total domination in graphs ⋮ Minus total domination in graphs ⋮ Dominating functions with integer values in graphs—a survey ⋮ Bounds on the inverse signed total domination numbers in graphs ⋮ Algorithms and Complexity of Signed, Minus, and Majority Domination ⋮ Signed and Minus Dominating Functions in Graphs ⋮ Signed (total) domination numbers and Laplacian spectrum of graphs ⋮ Upper bounds on the upper signed total domination number of graphs ⋮ Total $k$-Rainbow domination numbers in graphs ⋮ Upper signed \(k\)-domination in a general graph ⋮ Signed total domination in nearly regular graphs ⋮ On the nonnegative signed domination numbers in graphs

Cites Work

• A note on the lower bounds of signed domination number of a graph
• Minus domination in graphs
• Signed domination in regular graphs and set-systems
• On the signed domination in graphs
• Inequalities relating domination parameters in cubic graphs
• Some remarks on domination in cubic graphs
• Signed domination in regular graphs
• Universal minimal total dominating functions of trees
• A characterisation of universal minimal total dominating functions in trees
• Signed Total Domination Nnumber of a Graph
• Convexity of minimal total dominating functions in graphs
• Total domination in graphs
• Universal minimal total dominating functions in graphs
• Total dominating functions in trees: Minimality and convexity
• Graphs with large total domination number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Signed total domination in graphs.