Domination and total domination in the direct product of two fuzzy graphs

Authors

  • Oyem Siram Pradip Debnath Department of Mathematics North Eastern Regional Institute of Science and Technology Nirjuli 791109, Arunachal Pradesh India

Keywords:

Direct product, Fuzzy graph, Domination number, Total domination number.

Abstract

In this paper our main objective is to study the theory of domination in
the context of product fuzzy graph. We dene the concepts of domination and
total domination in the setting of direct product of two fuzzy graphs. We obtain
an upper bound for the total domination number of the product fuzzy graph.
Further we dene the concept of total -domination number and derive a lower
bound for the total domination number of the product fuzzy graph in terms of
the total -domination number of the component graphs. A lower bound for the
domination number of the same has also been found.

References

T. Al-Hawari. Complete fuzzy graphs. Int. J. Math. Combin., 4:26{34, 2011.

E. J. Cockayne and S. T. Hedetnieme. Towards a theory of domination in graphs.

Networks, 7:247{261, 1977.

P. Debnath. Domination in interval-valued fuzzy graphs. Ann. Fuzzy Math. In-

form., 6 (2):363{370, 2013.

P. Dorbec, S. Gravier, and S. Spacapan. Some results on total domination in direct

products of graphs. Discussiones Math., 26:103{112, 2006.

R. Hammack, W. Imrich, and S. Klavzar. Handbook of Product Fuzzy Graphs (2nd

Edition). CRC Press, 2011.

F. Harary. Graph Theory. 3rd Edition, Addison-Wesley, Reading, MA, 1972.

T. W. Haynes, S. T. Hedetniemi, and P. J. Slater. Domination in Graphs: Advanced

Topics. New York: Marcel Dekker, 1998.

T. W. Haynes, S. T. Hedetniemi, and P. J. Slater. Fundamentals of Domination

in Graphs. New York: Marcel Dekker, 1998.

R. H. Lamprey and B. H. Barnes. Product graphs and their applications. In

Modelling and Simulation, Pittsburgh, volume 5, pages 119{1123, 1974.

S. I. Mohideen and A. M. Ismayil. Domination in fuzzy graph: A new approach.

Int. J. Comput. Sc. Math., 2 (3):101{107, 2010.

J. N. Mordeson and P. S. Nair. Fuzzy Graphs and Fuzzy Hypergraphs. Physica

Verlag, Heidelberg, 1998.

J. N. Mordeson and C. S. Peng. Operations on fuzzy graphs. Inf. Sci., 79:159{170,

O. Ore. Theory of Graphs. Amer. Math. Soc. Colloq. Publ., 38:Providence, 1962.

A. Rosenfeld. Fuzzy graphs. In L.A. Zadeh, K.S. Fu, M. Shimura (Eds.), Fuzzy

Sets and Their Applications, Academic Press, New York, pages 77{95, 1975.

A. Somasundaram and S. Somasundaram. Domination in fuzzy graphs-I. Pattern

Recognit. Lett., 19:787{791, 1998.

Published

2015-04-30

Issue

Vol. 4 No. 5 (2015): APRIL 2015

Section

Articles

License

Copyright Notice

Submission of an article implies that the work described has not been published previously (except in the form of an abstract or as part of a published lecture or academic thesis), that it is not under consideration for publication elsewhere, that its publication is approved by all authors and tacitly or explicitly by the responsible authorities where the work was carried out, and that, if accepted, will not be published elsewhere in the same form, in English or in any other language, without the written consent of the Publisher. The Editors reserve the right to edit or otherwise alter all contributions, but authors will receive proofs for approval before publication.

Copyrights for articles published in World Scholars journals are retained by the authors, with first publication rights granted to the journal. The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.