scholarly journals Metric Dimension in fuzzy(neutrosophic) Graphs-VII

2021 ◽  
Author(s):  
Henry Garrett
Keyword(s):  
Graph Theory ◽  
Individual Case ◽  
Metric Dimension ◽  
Neutrosophic Graph ◽  
Distinct Distance ◽  
Optimal Set ◽  
Dimension Number

New notion of dimension as set, as two optimal numbers including metric number, dimension number and as optimal set are introduced in individual framework and in formation of family. Behaviors of twin and antipodal are explored in fuzzy(neutrosophic) graphs. Fuzzy(neutrosophic) graphs, under conditions, fixed-edges, fixed-vertex and strong fixed-vertex are studied. Some classes as path, cycle, complete, strong, t-partite, bipartite, star and wheel in the formation of individual case and in the case, they form a family are studied in the term of dimension. Fuzzification(neutrosofication) of twin vertices but using crisp concept of antipodal vertices are another approaches of this study. Thus defining two notions concerning vertices which one of them is fuzzy(neutrosophic) titled twin and another is crisp titled antipodal to study the behaviors of cycles which are partitioned into even and odd, are concluded. Classes of cycles according to antipodal vertices are divided into two classes as even and odd. Parity of the number of edges in cycle causes to have two subsections under the section is entitled to antipodal vertices. In this study, the term dimension is introduced on fuzzy(neutrosophic) graphs. The locations of objects by a set of some junctions which have distinct distance from any couple of objects out of the set, are determined. Thus it’s possible to have the locations of objects outside of this set by assigning partial number to any objects. The classes of these specific graphs are chosen to obtain some results based on dimension. The types of crisp notions and fuzzy(neutrosophic) notions are used to make sense about the material of this study and the outline of this study uses some new notions which are crisp and fuzzy(neutrosophic). Some questions and problems are posed concerning ways to do further studies on this topic. Basic familiarities with fuzzy(neutrosophic) graph theory and graph theory are proposed for this article.

scholarly journals Metric Dimension in fuzzy(neutrosophic) Graphs-VI

2021 ◽  
Author(s):  
Henry Garrett
Keyword(s):  
Individual Case ◽  
Metric Dimension ◽  
Distinct Distance ◽  
Optimal Set ◽  
Dimension Number

New notion of dimension as set, as two optimal numbers including metric number, dimension number and as optimal set are introduced in individual framework and in formation of family. Behaviors of twin and antipodal are explored in fuzzy(neutrosophic) graphs. Fuzzy(neutrosophic) graphs, under conditions, fixed-edges, fixed-vertex and strong fixed-vertex are studied. Some classes as path, cycle, complete, strong, t-partite, bipartite, star and wheel in the formation of individual case and in the case, they form a family are studied in the term of dimension. Fuzzification(neutrosofication) of twin vertices but using crisp concept of antipodal vertices are another approaches of this study. Thus defining two notions concerning vertices which one of them is fuzzy(neutrosophic) titled twin and another is crisp titled antipodal to study the behaviors of cycles which are partitioned into even and odd, are concluded. Classes of cycles according to antipodal vertices are divided into two classes as even and odd. Parity of the number of edges in cycle causes to have two subsections under the section is entitled to antipodal vertices. In this study, the term dimension is introduced on fuzzy(neutrosophic) graphs. The locations of objects by a set of some junctions which have distinct distance from any couple of objects out of the set, are determined. Thus it’s possible to have the locations of objects outside of this set by assigning partial number to any objects. The classes of these specific graphs are chosen to obtain some results based on dimension. The types of crisp notions and fuzzy(neutrosophic) notions are used to make sense about the material of this study and the outline of this study uses some new notions which are crisp and fuzzy(neutrosophic).

scholarly journals Neutrosophic Chromatic Number Based on Connectedness

2021 ◽  
Author(s):  
Henry Garrett
Keyword(s):  
Graph Theory ◽  
Chromatic Number ◽  
Common Edge ◽  
Specific Relation ◽  
Neutrosophic Graph

New setting is introduced to study chromatic number. vital chromatic number and n-vital chromatic number are proposed in this way, some results are obtained. Classes of neutrosophic graphs are used to obtains these numbers and the representatives of the colors. Using colors to assign to the vertices of neutrosophic graphs is applied. Some questions and problems are posed concerning ways to do further studies on this topic. Using vital edge from connectedness to define the relation amid vertices which implies having different colors amid them and as consequences, choosing one vertex as a representative of each color to use them in a set of representatives and finally, using neutrosophic cardinality of this set to compute vital chromatic number. This specific relation amid edges is necessary to compute both vital chromatic number concerning the number of representative in the set of representatives and n-vital chromatic number concerning neutrosophic cardinality of set of representatives. If two vertices have no vital edge, then they can be assigned to same color even they’ve common edge. Basic familiarities with neutrosophic graph theory and graph theory are proposed for this article.

