INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT International Peer Reviewed & Refereed Journals, Open Access Journal ISSN Approved Journal No: 2456-4184 | Impact factor: 8.76 | ESTD Year: 2016
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.76 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
Graph coloring is one of the most important problems of combinatorial optimization. Many problems of practical interest can be modeled as coloring problems. Two types of coloring namely vertex coloring and edge coloring are usually associated with any graph. Edge coloring is a function which assigns colors to the edges so that incident edges receive different colors. Let G=(V,µ,𝜎) be a simple connected undirected graph where V is a set of vertices and each vertices has a membership value µ and each edge has a membership value 𝜎 . Minimum number of color needed to color the graph is known as chromatic number of that graph. Graph coloring is a NP complete problem. In our paper, we introduce an algorithm to find the complement of any fuzzy graph with O(n2 ) time and also coloring this complement fuzzy graph using β cut.
Keywords:
Complement fuzzy graph, edge color, β cut of fuzzy graph
Cite Article:
"STRONG EDGE COLORING OF A COMPLEMENT FUZZY GRAPH BASED ON β CUT", International Journal of Novel Research and Development (www.ijnrd.org), ISSN:2456-4184, Vol.8, Issue 3, page no.c334-c351, March-2023, Available :http://www.ijnrd.org/papers/IJNRD2303244.pdf
Downloads:
000118755
ISSN:
2456-4184 | IMPACT FACTOR: 8.76 Calculated By Google Scholar| ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.76 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Facebook Twitter Instagram LinkedIn