The signed domatic number of some regular graphs

DOI10.1016/J.DAM.2008.11.012MaRDI QIDQ1026154zbMATH OpenOpenAlexFDO

Authors 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

circulant graphssigned domatic numbersigned dominating functionsigned domination numbertorus graph

Mathematics Subject Classification ID

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

Recommendations

• Signed total domatic number of a graph
• Signed domatic number of a graph
• Signed domatic numbers of the complete bipartite graphs
• Bounds on the signed domatic number
• Some remarks on the signed domatic number of graphs with small minimum degree

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1109393 (Why is no real title available?)
• scientific article; zbMATH DE number 825134 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• Circulants and their connectivities
• Inequalities relating domination parameters in cubic graphs
• Signed domatic number of a graph
• Signed domatic numbers of the complete bipartite graphs
• Signed domination in regular graphs
• Some remarks on domination in cubic graphs

Cited in

(10)

• Bounds on the signed domatic number
• Signed domatic number of directed circulant graphs
• Upper bounds on the signed total domatic number of graphs
• Some remarks on the signed domatic number of graphs with small minimum degree
• Signed domatic numbers of the complete bipartite graphs
• A note on the weakly convex and convex domination numbers of a torus
• Signed domatic number of a graph
• The signed edge-domatic number of nearly cubic graphs
• The signed edge-domatic number of a graph
• Upper bounds on the signed (k, k)-domatic number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026154)