Negative Signed Domination in Digraphs

Wen Sheng Li

doi:10.4028/www.scientific.net/AMM.65.145

Paper Titles

Study on the Present Condition and it’S Key Technique to Prospect of the High Frequency Resonance Transform Using in Electrostatic Dust Separator
p.126

Dual-Mode Solar Tracking Controller
p.131

Fabrication of Super-Hydrophobic Textile Surface with Aminopolysiloxane and Nano-Silica via a Solution Immersion Process
p.136

The Design of High-Precision Pressure Transmitter Based on MSP430 Microcontroller
p.141

Negative Signed Domination in Digraphs
p.145

Development and Implementation of Subsystem of Direct Slicing on Three-Dimensional Model Based on Pro/E
p.148

Study on an Adjustable Heat Pump for Paper Machine Dryers
p.152

Research and Realization of the Algorithm for Rapid Display in 3-Axis NC Milling Simulation System
p.156

A Model for Cooperative Design Based on Multi-Agent System
p.160

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 65Negative Signed Domination in Digraphs

Negative Signed Domination in Digraphs

Abstract:

The Concept of Negative Signed Domination Number of a Directed Graph Is Introduced. Exact Values Are Found for the Directed Cycle and Particular Types of Tournaments. Furthermore, it Is Proved that the Negative Signed Domination Number May Be Arbitrarily Big for Digraphs with a Directed Hamiltonian Cycle.

You might also be interested in these eBooks

Mechatronic Systems and Automation Systems

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 65)

Pages:

145-147

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.65.145

Citation:

Cite this paper

Online since:

June 2011

Authors:

Wen Sheng Li

Keywords:

Cycle, Digraph, Hamilton Cycle, Negative Signed Domination Number, Tournament

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Domination in graphs -Advanced Topics, Marcel Dekker, Inc., New York, (1998).

Google Scholar

[2] Bondy J A and Murty V.S. R, Graph Theory with Application. Amsterdam: Elsevier, (1976).

Google Scholar

[3] Jean Dunbar, Stephen Hedetniemi, Michael A. Henning and Alice McRae, Minus domination in graphs, Discrete Math. 199(1999)35-47.

DOI: 10.1016/s0012-365x(98)00284-2

Google Scholar

[4] D.B. West, Introduction to Graph Theory, Prentice-Hall, Inc, (2000).

Google Scholar

[5] Bohdan Zelinka and Liberec, Signed domination numbers of directed graphs, Czechoslovak Mathematical Journal, 55(130)(2005)479-482.

DOI: 10.1007/s10587-005-0038-5

Google Scholar

[6] H. Karami, S.M. Sheikholeslami and Abdollah Khodkar, Lower bounds on the signed domination numbers of directed graphs, Discrete Math. 309(2009)2567-2570.

DOI: 10.1016/j.disc.2008.04.001

Google Scholar