Skip to main content
SpringerLink
Log in

Some New Results on Domination in Fuzzy Graphs

  • Conference paper
  • First Online:
Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 336))

  • 1107 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lamprey, R.H., Barnes, B.H.: Product graphs and their applications. Model. Simul. Pittsburgh 5, 119–1123 (1974)

    Google Scholar 

  2. Hammack, R., Imrich, W., Klavzar, S.: Handbook of Product Fuzzy Graphs, 2nd edn. CRC Press, Boca Raton (2011)

    Google Scholar 

  3. Ore, O.: Theory of Graphs, vol. 38. American Mathematical Society Colloquium Publications, Providence (1962)

    Google Scholar 

  4. Cockayne, E.J., Hedetnieme, S.T.: Towards a theory of domination in graphs. Networks 7, 247–261 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  5. 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)

    Google Scholar 

  6. Somasundaram, A., Somasundaram, S.: Domination in fuzzy graphs-I. Pattern Recognit. Lett. 19, 787–791 (1998)

    Article  MATH  Google Scholar 

  7. Mordeson, J.N., Peng, C.S.: Operations on fuzzy graphs. Inf. Sci. 79, 159–170 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  8. Al-Hawari, T.: Complete fuzzy graphs. Int. J. Math. Combin. 4, 26–34 (2011)

    Google Scholar 

  9. Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs: Advanced Topics. Marcel Dekker, New York (1998)

    MATH  Google Scholar 

  10. Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, New York (1998)

    MATH  Google Scholar 

  11. Debnath, P.: Domination in interval-valued fuzzy graphs. Ann. Fuzzy Math. Inform. 6(2), 363–370 (2013)

    MATH  MathSciNet  Google Scholar 

  12. Dorbec, P., Gravier, S., Spacapan, S.: Some results on total domination in direct products of graphs. Discussiones Math. 26, 103–112 (2006)

    MATH  MathSciNet  Google Scholar 

  13. Mohideen, S.I., Ismayil, A.M.: Domination in fuzzy graph: a new approach. Int. J. Comput. Sc. Math. 2(3), 101–107 (2010)

    Google Scholar 

  14. Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica Verlag, Heidelberg (1998)

    Google Scholar 

  15. Harary, F.: Graph Theory, 3rd edn. Addison-Wesley, Reading (1972)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. Singh, P.K., Kumar, A.: Bipolar fuzzy graph representation of concept lattice. Inf. Sci. 288, 437–448 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National Institute of Technology Silchar, Silchar, 788010, Assam, India

    Pradip Debnath

Authors
  1. Pradip Debnath
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pradip Debnath .

Editor information

Editors and Affiliations

  1. Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  3. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  4. South Asian University, New Delhi, India

    Jagdish Chand Bansal

  5. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation