Fuzzy graph theory has become a dominant concept for modeling and solving combinatorial optimization problems that come up in different fields. The concept of fuzzy graphs was narrated by Rosenfeld [1], on the basis of Zadeh’s fuzzy sets [2]. The author has obtained the fuzzy analogues of several basic graph theoretical concepts. Bhutani [3] introduced the concept of automorphisms of fuzzy graphs and defined a complete fuzzy graph. Mordeson and Nair [4] have established a sufficient and necessary condition for a fuzzy graph which is cycle to be a fuzzy cycle.
Sunitha and Vijayakumar [5] have characterized fuzzy trees using its unique maximum spanning tree. The strong arcs in fuzzy graph were introduced by Bhutani and Rosenfeld [6]. The authors have also studied on the strong arcs of a fuzzy tree. Depending on the strength of an arc, Mathew and Sunitha [7] have classified arcs in fuzzy graph into strong (?-strong and ?-strong) and not strong arcs (?-arcs).
Fuzzy coloring of fuzzy graphs plays an important role in solving network problems.
Munoz et. al [8] introduced the concept of coloring of fuzzy graphs.
Later, Eslahchi and Onagh [9] introduced fuzzy coloring of fuzzy graph and defined fuzzy chromatic number of a fuzzy graph. Several authors including Kishore and Sunitha [10] and Samanta et. al [11] have worked on the fuzzy coloring of fuzzy graphs. In [12], Kishore and Sunitha have initiated the concept of strong coloring of fuzzy graphs based on strong arcs and defined strong chromatic number of a fuzzy graph. In [13], they have also studied on strong chromatic number of resultant of fuzzy graphs. Lately, Mamo and Srinivasa Rao [14] introduced the concept of fuzzy chromatic polynomial of fuzzy graph based on ?-cuts of the fuzzy graph which are crisp graphs. In this research article, we introduce strong chromatic polynomial in fuzzy graph, called strong fuzzy chromatic polynomial of fuzzy graph. We study the strong fuzzy chromatic polynomial of some fuzzy graph structures. Further, we obtain the relation between strong fuzzy chromatic polynomial and fuzzy chromatic polynomial for some fuzzy graph structures.
The organization of this research article is as follows. In Section 2, we review some basic concepts on fuzzy graphs, types of arcs in fuzzy graph and strong coloring of fuzzy graph. In Section 3, we define strong fuzzy chromatic polynomial of fuzzy graph based on strong coloring of fuzzy graph. Also, we established a sufficient and necessary condition for strong fuzzy chromatic polynomial of fuzzy graph to be the chromatic polynomial of its underlying crisp graph. From Section 4-7, we present the strong fuzzy chromatic polynomial of some fuzzy graph structures. In Section 8, we present conclusion.
Remember! This is just a sample.
You can get a custom paper by one of our expert writers.
Get your custom essay
Helping students since 2015
Essay Writing Service Features
Our Experience
No matter how complex your assignment is, we can find the right professional for your specific task. Contact Essay is an essay writing company that hires only the smartest minds to help you with your projects. Our expertise allows us to provide students with high-quality academic writing, editing & proofreading services.Free Features
Free revision policy
$10Free bibliography & reference
$8Free title page
$8Free formatting
$8How Our Essay Writing Service Works
First, you will need to complete an order form. It's not difficult but, in case there is anything you find not to be clear, you may always call us so that we can guide you through it. On the order form, you will need to include some basic information concerning your order: subject, topic, number of pages, etc. We also encourage our clients to upload any relevant information or sources that will help.
Complete the order formOnce we have all the information and instructions that we need, we select the most suitable writer for your assignment. While everything seems to be clear, the writer, who has complete knowledge of the subject, may need clarification from you. It is at that point that you would receive a call or email from us.
Writer’s assignmentAs soon as the writer has finished, it will be delivered both to the website and to your email address so that you will not miss it. If your deadline is close at hand, we will place a call to you to make sure that you receive the paper on time.
Completing the order and download