scholarly journals Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian

2020 ◽  
Vol 1 (2) ◽  
pp. 64
Author(s):  
Nurma Ariska Sutardji ◽  
Liliek Susilowati ◽  
Utami Dyah Purwati
Keyword(s):  
Graph Theory ◽  
Cartesian Product ◽  
Metric Dimension ◽  
Star Graph ◽  
Product Graph ◽  
Path Graph ◽  
Strong Metric Dimension ◽  
Metric Dimensions ◽  
Development Result ◽  
Corona Product

The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete graph, cycle graphs, and the result corona product graph. In the previous study have been built about strong local metric dimensions of corona product graph. The purpose of this research is to determine the strong local metric dimension of cartesian product graph between any connected graph G and H, denoted by dimsl (G x H). In this research, local metric dimension of G x H is influenced by local strong metric dimension of graph G and local strong metric dimension of graph H. Graph G and graph H has at least two order.

scholarly journals Extremal Graph Theory for Metric Dimension and Diameter

2007 ◽  
Vol 29 ◽  
pp. 339-343 ◽  
Author(s):  
C. Hernando ◽  
M. Mora ◽  
I.M. Pelayo ◽  
C. Seara ◽  
D.R. Wood
Keyword(s):  
Graph Theory ◽  
Extremal Graph ◽  
Extremal Graph Theory ◽  
Metric Dimension

scholarly journals The resolving number of a graph Delia

2013 ◽  
Vol Vol. 15 no. 3 (Graph Theory) ◽  
Author(s):  
Delia Garijo ◽  
Antonio González ◽  
Alberto Márquez
Keyword(s):  
Graph Theory ◽  
Polynomial Time ◽  
Maximum Degree ◽  
Clique Number ◽  
Metric Dimension ◽  
Np Hard ◽  
Arbitrary Graph ◽  
International Audience ◽  
Graph Parameters ◽  
Two Parameters

Graph Theory International audience We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by Chartrand, Poisson and Zhang. First, we establish an important difference between the two parameters: while computing the metric dimension of an arbitrary graph is known to be NP-hard, we show that the resolving number can be computed in polynomial time. We then relate the resolving number to classical graph parameters: diameter, girth, clique number, order and maximum degree. With these relations in hand, we characterize the graphs with resolving number 3 extending other studies that provide characterizations for smaller resolving number.

scholarly journals On the Edge Metric Dimension of Certain Polyphenyl Chains

2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Muhammad Ahsan ◽  
Zohaib Zahid ◽  
Dalal Alrowaili ◽  
Aiyared Iampan ◽  
Imran Siddique ◽  
...  
Keyword(s):  
Graph Theory ◽  
Connected Graph ◽  
Metric Dimension ◽  
Chain Graph ◽  
Minimum Number ◽  
Valence Bonds

The most productive application of graph theory in chemistry is the representation of molecules by the graphs, where vertices and edges of graphs are the atoms and valence bonds between a pair of atoms, respectively. For a vertex w and an edge f = c 1 c 2 of a connected graph G , the minimum number from distances of w with c 1 and c 2 is called the distance between w and f . If for every two distinct edges f 1 , f 2 ∈ E G , there always exists w 1 ∈ W E ⊆ V G such that d f 1 , w 1 ≠ d f 2 , w 1 , then W E is named as an edge metric generator. The minimum number of vertices in W E is known as the edge metric dimension of G . In this paper, we calculate the edge metric dimension of ortho-polyphenyl chain graph O n , meta-polyphenyl chain graph M n , and the linear [n]-tetracene graph T n and also find the edge metric dimension of para-polyphenyl chain graph L n . It has been proved that the edge metric dimension of O n , M n , and T n is bounded, while L n is unbounded.

scholarly journals Graphical Analysis of Covering and Paired Domination in the Environment of Neutrosophic Information

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Sami Ullah Khan ◽  
Abdul Nasir ◽  
Naeem Jan ◽  
Zhen-Hua Ma
Keyword(s):  
Graph Theory ◽  
Optimization Problems ◽  
Domination Number ◽  
Real Life ◽  
Graphical Analysis ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Neutrosophic Graph ◽  
Paired Domination ◽  
Intuitionistic Fuzzy Graphs

