The nonsplit domination in subdivision graphs

Authors

DOI:

https://doi.org/10.22199/issn.0717-6279-2020-05-0068

Keywords:

Domination number, Nonsplit domination number, Subdivision graph, Nonsplit domination number of subdivision graph

Abstract

A dominating set D of a graph G = (V, E) is a nonsplit dominating set if the induced subgraph ?V ? D? is connected. The nonsplit domination number ?ns(G) of G is the minimum cardinality of a nonsplit dominating set. An edge e = uv of a graph G is said to be subdivided if e is replaced by the edges uw and vw for some vertex w not in V (G). The graph obtained from G by subdividing each edge of G exactly once is called the subdivision graph of G and is denoted by S(G). In this paper, we study the nonsplit domination number of subdivision graph. We determine exact values of the nonsplit domination number of subdivision graph for some standard graphs. We also obtain bounds and relationship with other graph theoretic parameters for the ?ns(S(G)).

Author Biographies

R. Jemimal Chrislight, St. Xavier’s College (Autonomous)

PG and Research Department of Mathematics. Affiliated to Manonmaniam Sundaranar University.

Y. Therese Sunitha Mary, St. Xavier’s College (Autonomous).

Department of Mathematics. Affiliated to Manonmaniam Sundaranar University,

References

F. Harary, Graph theory. Reading, MA: Addision-Wesley, 1969.

T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of domination in graphs. New York, NY; Marcel Dekker, Inc., 1998.

T. W. Haynes, S. M. Hedetniemi, S. T. Hedetniemi, D. P. Jacobs, J. Knisely, and L. C. Van Der Merwe, “Domination subdivision in numbers”, Discussiones mathematicae graph theory, vol. 21, no. 2, pp. 239-253, 2001. doi: 10.7151/dmgt.1147

V. R. Kulli and B. Janakiram, “The nonsplit domination number of a graph”, Indian Journal pure applications mathematical, vol. 31, no. 5, pp. 545-550, May 2000. [On line]. Available: https://bit.ly/3lJtJwi

Published

2020-10-01

How to Cite

[1]
R. Jemimal Chrislight and Y. T. . Sunitha Mary, “The nonsplit domination in subdivision graphs”, Proyecciones (Antofagasta, On line), vol. 39, no. 5, pp. 1113-1120, Oct. 2020.

Issue

Section

Artículos

Most read articles by the same author(s)