Abstract
Generally, it is a difficult task to determine the exact domination or total domination number of a product graph. Thus obtaining upper or lower bounds of the same remains an interesting research topic in the theory of fuzzy logic and soft computing. In this paper we study the theory of domination in the context of product fuzzy graph. We define the concepts of domination and total domination in the setting of direct product of two fuzzy graphs. Further, we obtain an upper bound for the total domination number of the product fuzzy graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lamprey, R.H., Barnes, B.H.: Product graphs and their applications. Model. Simul. Pittsburgh 5, 119–1123 (1974)
Hammack, R., Imrich, W., Klavzar, S.: Handbook of Product Fuzzy Graphs, 2nd edn. CRC Press, Boca Raton (2011)
Ore, O.: Theory of Graphs, vol. 38. American Mathematical Society Colloquium Publications, Providence (1962)
Cockayne, E.J., Hedetnieme, S.T.: Towards a theory of domination in graphs. Networks 7, 247–261 (1977)
Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 77–95. Academic Press, New York (1975)
Somasundaram, A., Somasundaram, S.: Domination in fuzzy graphs-I. Pattern Recognit. Lett. 19, 787–791 (1998)
Mordeson, J.N., Peng, C.S.: Operations on fuzzy graphs. Inf. Sci. 79, 159–170 (1994)
Al-Hawari, T.: Complete fuzzy graphs. Int. J. Math. Combin. 4, 26–34 (2011)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs: Advanced Topics. Marcel Dekker, New York (1998)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, New York (1998)
Debnath, P.: Domination in interval-valued fuzzy graphs. Ann. Fuzzy Math. Inform. 6(2), 363–370 (2013)
Dorbec, P., Gravier, S., Spacapan, S.: Some results on total domination in direct products of graphs. Discussiones Math. 26, 103–112 (2006)
Mohideen, S.I., Ismayil, A.M.: Domination in fuzzy graph: a new approach. Int. J. Comput. Sc. Math. 2(3), 101–107 (2010)
Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica Verlag, Heidelberg (1998)
Harary, F.: Graph Theory, 3rd edn. Addison-Wesley, Reading (1972)
Gross, G., Nagi, R., Sambhoos, K.: A fuzzy graph matching approach in intelligence analysis and maintenance of continuous situational awareness. Inf. Fusion 18, 43–61 (2014)
Nagoorgani, A., Akram, M., Vijayalakshmi, P.: Certain types of fuzzy sets in a fuzzy graph. Int. J. Mach. Learn. Cyber. (2014). doi:10.1007/s13042-014-0267-8
Singh, P.K., Kumar, A.: Bipolar fuzzy graph representation of concept lattice. Inf. Sci. 288, 437–448 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Debnath, P. (2015). Some New Results on Domination in Fuzzy Graphs. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 336. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2220-0_46
Download citation
DOI: https://doi.org/10.1007/978-81-322-2220-0_46
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2219-4
Online ISBN: 978-81-322-2220-0
eBook Packages: EngineeringEngineering (R0)