Fuzzy graph theory in coloring graph

2021 ◽  
Author(s):  
S. Sangeetha ◽  
P. Hema ◽  
N. Selvarani ◽  
P. Geetha ◽  
P. Karthikeyan ◽  
...  
Keyword(s):  
Graph Theory ◽  
Fuzzy Graph ◽  
Coloring Graph

scholarly journals Applications of Fuzzy Graph Theory Portrayed in Various Fields

2021 ◽  
Author(s):  
Abdul Muneera ◽  
T. Nageswara Rao ◽  
R. V. N. Srinivasa ◽  
J. Venkateswara Rao
Keyword(s):  
Graph Theory ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Material Science ◽  
Natural Sciences ◽  
Wireless Sensor ◽  
Fuzzy Graph ◽  
Ecological Conditions ◽  
Fuzzy Graphs ◽  
Remote System

Abstract The intend of the paper is to grant the centrality of fuzzy graph (f-graph) hypothetical ideas and the uses of dominations in fuzzy graphs to different genuine circumstances in the territories of science and designing. It is seen an eminent development because of various applications in PC and correspondence, biomedical, atomic material science and science, interpersonal organizations, natural sciences and in different various regions. Interpersonal organizations are the zones where countless individuals are associated. A wireless sensor Network (WSN) remote system which comprises of spatially circulated independent sensors to screen the physical or ecological conditions, for example, pressure, temperature, sound and so forth and to communicate their data through the remote system to a fundamental area. This paper gives an audit of the employments of Fuzzy Graph theory in different sorts of fields.

scholarly journals A New Multi-Attribute Decision Making Method with Single-Valued Neutrosophic Graphs

2020 ◽  
pp. 76-86
Author(s):  
admin admin ◽  
◽  
◽  
◽  
Wenhui Bai ◽  
...  
Keyword(s):  
Decision Making ◽  
Graph Theory ◽  
Comparative Analysis ◽  
Fuzzy Graph ◽  
Neutrosophic Sets ◽  
Inconsistent Information ◽  
Operational Laws ◽  
Engineering Economy ◽  
Multi Attribute Decision Making

In most realistic situations, the theory and method of multi-attribute decision-making have been widely used in different fields, such as engineering, economy, management, military, and others. Although many studies in some extended fuzzy contexts have been explored with multi-attribute decision-making, it is widely recognized that single-valued neutrosophic sets can describe incomplete, indeterminate and inconsistent information more easier. In this paper, aiming at addressing multi-attribute decision-making problems with single-valued neutrosophic information, related models and multi-attribute decision-making approaches based on the fuzzy graph theory are studied. In specific, the notion of single-valued neutrosophic sets and graphs is firstly introduced together with several common operational laws. Then a multi-attribute decision making method based on single-valued neutrosophic graphs is established. Finally, an illustrative example and a comparative analysis are conducted to verify the feasibility and efficiency of the proposed method.

scholarly journals Vertex Degrees and Isomorphic Properties in Complement of an m-Polar Fuzzy Graph

2017 ◽  
Vol 2017 ◽  
pp. 1-9
Author(s):  
Ch. Ramprasad ◽  
P. L. N. Varma ◽  
S. Satyanarayana ◽  
N. Srinivasarao
Keyword(s):  
Graph Theory ◽  
Tensor Product ◽  
Computer Science ◽  
Computational Intelligence ◽  
Cartesian Product ◽  
Combinatorial Problems ◽  
Fuzzy Graph ◽  
Normal Product ◽  
Product Graphs ◽  
Vertex Degrees

Computational intelligence and computer science rely on graph theory to solve combinatorial problems. Normal product and tensor product of an m-polar fuzzy graph have been introduced in this article. Degrees of vertices in various product graphs, like Cartesian product, composition, tensor product, and normal product, have been computed. Complement and μ-complement of an m-polar fuzzy graph are defined and some properties are studied. An application of an m-polar fuzzy graph is also presented in this article.

scholarly journals I-v Fuzzy Shortest Path in a Multigraph

2017 ◽  
Vol 10 (2) ◽  
pp. 364-370
Author(s):  
Siddhartha Biswas
Keyword(s):  
Graph Theory ◽  
Shortest Path ◽  
Research Paper ◽  
Fuzzy Graph ◽  
Algorithmic Rule

In this research paper the author introduces the notion of i-v fuzzy multigraph. The classical Dijkstra’s algorithmic rule to search out the shortest path in graphs isn't applicable to fuzzy graph theory. Consequently the author proposes a brand new algorithmic rule referred to as by IVF-Dijkstra's algorithmic rule with the philosophy of the classical Dijkstra's formula to unravel the SPP in an i-v fuzzy multigraph

scholarly journals On Bi-gram Graph Attributes

2021 ◽  
Vol 14 (3) ◽  
pp. 78
Author(s):  
Thomas Konstantinovsky ◽  
Matan Mizrachi
Keyword(s):  
Graph Theory ◽  
Graph Coloring ◽  
Semantic Analysis ◽  
Large Datasets ◽  
Corpus Analysis ◽  
Graph Representation ◽  
New Approach ◽  
Graph Density ◽  
Coloring Graph ◽  
Basic Graph

We propose a new approach to text semantic analysis and general corpus analysis using, as termed in this article, a "bi-gram graph" representation of a corpus. The different attributes derived from graph theory are measured and analyzed as unique insights or against other corpus graphs, attributes such as the graph chromatic number and the graph coloring, graph density and graph K-core. We observe a vast domain of tools and algorithms that can be developed on top of the graph representation; creating such a graph proves to be computationally cheap, and much of the heavy lifting is achieved via basic graph calculations. Furthermore, we showcase the different use-cases for the bi-gram graphs and how scalable it proves to be when dealing with large datasets.

Recent Developments on the Basics of Fuzzy Graph Theory

2020 ◽  
pp. 419-436 ◽  
Author(s):  
Ganesh Ghorai ◽  
Kavikumar Jacob
Keyword(s):  
Graph Theory ◽  
Planar Graphs ◽  
Fuzzy Graph ◽  
Threshold Graphs ◽  
Fuzzy Graphs ◽  
Degree Of A Vertex ◽  
Recent Developments

In this chapter, the authors introduce some basic definitions related to fuzzy graphs like directed and undirected fuzzy graph, walk, path and circuit of a fuzzy graph, complete and strong fuzzy graph, bipartite fuzzy graph, degree of a vertex in fuzzy graphs, fuzzy subgraph, etc. These concepts are illustrated with some examples. The recently developed concepts like fuzzy planar graphs are discussed where the crossing of two edges are considered. Finally, the concepts of fuzzy threshold graphs and fuzzy competitions graphs are also given as a generalization of threshold and competition graphs.

Sign in / Sign up

Export Citation Format

Share Document