Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts
Joint Authors
Abebe Ashebo, Mamo
Repalle, V. N. Srinivasa Rao
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-05-02
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Coloring of fuzzy graphs has many real life applications in combinatorial optimization problems like traffic light system, exam scheduling, register allocation, etc.
In this paper, the concept of fuzzy chromatic polynomial of fuzzy graph is introduced and defined based on α-cuts of fuzzy graph.
Two different types of fuzziness to fuzzy graph are considered in the paper.
The first type was fuzzy graph with crisp vertex set and fuzzy edge set and the second type was fuzzy graph with fuzzy vertex set and fuzzy edge set.
Depending on this, the fuzzy chromatic polynomials for some fuzzy graphs are discussed.
Some interesting remarks on fuzzy chromatic polynomial of fuzzy graphs have been derived.
Further, some results related to the concept are proved.
Lastly, fuzzy chromatic polynomials for complete fuzzy graphs and fuzzy cycles are studied and some results are obtained.
American Psychological Association (APA)
Abebe Ashebo, Mamo& Repalle, V. N. Srinivasa Rao. 2019. Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts. Advances in Fuzzy Systems،Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1118052
Modern Language Association (MLA)
Abebe Ashebo, Mamo& Repalle, V. N. Srinivasa Rao. Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts. Advances in Fuzzy Systems No. 2019 (2019), pp.1-11.
https://search.emarefa.net/detail/BIM-1118052
American Medical Association (AMA)
Abebe Ashebo, Mamo& Repalle, V. N. Srinivasa Rao. Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts. Advances in Fuzzy Systems. 2019. Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1118052
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1118052