Minus Domination Numbers of Directed Graphs

Wen Sheng Li; Hua Ming Xing

doi:10.4028/www.scientific.net/AMR.267.334

Paper Titles

The Application of Cloud Storage in the Library
p.314

Path Planning Based on Warehousing Intelligent Inspection Robot in Internet of Things
p.318

A Partial Unit Delaunay Graph with Planar and Spanner for Ad Hoc Wireless Networks
p.322

Increment Update Algorithms Basing on Semantic Similarity Degree for K-Anonymized Dataset
p.328

Minus Domination Numbers of Directed Graphs
p.334

Smart Grid Equipments Condition Monitoring Based on Rough Set
p.338

A New Type of Algorithm for the Variational Inequalities on Supply Chain Economic Equilibrium Model
p.344

Error Estimation for a Economic Equilibrium Modeling
p.350

Application of UKF Algorithm in Airborne Single Observer Passive Location
p.356

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 267Minus Domination Numbers of Directed Graphs

Minus Domination Numbers of Directed Graphs

Abstract:

The concept of minus domination number of an undirected graph is transferred to directed graphs. Exact values are found for the directed cycle and particular types of tournaments. Furthermore, we present some lower bounds for minus domination number in terms of the order, the maximum degree, the maximum outdegree and the minimum outdegree of a directed graph.

You might also be interested in these eBooks

Manufacturing Systems and Industry Application

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 267)

Pages:

334-337

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.267.334

Citation:

Cite this paper

Online since:

June 2011

Authors:

Wen Sheng Li, Hua Ming Xing

Keywords:

Cycle, Digraph, Domination Number, Lower Bound, Tournament

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

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

Google Scholar

[2] Jean Dunbar, Stephen Hedetniemi, Michael A. Henning and Alice A. McRae, Note: Minus domination in regular graphs, Discrete Math. 149(1996)311-312.

DOI: 10.1016/0012-365x(94)00329-h

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] 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

[5] 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

[6] S.M. Sheikholeslami and L. Volkmann, Signed total k-domination numbers of directed graphs, An. St. Univ. Ovidius Constanta. 18(2)(2010)241-252.

Google Scholar