The signed domatic number of some regular graphs

DOI10.1016/J.DAM.2008.11.012zbMath1204.05069OpenAlexW1982033608MaRDI QIDQ1026154

Dirk Meierling, Lutz Volkmann, Stephan Zitzen

Publication date: 24 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.dam.2008.11.012

zbMATH Keywords

signed domination numbercirculant graphssigned domatic numbersigned dominating functiontorus graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

Related Items (5)

The signed edge-domatic number of a graph ⋮ A note on the weakly convex and convex domination numbers of a torus ⋮ Bounds on the signed domatic number ⋮ Upper bounds on the signed (\(k, k\))-domatic number ⋮ Upper bounds on the signed total domatic number of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inequalities relating domination parameters in cubic graphs
• Some remarks on domination in cubic graphs
• Signed domination in regular graphs
• Signed domatic number of a graph
• Circulants and their connectivities

This page was built for publication: The signed domatic number of some regular graphs