Skip to main content
SpringerLink
Log in

Fuzzy colouring of fuzzy graphs

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

Colouring of fuzzy graphs has several applications in real world. In this paper, a new concept of colouring of fuzzy graphs has been introduced. Also, some important terms like strength cut graphs, fuzzy colour, chromatic number of fuzzy graphs have been described. Some relevant results are proved. This technique is used to colour world political map mentioning the strength of relationship among the countries. Also, a new kind of traffic light system has been proposed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Al-Anzia, F.S., Sotskov, Y.N., Allahverdi, A., Andreev, G.V.: Using mixed graph coloring to minimize total completion time in job shop scheduling. Appl. Math. Comput. 182(2), 1137–1148 (2006)

    Article  MathSciNet  Google Scholar 

  2. Balakrishnan, V.K.: Graph Theory. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  3. Bershtein, L.S., Bozhenuk, A.V.: Fuzzy coloring for fuzzy graphs. IEEE Int. Fuzzy Syst. Conf. 3, 1101–1103 (2001)

    Google Scholar 

  4. Bhutani, K.R., Battou, A.: On M-strong fuzzy graphs. Inf. Sci. 155(1–2), 103–109 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bhutani, K.R., Rosenfeld, A.: Strong arcs in fuzzy graphs. Inf. Sci. 152, 319–322 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Christofides, N.: Graph Theory: An Algorithmic Approach. Academic Press, London (1975)

    MATH  Google Scholar 

  7. Culberson, J., Gent, I.: Frozen development in graph coloring. Theor. Comput. Sci. 265, 227–264 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gamache, M., Hertz, A., Ouellet, J.O.: A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding. Comput. Oper. Res. 34(8), 2384–2395 (2007)

    Article  MATH  Google Scholar 

  9. Koczy, L.T.: Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst. 46, 307–319 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  10. Korst, J., Aartsas, E., Lenstra, J.K., Wessels, J.: Periodic assignment and graph colouring. Discret. Appl. Math. 51, 291–305 (1994)

    Article  MATH  Google Scholar 

  11. Lewis, R., Thompson, J.: On the application of graph colouring techniques in round-robin sports scheduling. Comput. Oper. Res. 38(1), 190–204 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu, C.L.: Introduction to Combinatorial Mathematics. McGraw-Hill, New York (1968)

    MATH  Google Scholar 

  13. Mathew, S., Sunitha, M.S.: Types of arcs in a fuzzy graph. Inf. Sci. 179, 1760–1768 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  15. Muñoz, S., Ortuño, M.T., Ramírez, J., Yáñez, J.: Coloring fuzzy graphs. Omega 33(3), 211–221 (2005)

    Article  Google Scholar 

  16. Nagoorgani, A., Vedival, P.: Relations between the parameters of independent domination and irredundance in fuzzy graph. Int. J. Algorithms Comput. Math. 2(1), 15–19 (2009)

    Google Scholar 

  17. Pal, S.K., Sarma, S.S.: Graph coloring approach for hiding of information. Proced. Technol 4, 272–277 (2012)

    Article  Google Scholar 

  18. Pramanik, T., Samanta, S., Pal, M.: Interval-valued fuzzy planar graph. Int. J. Mach. Learn. Cybern. (2014). doi:10.1007/s13042-014-0284-7

  19. Rashmanlou, H., Samanta, S., Pal, M., Borzooei, R.A.: A study on bipolar fuzzy graphs. J. Intell. Fuzzy Syst. (2014). doi:10.3233/IFS-141333

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

  21. Samanta, S., Akram, M., Pal, M.: \(m\)-step fuzzy competition graphs. J. Appl. Math. Comput. 47(1–2), 461–472 (2015)

  22. Samanta, S., Pal, M.: Fuzzy planar graph. IEEE Trans. Fuzzy Syst. (2015). doi:10.1109/TFUZZ.2014.2387875

  23. Samanta, S., Pal, M.: Concept of fuzzy planar graphs. In: Proceedings of Science and Information Conference, 7–9 Oct 2013, pp. 557–563. IEEE, London (2013)

  24. Samanta, S., Pal, M.: Fuzzy tolerance graphs. Int. J. Latest Trends Math. 1(2), 57–67 (2011)

    Google Scholar 

  25. Samanta, S., Pal, M.: Fuzzy threshold graphs. CIIT Int. J. Fuzzy Syst. 3(12), 360–364 (2011)

    Google Scholar 

  26. Samanta, S., Pal, M.: Bipolar fuzzy hypergraphs. Int. J. Fuzzy Log. Syst. 2(1), 17–28 (2012)

    Article  Google Scholar 

  27. Samanta, S., Pal, M.: Irregular bipolar fuzzy graphs. Int. J. Appl. Fuzzy Sets 2, 91–102 (2012)

    Google Scholar 

  28. Samanta, S., Pal, M.: Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs. Fuzzy Inf. Eng. 5(2), 191–204 (2013)

    Article  MathSciNet  Google Scholar 

  29. Samanta, S., Pal, M.: Telecommunication system based on fuzzy graphs. J. Telecommun. Syst. Manag. 3(1), 1–6 (2013)

    MathSciNet  Google Scholar 

  30. Samanta, S., Pal, M.: Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J. Fuzzy Math. 22(2), 253–262 (2014)

    Google Scholar 

  31. Vimala, S., Sathya, J.S.: Connected point set domination of fuzzy graphs. Int. J. Math. Soft Comput. 2(2), 75–78 (2012)

    Google Scholar 

  32. Yegnanarayanan, V.: Graph colourings and partitions. Theor. Comput. Sci. 263, 59–74 (2001)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Joykrishnapur High School (H.S.), Tamluk, 721649, India

    Sovan Samanta

  2. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, 721 102, India

    Tarasankar Pramanik & Madhumangal Pal

Authors
  1. Sovan Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarasankar Pramanik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Madhumangal Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sovan Samanta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Samanta, S., Pramanik, T. & Pal, M. Fuzzy colouring of fuzzy graphs. Afr. Mat. 27, 37–50 (2016). https://doi.org/10.1007/s13370-015-0317-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-015-0317-8

Keywords

Mathematics Subject Classification

Search

Navigation