arXiv++ Combinatorics

Browse math.CO papers from arXiv

Signed and Minus Domination in Complete Multipartite Graphs

Published: 2012-05-02
Comments: Accepted to Ars Combinatoria
Note: The suggested DOI identifies an unrelated cycle-supermagic paper by Zhihe Liang, not this domination paper by Hongyu Liang.

Abstract

In this paper we determine the exact values of the signed domination number, signed total domination number, and minus domination number of complete multipartite graphs, which substantially generalizes some previous results obtained for special subclasses of complete multipartite graphs such as cliques and complete bipartite graphs.

BibTeX

Loading...