Archive
Special Issues Volume 9, Issue 1, February 2020, Page: 9-15
1-Quasi Total Fuzzy Graph and Its Total Coloring
Fekadu Tesgera Agama, Department of Mathematics, College of Natural and Computational Science, Wollega University, Nekemte, Ethiopia
Venkata Naga Srinivasa Rao Repalle, Department of Mathematics, College of Natural and Computational Science, Wollega University, Nekemte, Ethiopia
Received: Nov. 27, 2019;       Accepted: Dec. 21, 2019;       Published: Jan. 17, 2020
Abstract
The fuzzy graph theory, its properties, total coloring and applications are currently climbing up. With this concept of fuzzy graph, total fuzzy graph is defined and its properties as well as fuzzy total colorings have been well discussed and studied. Similarly the theory of crisp graph, its properties, applications and colorings are well considered. Moreover, 1-quasi total graphs for crisp graphs, their properties and colorings were discussed by some researchers and the bounds for its total coloring have been established. In this manuscript, from the concept of fuzzy graph we introduced the definition of 1-quasi total graph for fuzzy graphs. To elaborate the definition we provide practical example of fuzzy graph and from this graph we construct the 1-quasi total fuzzy graph of the given fuzzy graph, so that the definition to be meaning full and their relationships can be easily observed from the sketched graphs. In addition some theorems related to the properties of 1-quasi total fuzzy graphs are stated and proved. The results of these theorems are compared with the results obtained from total fuzzy graphs, so that the differences and similarities that 1-quasi total fuzzy graph can have with that of total fuzzy graphs are revealed. Moreover, we define 1-quasi total coloring of fuzzy total graphs and give an example of total coloring of 1-quasi total graphs.
Keywords
Fuzzy Graph, Total Fuzzy Graph, 1-Quasi Total Fuzzy Graph, Total Coloring
Fekadu Tesgera Agama, Venkata Naga Srinivasa Rao Repalle, 1-Quasi Total Fuzzy Graph and Its Total Coloring, Pure and Applied Mathematics Journal. Vol. 9, No. 1, 2020, pp. 9-15. doi: 10.11648/j.pamj.20200901.12
Reference

Total Equitable Domination in Fuzzy Graphs. Rani, K. M. Dharmalingam and M. 2016, Bulletin of the International Mathematical Virtual Institute, Vol. 6, pp. 49-54.

Fuzzy Total Coloring and Chromatic Number of Complete Fuzzy Graph. V. Nevethana, A. Parvathi. 3, 2013, International Journal of Engineering and Development, Vol. 6, pp. 377-384.

R. Balakrishina, K. Ranganathan. A Text Book of Graph Theory. New York: Springer-Verlag, 2000.

J. A. Bondy, U. S. R. Murthy. Graph Theory with Applications. s. l.: The Macmillan Press Ltd, 1976.

Graphs and their Chromatic Numbers. Behzad, M. s. l.: Michigan State University, 1965, Doctoral Thesis.

Harary, F. Graph Theory. s. l.: Addison-Wesley Publishing Company, 1972.

Graph Equations for Line Graphs, Total Graphs, Middle Graphs and Quasi-Total Graphs. D. V. S. Sastry, B. Syam Prasad Raju. 1984, Discrete Mathematics, Vol. 48, pp. 113-119.

A Discussion for Bounds for 1-quasi Total Colourings. R. V. N. Sirnvasarao, J. VenkateswaraRao. 6, 2012, International Journal of Mathematical Archive, Vol. 3, pp. 2314-2320.

Fuzzy Graphs, In Fuzzy Sets and their Application to Cognitive and Decision Process. Rosenfield, A. New York: Academic Press, 1975, pp. 77-95.

Fuzzy Sets, Information and Control. A. Zadeh, Lofti. 1965, Vol. 8, pp. 338-353.

Vertex Strength of Fuzzy Graphs. Eslahchi, B. N. Onagh. 2006, International Journal of Mathematics and Mathematical Science.

Fuzzy Total Coloring of Fuzzy Graphs. S. Lavanya, R. Sattanathan. 3, 2009, International Journal of Information Technology and Knowledge Management, Vol. 2, pp. 37-39.

Fuzzy Cgromatic Number of Line, Total and Middle Graphs of Fuzzy Complete Graphs. S. Kavitha, S. Lavanya. 2, 2014, Annas of Pure and Applied Mathematics, Vol. 8, pp. 251-260.

J. N. Morderson, P. S. Nair. Fuzzu Graphs and Fuzzy Hypergraphs. s. l.: Physica-Verlag, 2000.

Operations on fuzzy graphs. Peng, J. N. Mordeson and C. S. s. l.: Information Sciences, 1994, Vol. 79, pp. 159-170.

Some Remarks on Fuzzy Graphs. Bhattacharya, P. 5, s. l.: Pattern Recognition Letter, 1987, Vol. 6, pp. 297-302.

Chromatic Number of Resultant of Fuzzy Graphs. Sunitha, Anjaly Kishore and M. S. s. l.: Elsevier, 2016, Fuzzy Information and Engineering, Vol. 8.

Total Chromatic Number of Middle and Total Graph of Path and Sunlet Graph. Jayaraman, D. Muthuramakrishnan G. 4, 2018, International Journal of Scientific and Innovative Mathematical Research (IJSIMR), Vol. 6, pp. 1-9. 