Advances in Fuzzy Sets and Systems

The Advances in Fuzzy Sets and Systems publishes original research papers in the field of fuzzy sets and systems, covering topics such as artificial intelligence, robotics, decision-making, and data analysis. It also welcomes papers on variants of fuzzy sets and algorithms for computational work.

Submit Article

TOTAL COLOURING OF FUZZY GRAPHS USING STRONG $\alpha$-CUTS

Authors

  • B. Amala Jasmine
  • M. Antony Arockiasamy
  • K. Jency Priya
  • P. Rajapushpam

Keywords:

fuzzy chromatic number, chromatic index, total chromatic number, strong $\alpha$-cut.

DOI:

https://doi.org/10.17654/0973421X23005

Abstract

Total colouring of a fuzzy graph $\hat{G}=(V, \sigma, \mu)$ is a proper colouring of vertices and edges. In this paper, we define total colouring of a fuzzy graph using strong $\alpha$-cuts and find fuzzy chromatic number for both vertex and edge separately and fuzzy total chromatic number of a fuzzy graph with fuzzy numbers through the strong $\alpha$-cuts. A few results based on strong $\alpha$-cuts are obtained and an application to traffic light control system is explained.

Received: October 8, 2023
Accepted: November 9, 2023

References

M. Ananthanarayanan and S. Lavanya, Fuzzy graph coloring using $alpha$ cuts, International Journal of Engineering and Applied Sciences 4(10) (2014), 25-28.

C. Eslahchi and B. N. Onagh, Vertex strength of fuzzy graphs, Int. J. Math. Math. Sci. 1 (2006), 1-9.

P. Harinath and S. Lavanya, Fuzzy graph structures, Int. J. Appl. Eng. Res. 10 (2015), 80.

A. Kauffman, Introduction a la Theorie des Sous-Emsembles Flous, Masson et Cie, Paris, French, 1973.

W. Kocay and D. L. Kreher, Graphs, Algorithms, Optimization, Chapman & Hall/CRC Press, Boca Raton, FL, USA, 2017, pp. 1-483.

S. Lavanya and R. Sattanathan, Fuzzy total coloring of fuzzy graphs, International Journal of Information Technology and Knowledge Management 2(1) (2009), 37-39.

B. Mondal, Overview applications of graph theory in real field, Int. J. Sci. Res. Comput. Sci. Eng. Inf. Technol. 2 (2017), 751-759.

S. Munoz, T. Ortuno, J. Ramirez and J. Yanez, Coloring fuzzy graphs, Omega 32 (2005), 211-221.

N. Robertson, P. Seymour and R. Thomas, Quickly excluding a planar graph, J. Combin. Theory Ser. B 62 (1994), 323-348.

S. V. M. Sarma, Applications of graph theory in human life, Int. J. Comput. Appl. 1 (2012), 21-30.

H. P. Yap, Total colourings of graphs, Lecture Notes in Mathematics, Springer-Verlag, Vol. 1623, Berlin, 1996.

L. A. Zadeh, Fuzzy sets, Inf. Control 8 (1965), 338-353.

Downloads

Published

2023-12-02

Issue

Vol. 28 No. 2 (2023)

Section

Articles

License

Copyright (c) 2023 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Non-Commercial Use: For non-commercial purposes only. No commercial activities without explicit permission.

No Derivatives: Modifying or creating derivative works not allowed without written permission.

Contact Pusha Publishing House for more info or permissions.

How to Cite

TOTAL COLOURING OF FUZZY GRAPHS USING STRONG $\alpha$-CUTS. (2023). Advances in Fuzzy Sets and Systems, 28(2), 77-86. https://doi.org/10.17654/0973421X23005

Similar Articles

11-20 of 25

You may also start an advanced similarity search for this article.