Neutrosophic graph (NG) is a powerful tool in graph theory, which is capable of modeling many real-life problems with uncertainty due to unclear, varying, and indeterminate information. Meanwhile, the fuzzy graphs (FGs) and intuitionistic fuzzy graphs (IFGs) may not handle these problems as efficiently as NGs. It is difficult to model uncertainty due to imprecise information and vagueness in real-world scenarios. Many real-life optimization problems are modeled and solved using the well-known fuzzy graph theory. The concepts of covering, matching, and paired domination play a major role in theoretical and applied neutrosophic environments of graph theory. Henceforth, the current study covers this void by introducing the notions of covering, matching, and paired domination in single-valued neutrosophic graph (SVNG) using the strong edges. Also, many attention-grabbing properties of these concepts are studied. Moreover, the strong covering number, strong matching number, and the strong paired domination number of complete SVNG, complete single-valued neutrosophic cycle (SVNC), and complete bipartite SVNG are worked out along with their fascinating properties.

scholarly journals A Study of Regular and Irregular Neutrosophic Graphs with Real Life Applications

Mathematics ◽  
2019 ◽  
Vol 7 (6) ◽  
pp. 551 ◽  
Author(s):  
Liangsong Huang ◽  
Yu Hu ◽  
Yuxia Li ◽  
P. K. Kishore Kumar ◽  
Dipak Koley ◽  
...  
Keyword(s):  
Graph Theory ◽  
Optimization Problems ◽  
Real Life ◽  
Road Transport ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Real World Problem ◽  
Neutrosophic Graph ◽  
Definition Of

Fuzzy graph theory is a useful and well-known tool to model and solve many real-life optimization problems. Since real-life problems are often uncertain due to inconsistent and indeterminate information, it is very hard for an expert to model those problems using a fuzzy graph. A neutrosophic graph can deal with the uncertainty associated with the inconsistent and indeterminate information of any real-world problem, where fuzzy graphs may fail to reveal satisfactory results. The concepts of the regularity and degree of a node play a significant role in both the theory and application of graph theory in the neutrosophic environment. In this work, we describe the utility of the regular neutrosophic graph and bipartite neutrosophic graph to model an assignment problem, a road transport network, and a social network. For this purpose, we introduce the definitions of the regular neutrosophic graph, star neutrosophic graph, regular complete neutrosophic graph, complete bipartite neutrosophic graph, and regular strong neutrosophic graph. We define the d m - and t d m -degrees of a node in a regular neutrosophic graph. Depending on the degree of the node, this paper classifies the regularity of a neutrosophic graph into three types, namely d m -regular, t d m -regular, and m-highly irregular neutrosophic graphs. We present some theorems and properties of those regular neutrosophic graphs. The concept of an m-highly irregular neutrosophic graph on cycle and path graphs is also investigated in this paper. The definition of busy and free nodes in a regular neutrosophic graph is presented here. We introduce the idea of the μ -complement and h-morphism of a regular neutrosophic graph. Some properties of complement and isomorphic regular neutrosophic graphs are presented here.

scholarly journals An Introduction to Bipolar Single Valued Neutrosophic Graph Theory

2016 ◽  
Vol 841 ◽  
pp. 184-191 ◽  
Author(s):  
Said Broumi ◽  
Florentin Smarandache ◽  
Mohamed Talea ◽  
Assia Bakali
Keyword(s):  
Graph Theory ◽  
Fuzzy Graph ◽  
Intuitionistic Fuzzy ◽  
Fuzzy Graphs ◽  
Neutrosophic Graph ◽  
Intuitionistic Fuzzy Graphs ◽  
Bipolar Fuzzy Graphs

In this paper, we first define the concept of bipolar single neutrosophic graphs as the generalization of bipolar fuzzy graphs, N-graphs, intuitionistic fuzzy graph, single valued neutrosophic graphs and bipolar intuitionistic fuzzy graphs.

scholarly journals Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid

Mathematics ◽  
2021 ◽  
Vol 9 (12) ◽  
pp. 1405
Author(s):  
Ali N. A. Koam ◽  
Ali Ahmad ◽  
Muhammad Ibrahim ◽  
Muhammad Azeem
Keyword(s):  
Graph Theory ◽  
Chemical Structure ◽  
Fault Tolerant ◽  
Organic Chemical ◽  
Metric Dimension ◽  
Chemical Structures ◽  
Geometric Arrangements

Geometric arrangements of hexagons into six sides of benzenoids are known as coronoid systems. They are organic chemical structures by definition. Hollow coronoids are divided into two types: primitive and catacondensed coronoids. Polycyclic conjugated hydrocarbon is another name for them. Chemical mathematics piques the curiosity of scientists from a variety of disciplines. Graph theory has always played an important role in making chemical structures intelligible and useful. After converting a chemical structure into a graph, many theoretical and investigative studies on structures can be carried out. Among the different parameters of graph theory, the dimension of edge metric is the most recent, unique, and important parameter. Few proposed vertices are picked in this notion, such as all graph edges have unique locations or identifications. Different (edge) metric-based concept for the structure of hollow coronoid were discussed in this study.

Sign in / Sign up

Export Citation Format

Share Document