Professional Documents
Culture Documents
0034 - Zero Forcing Number in Neutrosophic Graphs
0034 - Zero Forcing Number in Neutrosophic Graphs
0034 - Zero Forcing Number in Neutrosophic Graphs
Neutrosophic Graphs
Ideas | Approaches | Accessibility | Availability
In this book, some notions are introduced about “Zero Forcing Number in
Neutrosophic Graphs.” Three chapters are devised as “Common Notions”,
“Modified Notions” and “Extended Notions”. Three manuscripts are cited as
the references of these chapters which are my 47th, 48th, and 49th manuscripts.
I’ve used my 47th, 48th, and 49th manuscripts to write this book.
In first chapter, there are some points as follow. New setting is introduced to
study zero forcing number and zero forcing neutrosophic-number. Leaf-like is a
key term to have these notions. Let N T G : (V, E, σ, µ) be a neutrosophic graph.
Then zero forcing number Z(N T G) for a neutrosophic graph N T G : (V, E, σ, µ)
is minimum cardinality of a set S of black vertices (whereas vertices in V (G) \ S
are colored white) such that V (G) is turned black after finitely many applications
of “the color-change rule”: a white vertex is converted to a black vertex if it is
the only white neighbor of a black vertex. Zero forcing neutrosophic-number
Zn (N T G) for a neutrosophic graph N T G : (V, E, σ, µ) is minimum neutrosophic
cardinality of a set S of black vertices (whereas vertices in V (G) \ S are colored
white) such that V (G) is turned black after finitely many applications of
“the color-change rule”: a white vertex is converted to a black vertex if it
is the only white neighbor of a black vertex. Zero forcing number and zero
forcing neutrosophic-number are about a set of vertices which are applied
into the setting of neutrosophic graphs. The structure of set is studied and
general results are obtained. Also, some classes of neutrosophic graphs namely
path-neutrosophic graphs, cycle-neutrosophic graphs, complete-neutrosophic
graphs, star-neutrosophic graphs, bipartite-neutrosophic graphs, and t-partite-
neutrosophic graphs are investigated in the terms of a minimal set which forms
both of zero forcing number and zero forcing neutrosophic-number. Neutrosophic
number is reused in this way. It’s applied to use the type of neutrosophic number
in the way that, three values of a vertex are used and they’ve same share to
construct this number to compare with other vertices. Summation of three values
of vertex makes one number and applying it to a comparison. This approach
facilitates identifying vertices which form zero forcing number and zero forcing
neutrosophic-number. In path-neutrosophic graphs, a leaf forms minimal set but
in cycle-neutrosophic graphs, two vertices which are neighbors, forms minimal
set. Other classes have same approaches. In complete-neutrosophic graphs, a set
of vertices excluding one vertex leads us to zero forcing number and zero forcing
neutrosophic-number. In star-neutrosophic graphs , a set of vertices excluding
center and other vertex makes minimal set. In complete-bipartite-neutrosophic
graphs, a set of vertices excluding two vertices from different parts makes
i
Abstract
ii
Other classes have same approaches. In complete-neutrosophic graphs, a set
of vertices excluding two vertices leads us to failed zero-forcing number and
failed zero-forcing neutrosophic-number. In star-neutrosophic graphs, a set
of vertices excluding only two vertices and containing center, makes maximal
set. In complete-bipartite-neutrosophic graphs, a set of vertices excluding two
vertices from same parts makes intended set but with slightly differences, in
complete-t-partite-neutrosophic graphs, a set of vertices excluding two vertices
from same parts makes intended set. In both settings, some classes of well-known
neutrosophic graphs are studied. Some clarifications for each result and each
definition are provided. Using basic set not to extend this set to set of all vertices
has key role to have these notions in the form of failed zero-forcing number and
failed zero-forcing neutrosophic-number. The cardinality of a set has eligibility
to form failed zero-forcing number but the neutrosophic cardinality of a set
has eligibility to call failed zero-forcing neutrosophic-number. Some results get
more frameworks and perspective about these definitions. The way in that,
two vertices don’t have unique connection together, opens the way to do some
approaches. A vertex could affect on other vertex but there’s no usage of edges.
These notions are applied into neutrosophic graphs as individuals but not family
of them as drawbacks for these notions. Finding special neutrosophic graphs
which are well-known, is an open way to pursue this study. Some problems
are proposed to pursue this study. Basic familiarities with graph theory and
neutrosophic graph theory are proposed for this article.
In third chapter, there are some points as follow. New setting is introduced to
study 1-zero-forcing number, 1-zero-forcing neutrosophic-number, failed 1-zero-
forcing number and failed 1-zero-forcing neutrosophic-number arising operations
of different vertices. Leaf-like is a key term to have these notions. (Not) Forcing
a vertex to change its color is a type of approach to force that vertex to be
zero-like. (Not) Forcing a vertex which is only neighbor for zero-like vertex to
be zero-like vertex but now both settings leads to approach is on demand which
is finding biggest (smallest) set which doesn’t force. Let N T G : (V, E, σ, µ) be
a neutrosophic graph. Then 1-zero-forcing number Z(N T G) for a neutrosophic
graph N T G : (V, E, σ, µ) is minimum cardinality of a set S of black vertices
(whereas vertices in V (G) \ S are colored white) such that V (G) is turned black
after finitely many applications of “the color-change rule”: a white vertex is
converted to a black vertex if it is the only white neighbor of a black vertex.
The last condition is as follows. For one time, black can change any vertex from
white to black. 1-zero-forcing neutrosophic-number Zn (N T G) for a neutrosophic
graph N T G : (V, E, σ, µ) is minimum neutrosophic cardinality of a set S of
black vertices (whereas vertices in V (G) \ S are colored white) such that V (G)
is turned black after finitely many applications of “the color-change rule”: a
white vertex is converted to a black vertex if it is the only white neighbor of a
black vertex. The last condition is as follows. For one time, black can change
any vertex from white to black. Failed 1-zero-forcing number Z 0 (N T G) for a
neutrosophic graph N T G : (V, E, σ, µ) is maximum cardinality of a set S of
black vertices (whereas vertices in V (G) \ S are colored white) such that V (G)
isn’t turned black after finitely many applications of “the color-change rule”:
a white vertex is converted to a black vertex if it is the only white neighbor
of a black vertex. The last condition is as follows. For one time, Black can
change any vertex from white to black. The last condition is as follows. For one
time, black can change any vertex from white to black. Failed 1-zero-forcing
iii
Abstract
iv
neutrosophic graph theory are proposed for this article.
The following references are cited by chapters.
[Ref1] Henry Garrett, “Zero Forcing Number in Neutrosophic Graphs”,
ResearchGate 2022 (doi: 10.13140/RG.2.2.32265.93286).
[Ref2] Henry Garrett, “Failed Zero-Forcing Number in Neutrosophic Graphs”,
ResearchGate 2022 (doi: 10.13140/RG 2.2.24873.47209).
[Ref3] Henry Garrett, “Failed)1-Zero-Forcing Number in Neutrosophic Graphs”,
ResearchGate 2022 (doi: 10.13140/RG.2.2.35241.26724).
Three chapters are devised as “Common Notions”, “Modified Notions” and “Extended
Notions”.
v
Acknowledgements
The author is going to express his gratitude and his appreciation about the
brains and their hands which are showing the importance of words in the
framework of every wisdom, knowledge, arts, and emotions which are streaming
in the lines from the words, notions, ideas and approaches to have the material The words of mind and the
and the contents which are only the way to flourish the minds, to grow the minds of words, are too
eligible to be in the stage
notions, to advance the ways and to make the stable ways to be amid events of acknowledgements
and storms of minds for surviving from them and making the outstanding
experiences about the tools and the ideas to be on the star lines of words and
shining like stars, forever.
vii
Contents
Abstract i
Acknowledgements vii
Contents ix
List of Figures xi
1 Common Notions 1
1.1 Zero Forcing Number in Neutrosophic Graphs . . . . . . . . . 1
1.2 Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Motivation and Contributions . . . . . . . . . . . . . . . . . . 2
1.4 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.5 Setting of Neutrosophic Zero Forcing Number . . . . . . . . . 5
1.6 Setting of Zero Forcing Neutrosophic-Number . . . . . . . . . 16
1.7 Applications in Time Table and Scheduling . . . . . . . . . . . 27
1.8 Case 1: Star Model alongside its Zero Forcing Number and its
Zero Forcing Neutrosophic-Number . . . . . . . . . . . . . . . 28
1.9 Case 2: Cycle Model alongside its Zero Forcing Number and
its Zero Forcing Neutrosophic-Number . . . . . . . . . . . . . 30
1.10 Open Problems . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.11 Conclusion and Closing Remarks . . . . . . . . . . . . . . . . 33
2 Modified Notions 35
2.1 Failed Zero-Forcing Number in Neutrosophic Graphs . . . . . 35
2.2 Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.3 Motivation and Contributions . . . . . . . . . . . . . . . . . . 36
2.4 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.5 Setting of Neutrosophic Failed Zero-Forcing Number . . . . . 40
2.6 Setting of Failed Zero-Forcing Neutrosophic-Number . . . . . 51
2.7 Applications in Time Table and Scheduling . . . . . . . . . . . 62
2.8 Case 1: Star Model alongside its Failed Zero-Forcing Number
and its Failed Zero-Forcing Neutrosophic-Number . . . . . . . 63
2.9 Case 2: Cycle Model alongside its Failed Zero-Forcing Number
and its Failed Zero-Forcing Neutrosophic-Number . . . . . . . 65
ix
Contents
3 Extended Notions 71
3.1 (Failed)1-Zero-Forcing Number in Neutrosophic Graphs . . . . 71
3.2 Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
3.3 Motivation and Contributions . . . . . . . . . . . . . . . . . . 73
3.4 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.5 Setting of Neutrosophic 1-Zero-Forcing Number . . . . . . . . 78
3.6 Setting of 1-Zero-Forcing Neutrosophic-Number . . . . . . . . 89
3.7 Setting of Neutrosophic Failed 1-Zero-Forcing Number . . . . 101
3.8 Setting of Failed 1-Zero-Forcing Neutrosophic-Number . . . . 112
3.9 Applications in Time Table and Scheduling . . . . . . . . . . . 123
3.10 Case 1: Star Model alongside its 1-Zero-Forcing Number and
its 1-Zero-Forcing Neutrosophic-Number . . . . . . . . . . . . 124
3.11 Case 2: Star Model alongside its Failed 1-Zero-Forcing Number
and its Failed 1-Zero-Forcing Neutrosophic-Number . . . . . . 126
3.12 Open Problems . . . . . . . . . . . . . . . . . . . . . . . . . . 127
3.13 Conclusion and Closing Remarks . . . . . . . . . . . . . . . . 128
Bibliography 129
x
List of Figures
xi
List of Figures
xii
List of Figures
xiii
List of Figures
xiv
List of Tables
xv
CHAPTER 1
Common Notions
The following sections are cited as [Ref1] which is my 47th manuscript and I
use prefix 47 as number before any labelling for items.
1.2 Abstract
New setting is introduced to study zero forcing number and zero forcing
neutrosophic-number. Leaf-like is a key term to have these notions. Let
N T G : (V, E, σ, µ) be a neutrosophic graph. Then zero forcing number Z(N T G)
for a neutrosophic graph N T G : (V, E, σ, µ) is minimum cardinality of a set S of
black vertices (whereas vertices in V (G) \ S are colored white) such that V (G) is
turned black after finitely many applications of “the color-change rule”: a white
vertex is converted to a black vertex if it is the only white neighbor of a black
vertex. Zero forcing neutrosophic-number Zn (N T G) for a neutrosophic graph
N T G : (V, E, σ, µ) is minimum neutrosophic cardinality of a set S of black
vertices (whereas vertices in V (G)\S are colored white) such that V (G) is turned
black after finitely many applications of “the color-change rule”: a white vertex is
converted to a black vertex if it is the only white neighbor of a black vertex. Zero
forcing number and zero forcing neutrosophic-number are about a set of vertices
which are applied into the setting of neutrosophic graphs. The structure of set
is studied and general results are obtained. Also, some classes of neutrosophic
graphs namely path-neutrosophic graphs, cycle-neutrosophic graphs, complete-
neutrosophic graphs, star-neutrosophic graphs, bipartite-neutrosophic graphs,
and t-partite-neutrosophic graphs are investigated in the terms of a minimal set
which forms both of zero forcing number and zero forcing neutrosophic-number.
Neutrosophic number is reused in this way. It’s applied to use the type of
neutrosophic number in the way that, three values of a vertex are used and
they’ve same share to construct this number to compare with other vertices.
Summation of three values of vertex makes one number and applying it to
a comparison. This approach facilitates identifying vertices which form zero
forcing number and zero forcing neutrosophic-number. In path-neutrosophic
graphs, a leaf forms minimal set but in cycle-neutrosophic graphs, two vertices
which are neighbors, forms minimal set. Other classes have same approaches. In
complete-neutrosophic graphs, a set of vertices excluding one vertex leads us to
zero forcing number and zero forcing neutrosophic-number. In star-neutrosophic
1
1. Common Notions
graphs , a set of vertices excluding center and other vertex makes minimal set. In
complete-bipartite-neutrosophic graphs, a set of vertices excluding two vertices
from different parts makes intended set but in complete-t-partite-neutrosophic
graphs, a set of vertices excluding one vertex makes intended set. In both
settings, some classes of well-known neutrosophic graphs are studied. Some
clarifications for each result and each definition are provided. Using basic set to
extend this set to set of all vertices has key role to have these notions in the form
of zero forcing number and zero forcing neutrosophic-number. The cardinality of
a set has eligibility to form zero forcing number but the neutrosophic cardinality
of a set has eligibility to call zero forcing neutrosophic-number. Some results get
more frameworks and perspective about these definitions. The way in that, two
vertices have unique connection together, opens the way to do some approaches.
A vertex could affect on other vertex but there’s no usage of edges. These
notions are applied into neutrosophic graphs as individuals but not family of
them as drawbacks for these notions. Finding special neutrosophic graphs
which are well-known, is an open way to pursue this study. Some problems
are proposed to pursue this study. Basic familiarities with graph theory and
neutrosophic graph theory are proposed for this article.
Keywords: Zero Forcing Number, Set, Vertex
2
1.4. Preliminaries
1.4 Preliminaries
In this subsection, basic material which is used in this article, is presented.
Also, new ideas and their clarifications are elicited.
Basic idea is about the model which is used. First definition introduces basic
model.
Definition 1.4.1. (Graph).
G = (V, E) is called a graph if V is a set of objects and E is a subset of V × V
(E is a set of 2-subsets of V ) where V is called vertex set and E is called
edge set. Every two vertices have been corresponded to at most one edge.
Neutrosophic graph is the foundation of results in this paper which is defined
as follows. Also, some related notions are demonstrated.
Definition 1.4.2. (Neutrosophic Graph And Its Special Case).
N T G = (V, E, σ = (σ1 , σ2 , σ3 ), µ = (µ1 , µ2 , µ3 )) is called a neutrosophic
graph if it’s graph, σi : V → [0, 1], and µi : E → [0, 1]. We add one condition
on it and we use special case of neutrosophic graph but with same name. The
added condition is as follows, for every vi vj ∈ E,
µ(vi vj ) ≤ σ(vi ) ∧ σ(vj ).
(i) : σ is called neutrosophic vertex set.
(ii) : µ is called neutrosophic edge set.
(iii) : |V | is called order of NTG and it’s denoted by O(N T G).
(iv) : Σv∈V σ(v) is called neutrosophic order of NTG and it’s denoted by
On (N T G).
(v) : |E| is called size of NTG and it’s denoted by S(N T G).
(vi) : Σe∈E Σ3i=1 µi (e) is called neutrosophic size of NTG and it’s denoted by
Sn (N T G).
3
1. Common Notions
(v) : it’s t-partite where V is partitioned to t parts, V1s1 , V2s2 , · · · , Vtst and
s
the edge xy implies x ∈ Visi and y ∈ Vj j where i 6= j. If it’s complete,
then it’s denoted by Kσ1 ,σ2 ,··· ,σt where σi is σ on Visi instead V which
mean x 6∈ Vi induces σi (x) = 0. Also, |Vjsi | = si ;
(viii) : a vertex in V is center if the vertex joins to all vertices of a cycle. Then
it’s wheel and it’s denoted by W1,σ2 ;
4
1.5. Setting of Neutrosophic Zero Forcing Number
5
1. Common Notions
Figure 1.1: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number
and its Zero Forcing Neutrosophic-Number. 47NTG1
Z(N T G) = O(N T G) − 1.
Z(N T G) = O(N T G) − 1.
6
1.5. Setting of Neutrosophic Zero Forcing Number
Figure 1.2: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG2
(v) 3 is zero forcing number and its corresponded sets are {n1 , n2 , n3 }, {n1 , n2 , n4 },
{n1 , n3 , n4 }, and {n2 , n3 , n4 };
Z(N T G) = 1.
7
1. Common Notions
8
1.5. Setting of Neutrosophic Zero Forcing Number
Figure 1.3: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG3
9
1. Common Notions
Figure 1.4: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG4
Z(N T G) = 2.
Z(N T G) = 2.
10
1.5. Setting of Neutrosophic Zero Forcing Number
11
1. Common Notions
Figure 1.5: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG5
Figure 1.6: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG6
are black vertices. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”;
(v) 2 is zero forcing number and its corresponded sets are
{n1 , n2 },{n1 , n3 },
{n1 , n4 },{n1 , n5 },
{n2 , n3 },{n2 , n4 },
{n2 , n5 },{n3 , n4 },
{n3 , n5 }, and {n4 , n5 };
(vi) 2.7 is zero forcing neutrosophic-number and its corresponded set is
{n1 , n5 }.
12
1.5. Setting of Neutrosophic Zero Forcing Number
color-change rule implies all vertices are black vertices. Hence V (G) is turned
black after finitely many applications of “the color-change rule”. So
Z(N T G) = O(N T G) − 2.
(v) 3 is zero forcing number and its corresponded sets are {n1 , n2 , n3 },{n1 , n2 , n4 },
{n1 , n2 , n5 },{n1 , n3 , n4 },
{n1 , n3 , n5 },{n1 , n4 , n5 },
{n2 , n3 , n4 },{n2 , n3 , n5 },
and {n3 , n4 , n5 };
13
1. Common Notions
Figure 1.7: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG7
Z(N T G) = O(N T G) − 2.
(iii) if S = {n1 , n4 } is a set of black vertices, then n2 and n3 are white neighbors
of n1 and n4 , simultaneously. Thus the color-change rule doesn’t imply
n2 and n3 are black vertices. Hence V (G) isn’t turned black after finitely
many applications of “the color-change rule”;
14
1.5. Setting of Neutrosophic Zero Forcing Number
Figure 1.8: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG8
15
1. Common Notions
Figure 1.9: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number. 47NTG9
(v) 3 is zero forcing number and its corresponded sets are {n1 , n2 , n5 },{n1 , n3 , n5 },
{n1 , n2 , n3 },{n4 , n2 , n5 },
{n4 , n3 , n5 }, and {n4 , n2 , n3 };
16
1.6. Setting of Zero Forcing Neutrosophic-Number
Zn (N T G) = On (N T G) − max{Σ3i=1 σi (x)}x∈V .
17
1. Common Notions
Figure 1.10: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number
and its Zero Forcing Neutrosophic-Number. 47NTG10
black vertex. Hence V (G) is turned black after finitely many applications
of “the color-change rule”;
(v) 3 is zero forcing number and its corresponded sets are {n1 , n2 , n3 }, {n1 , n2 , n4 },
{n1 , n3 , n4 }, and {n2 , n3 , n4 };
(vi) 3.9 is zero forcing neutrosophic-number and its corresponded set is
{n1 , n3 , n4 }.
18
1.6. Setting of Zero Forcing Neutrosophic-Number
19
1. Common Notions
are black vertices. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”;
(iv) if S = {n1 } is a set of black vertices, then n2 is only white neighbor
of n1 . Thus the color-change rule implies n2 is black vertex and after
that n3 is only white neighbor of n2 . Thus the color-change rule
implies n3 is black vertex after that n4 is only white neighbor of n3 .
Thus the color-change rule implies n4 is black vertex after that n5
is only white neighbor of n4 . Thus the color-change rule implies n5
is black vertex after that n6 is only white neighbor of n5 . Thus the
color-change rule implies n6 is black vertex. Thus n2 , n3 , n4 , n5 and
n6 are black vertices. Hence V (G) is turned black after finitely many
applications of “the color-change rule”;
(v) 1 is zero forcing number and its corresponded sets are {n1 }, and
{n6 };
(vi) 2.2 is zero forcing neutrosophic-number and its corresponded set is
{n1 }.
20
1.6. Setting of Zero Forcing Neutrosophic-Number
The set of vertices forms zero forcing number and its zero forcing
neutrosophic-number.
Proposition 1.6.5. Let N T G : (V, E, σ, µ) be a cycle-neutrosophic graph. Then
21
1. Common Notions
(iv) if S = {n1 } is a set of black vertices, then n2 and n6 are only white
neighbor of n1 . Thus the color-change rule doesn’t imply n2 and n6
are black vertices. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”;
(v) 2 is zero forcing number and its corresponded sets are
{n1 , n2 },{n1 , n3 },
{n1 , n4 },{n1 , n5 },{n1 , n6 },{n2 , n3 },
{n2 , n4 },{n2 , n5 },{n2 , n6 },{n3 , n4 },
{n3 , n5 },
{n3 , n6 },
{n4 , n5 },{n4 , n6 }, and
{n5 , n6 };
(vi) 1.3 is zero forcing neutrosophic-number and its corresponded set is
{n1 , n5 }.
22
1.6. Setting of Zero Forcing Neutrosophic-Number
23
1. Common Notions
results on it. Some items are devised to make more sense about new notions. A
star-neutrosophic graph is related to previous result and it’s studied to apply
the definitions on it, too.
Example 1.6.8. There is one section for clarifications. In Figure (1.15), a star-
neutrosophic graph is illustrated. Some points are represented in follow-up
items as follows.
(v) 3 is zero forcing number and its corresponded sets are {n1 , n2 , n3 },{n1 , n2 , n4 },
{n1 , n2 , n5 },{n1 , n3 , n4 },
{n1 , n3 , n5 },{n1 , n4 , n5 },{n2 , n3 , n4 },
{n2 , n3 , n5 }, and {n3 , n4 , n5 };
24
1.6. Setting of Zero Forcing Neutrosophic-Number
(iii) if S = {n1 , n4 } is a set of black vertices, then n2 and n3 are white neighbors
of n1 and n4 , simultaneously. Thus the color-change rule doesn’t imply
n2 and n3 are black vertices. Hence V (G) isn’t turned black after finitely
many applications of “the color-change rule”;
(v) 2 is zero forcing number and its corresponded sets are {n1 , n2 },{n1 , n3 },
{n4 , n2 }, and {n4 , n3 };
25
1. Common Notions
Zn (N T G) = On (N T G) − max{Σ3i=1 σi (x)}x∈V .
Zn (N T G) = On (N T G) − max{Σ3i=1 σi (x)}x∈V .
26
1.7. Applications in Time Table and Scheduling
(v) 3 is zero forcing number and its corresponded sets are {n1 , n2 , n5 },{n1 , n3 , n5 },
{n1 , n2 , n3 },{n4 , n2 , n5 },
{n4 , n3 , n5 }, and {n4 , n2 , n3 };
27
1. Common Notions
Figure 1.18: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number
and its Zero Forcing Neutrosophic-Number. 47NTG18
style. Separating the duration of work which are consecutive, is the matter and
it has importance to avoid mixing up.
Step 2. (Issue) Scheduling of program has faced with difficulties to differ amid
consecutive sections. Beyond that, sometimes sections are not the same.
Step 3. (Model) The situation is designed as a model. The model uses data to
assign every section and to assign to relation amid sections, three numbers
belong unit interval to state indeterminacy, possibilities and determinacy.
There’s one restriction in that, the numbers amid two sections are at least
the number of the relations amid them. Table (3.1), clarifies about the
assigned numbers to these situations.
Table 1.1: Scheduling concerns its Subjects and its Connections as a neutrosophic
graph and its alliances in a Model. tbl1c
Sections of N T G n1 n2 · · · n5
Values (0.7, 0.9, 0.3) (0.4, 0.2, 0.8)· · · (0.3, 0.4, 0.3)
Connections of N T G E1 E2 · · · E4
Values (0.4, 0.2, 0.3) (0.5, 0.2, 0.3)· · · (0.3, 0.4, 0.3)
Step 4. (Solution) The neutrosophic graph alongside its zero forcing number
and its zero forcing neutrosophic-number as model, propose to use specific
number. Every subject has connection with some subjects. Thus the
connection is applied as possible and the model demonstrates some
connections as possible. Using the notion of strong on the connection
28
1.9. Case 2: Cycle Model alongside its Zero Forcing Number and its Zero
Forcing Neutrosophic-Number
amid subjects, causes the importance of subject goes in the highest level
such that the value amid two consecutive subjects, is determined by those
subjects. If the configuration is star, the number is different. Also, it
holds for other types such that complete, wheel, path, and cycle. The
collection of situations is another application of zero forcing number when
the notion of family is applied in the way that all members of family
are from same classes of neutrosophic graphs. As follows, There are five
subjects which are represented as Figure (1.18). This model is strong.
And the study proposes using specific number which is called zero forcing
number. There are also some analyses on other numbers in the way that,
the clarification is gained about being special number or not. Also, in
the last part, there is one neutrosophic number to assign to this model
and situation to compare them with same situations to get more precise.
Consider Figure (1.18). In Figure (1.18), an star-neutrosophic graph is
illustrated. Some points are represented in follow-up items as follows.
29
1. Common Notions
Figure 1.19: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number
and its Zero Forcing Neutrosophic-Number. 47NTG19
Figure 1.20: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number
and its Zero Forcing Neutrosophic-Number. 47NTG20
Step 4. (Solution) The neutrosophic graph alongside its zero forcing number
and its zero forcing neutrosophic-number as model, propose to use specific
number. Every subject has connection with every given subject in
deemed way. Thus the connection is applied as possible and the model
demonstrates full connections as possible between parts but with different
view where symmetry amid vertices and edges are the matters. Using the
notion of strong on the connection amid subjects, causes the importance of
subject goes in the highest level such that the value amid two consecutive
subjects, is determined by those subjects. If the configuration is complete
multipartite, the number is different. Also, it holds for other types such
that star, wheel, path, and cycle. The collection of situations is another
application of zero forcing number and zero forcing neutrosophic-number
when the notion of family is applied in the way that all members of family
are from same classes of neutrosophic graphs. As follows, There are six
subjects and five subjects which are represented in the formation of two
30
1.9. Case 2: Cycle Model alongside its Zero Forcing Number and its Zero
Forcing Neutrosophic-Number
models as Figures (1.19), (1.20). These models are neutrosophic strong
as individual. And the study proposes using specific number which is
called zero forcing number and zero forcing neutrosophic-number for these
models. There are also some analyses on other numbers in the way that,
the clarification is gained about being special number or not. Also, in the
last part, there is one neutrosophic number to assign to these models as
individual. A model as a collection of situations to compare them with
another model as a collection of situations to get more precise. Consider
Figures (1.19), (1.20). There is one section for clarifications.
(a) In Figure (1.19), an even-cycle-neutrosophic graph is illustrated.
Some points are represented in follow-up items as follows.
(i) if S = {n3 , n4 } is a set of black vertices, then n2 is only white
neighbor of n3 and n5 is only white neighbor of n4 . Thus the
color-change rule implies n2 is black vertex and after that n1 is
only white neighbor of n2 . Thus the color-change rule implies
n1 is black vertex. In other side, n5 is only white neighbor
of n4 . Thus the color-change rule implies n5 is black vertex
and after that n6 is only white neighbor of n5 . Thus the color-
change rule implies n6 is black vertex. Thus n1 , n2 , n5 and n6
are black vertices. Hence V (G) is turned black after finitely
many applications of “the color-change rule”;
(ii) if S = {n3 , n4 , n5 } is a set of black vertices, then n2 is only white
neighbor of n3 and n6 is only white neighbor of n5 . Thus the
color-change rule implies n2 is black vertex and after that n1 is
only white neighbor of n2 . Thus the color-change rule implies
n1 is black vertex. In other side, n6 is only white neighbor of
n5 . Thus the color-change rule implies n6 is black vertex. Thus
n1 , n2 and n6 are black vertices. Hence V (G) is turned black
after finitely many applications of “the color-change rule”;
(iii) if S = {n2 } is a set of black vertices, then n1 and n3 are only
white neighbor of n2 . Thus the color-change rule doesn’t imply
n1 and n3 are black vertices. Hence V (G) isn’t turned black
after finitely many applications of “the color-change rule”;
(iv) if S = {n1 } is a set of black vertices, then n2 and n6 are only
white neighbor of n1 . Thus the color-change rule doesn’t imply
n2 and n6 are black vertices. Hence V (G) isn’t turned black
after finitely many applications of “the color-change rule”;
(v) 2 is zero forcing number and its corresponded sets are
{n1 , n2 },{n1 , n3 },
{n1 , n4 },{n1 , n5 },{n1 , n6 },{n2 , n3 },
{n2 , n4 },{n2 , n5 },{n2 , n6 },{n3 , n4 },
{n3 , n5 },{n3 , n6 },
{n4 , n5 },{n4 , n6 }, and
{n5 , n6 };
(vi) 1.3 is zero forcing neutrosophic-number and its corresponded set
is {n1 , n5 }.
(b) In Figure (1.20), an odd-cycle-neutrosophic graph is illustrated. Some
points are represented in follow-up items as follows.
31
1. Common Notions
32
1.11. Conclusion and Closing Remarks
Table 1.2: A Brief Overview about Advantages and Limitations of this study tbl2c
Advantages Limitations
1. Defining Zero Forcing Number 1. Wheel-Neutrosophic Graphs
represent a number which its value is called either zero forcing number or forms
zero forcing neutrosophic-number. Further studies could be about changes in
the settings to compare these notions amid different settings of neutrosophic
graphs theory. One way is finding some relations amid all definitions of notions
to make sensible definitions. In Table (3.2), some limitations and advantages of
this study are pointed out.
33
CHAPTER 2
Modified Notions
The following sections are cited as [Ref2] which is my 48th manuscript and I
use prefix 48 as number before any labelling for items.
2.2 Abstract
New setting is introduced to study failed zero-forcing number and failed zero-
forcing neutrosophic-number. Leaf-like is a key term to have these notions.
Forcing a vertex to change its color is a type of approach to force that vertex to
be zero-like. Forcing a vertex which is only neighbor for zero-like vertex to be
zero-like vertex but now reverse approach is on demand which is finding biggest
set which doesn’t force. Let N T G : (V, E, σ, µ) be a neutrosophic graph. Then
failed zero-forcing number Z(N T G) for a neutrosophic graph N T G : (V, E, σ, µ)
is maximal cardinality of a set S of black vertices (whereas vertices in V (G)\S are
colored white) such that V (G) isn’t turned black after finitely many applications
of “the color-change rule”: a white vertex is converted to a black vertex if it is the
only white neighbor of a black vertex. Failed zero-forcing neutrosophic-number
Zn (N T G) for a neutrosophic graph N T G : (V, E, σ, µ) is maximal neutrosophic
cardinality of a set S of black vertices (whereas vertices in V (G) \ S are colored
white) such that V (G) isn’t turned black after finitely many applications of
“the color-change rule”: a white vertex is converted to a black vertex if it is the
only white neighbor of a black vertex. Failed zero-forcing number and failed
zero-forcing neutrosophic-number are about a set of vertices which are applied
into the setting of neutrosophic graphs. The structure of set is studied and
general results are obtained. Also, some classes of neutrosophic graphs namely
path-neutrosophic graphs, cycle-neutrosophic graphs, complete-neutrosophic
graphs, star-neutrosophic graphs, bipartite-neutrosophic graphs, and t-partite-
neutrosophic graphs are investigated in the terms of maximal set which forms
both of failed zero-forcing number and failed zero-forcing neutrosophic-number.
Neutrosophic number is reused in this way. It’s applied to use the type of
neutrosophic number in the way that, three values of a vertex are used and
they’ve same share to construct this number to compare with other vertices.
Summation of three values of vertex makes one number and applying it to a
comparison. This approach facilitates identifying vertices which form failed
zero-forcing number and failed zero-forcing neutrosophic-number. In path-
35
2. Modified Notions
neutrosophic graphs, the set of vertices such that every given two vertices
in the set, have distance at least two, forms maximal set but with slightly
differences, in cycle-neutrosophic graphs, the set of vertices such that every
given two vertices in the set, have distance at least two, forms maximal set.
Other classes have same approaches. In complete-neutrosophic graphs, a set
of vertices excluding two vertices leads us to failed zero-forcing number and
failed zero-forcing neutrosophic-number. In star-neutrosophic graphs, a set
of vertices excluding only two vertices and containing center, makes maximal
set. In complete-bipartite-neutrosophic graphs, a set of vertices excluding two
vertices from same parts makes intended set but with slightly differences, in
complete-t-partite-neutrosophic graphs, a set of vertices excluding two vertices
from same parts makes intended set. In both settings, some classes of well-known
neutrosophic graphs are studied. Some clarifications for each result and each
definition are provided. Using basic set not to extend this set to set of all vertices
has key role to have these notions in the form of failed zero-forcing number and
failed zero-forcing neutrosophic-number. The cardinality of a set has eligibility
to form failed zero-forcing number but the neutrosophic cardinality of a set
has eligibility to call failed zero-forcing neutrosophic-number. Some results get
more frameworks and perspective about these definitions. The way in that,
two vertices don’t have unique connection together, opens the way to do some
approaches. A vertex could affect on other vertex but there’s no usage of edges.
These notions are applied into neutrosophic graphs as individuals but not family
of them as drawbacks for these notions. Finding special neutrosophic graphs
which are well-known, is an open way to pursue this study. Some problems
are proposed to pursue this study. Basic familiarities with graph theory and
neutrosophic graph theory are proposed for this article.
Keywords: Failed Zero-Forcing Number, Maximal Set, Vertex
36
2.4. Preliminaries
2.4 Preliminaries
In this subsection, basic material which is used in this article, is presented.
Also, new ideas and their clarifications are elicited.
Basic idea is about the model which is used. First definition introduces basic
model.
Definition 2.4.1. (Graph).
G = (V, E) is called a graph if V is a set of objects and E is a subset of V × V
(E is a set of 2-subsets of V ) where V is called vertex set and E is called
edge set. Every two vertices have been corresponded to at most one edge.
Neutrosophic graph is the foundation of results in this paper which is defined
as follows. Also, some related notions are demonstrated.
Definition 2.4.2. (Neutrosophic Graph And Its Special Case).
N T G = (V, E, σ = (σ1 , σ2 , σ3 ), µ = (µ1 , µ2 , µ3 )) is called a neutrosophic
graph if it’s graph, σi : V → [0, 1], and µi : E → [0, 1]. We add one condition
on it and we use special case of neutrosophic graph but with same name. The
added condition is as follows, for every vi vj ∈ E,
µ(vi vj ) ≤ σ(vi ) ∧ σ(vj ).
(i) : σ is called neutrosophic vertex set.
37
2. Modified Notions
38
2.4. Preliminaries
39
2. Modified Notions
Z 0 (N T G) = O(N T G) − 2.
Z 0 (N T G) = O(N T G) − 2.
40
2.5. Setting of Neutrosophic Failed Zero-Forcing Number
apply definitions and results on it. Some items are devised to make more sense
about new notions. A complete-neutrosophic graph is related to previous result
and it’s studied to apply the definitions on it, too.
Example 2.5.2. In Figure (2.2), a complete neutrosophic graph is illustrated.
Some points are represented in follow-up items as follows.
(i) if S = {n3 , n4 } is a set of black vertices, then n2 is white neighbor of n3
and n4 . Thus the color-change rule doesn’t imply n2 is black vertex. n1 is
white neighbor of n3 and n4 . Thus the color-change rule doesn’t imply n1
is black vertex. Thus n1 and n2 aren’t black vertices. Hence V (G) isn’t
turned black after finitely many applications of “the color-change rule”.
Thus S = {n3 , n4 } could form failed zero-forcing number;
(ii) if S = {n2 , n3 , n4 } is a set of black vertices, then n1 is only white neighbor
of n2 . Thus the color-change rule implies n1 is black vertex. Thus n1 is
black vertex. Hence V (G) is turned black after finitely many applications
of “the color-change rule”;
(iii) if S = {n1 , n2 , n4 } is a set of black vertices, then n3 is only white neighbor
of n1 . Thus the color-change rule implies n3 is black vertex. Thus n3 is
black vertex. Hence V (G) is turned black after finitely many applications
of “the color-change rule”;
(iv) if S = {n1 , n3 , n4 } is a set of black vertices, then n2 is only white neighbor
of n1 . Thus the color-change rule implies n2 is black vertex. Thus n2 is
black vertex. Hence V (G) is turned black after finitely many applications
of “the color-change rule”;
(v) 2 is failed zero-forcing number and its corresponded sets are
{n1 , n2 }, {n1 , n3 },
{n1 , n4 }, {n2 , n3 },{n2 , n4 }, and {n3 , n4 };
(vi) 3.6 is failed zero-forcing neutrosophic-number and its corresponded set is
{n1 , n2 }.
In next result, a path-neutrosophic graph is considered and failed zero-
forcing number and its failed zero-forcing neutrosophic-number of this model
are computed for a leaf in specific case. In next result where being leaf-like
41
2. Modified Notions
and having its unique edge are key hypotheses, the set of black forms failed
zero-forcing number and its failed zero-forcing neutrosophic-number.
Proposition 2.5.3. Let N T G : (V, E, σ, µ) be a path-neutrosophic graph. Then
O(N T G)
Z 0 (N T G) = b c.
2
O(N T G)
Z 0 (N T G) = b c.
2
42
2.5. Setting of Neutrosophic Failed Zero-Forcing Number
43
2. Modified Notions
(v) 2 is failed zero-forcing number and its corresponded sets are {n2 , n4 },
and {n3 , n5 };
(vi) 3.4 is failed zero-forcing neutrosophic-number and its corresponded
set is {n3 , n5 }.
The set of vertices forms failed zero-forcing number and its failed zero-forcing
neutrosophic-number.
Proposition 2.5.5. Let N T G : (V, E, σ, µ) be a cycle-neutrosophic graph. Then
O(N T G)
Z 0 (N T G) = b c.
2
Proof. Suppose N T G : (V, E, σ, µ) is a cycle-neutrosophic graph. Every vertex
is a neighbor for two vertices. Vertices with distance two, are only members of
S is a maximal set of black vertices which doesn’t force. Thus the color-change
rule doesn’t imply all vertices are black vertices. Hence V (G) isn’t turned black
after finitely many applications of “the color-change rule”. So
O(N T G)
Z 0 (N T G) = b c.
2
44
2.5. Setting of Neutrosophic Failed Zero-Forcing Number
The clarifications about results are in progress as follows. An odd-cycle-
neutrosophic graph is related to previous result and it’s studied to apply the
definitions on it. To make it more clear, next part gives one special case to
apply definitions and results on it. Some items are devised to make more sense
about new notions. An even-cycle-neutrosophic graph is related to previous
result and it’s studied to apply the definitions on it, too.
Example 2.5.6. There are two sections for clarifications.
(a) In Figure (2.5), an even-cycle-neutrosophic graph is illustrated. Some
points are represented in follow-up items as follows.
(i) if S = {n3 , n4 } is a set of black vertices, then n2 is only white
neighbor of n3 and n5 is only white neighbor of n4 . Thus the color-
change rule implies n2 is black vertex and after that n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
In other side, n5 is only white neighbor of n4 . Thus the color-change
rule implies n5 is black vertex and after that n6 is only white neighbor
of n5 . Thus the color-change rule implies n6 is black vertex. Thus
n1 , n2 , n5 and n6 are black vertices. Hence V (G) is turned black
after finitely many applications of “the color-change rule”;
(ii) if S = {n3 , n4 , n5 } is a set of black vertices, then n2 is only white
neighbor of n3 and n6 is only white neighbor of n5 . Thus the color-
change rule implies n2 is black vertex and after that n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
In other side, n6 is only white neighbor of n5 . Thus the color-change
rule implies n6 is black vertex. Thus n1 , n2 and n6 are black vertices.
Hence V (G) is turned black after finitely many applications of “the
color-change rule”;
(iii) if S = {n2 , n4 , n6 } is a set of black vertices, then n1 and n3 are
only white neighbors of n2 . Thus the color-change rule doesn’t imply
n1 and n3 are black vertices. In other view, n5 and n3 are only
white neighbors of n4 . Thus the color-change rule doesn’t imply n5
and n3 are black vertices. In last view, n5 and n4 are only white
neighbors of n6 . Thus the color-change rule doesn’t imply n5 and n4
are black vertices. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”. Thus S = {n2 , n4 , n6 } could
form failed zero-forcing number;
(iv) if S = {n1 } is a set of black vertices, then n2 and n6 are only white
neighbor of n1 . Thus the color-change rule doesn’t imply n2 and n6
are black vertices. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”;
(v) 3 is failed zero-forcing number and its corresponded sets are
{n2 , n4 , n6 } and {n1 , n3 , n5 };
(vi) 4.9 is failed zero-forcing neutrosophic-number and its corresponded
set is {n2 , n4 , n6 }.
(b) In Figure (2.6), an odd-cycle-neutrosophic graph is illustrated. Some
points are represented in follow-up items as follows.
45
2. Modified Notions
Z 0 (N T G) = O(N T G) − 2.
46
2.5. Setting of Neutrosophic Failed Zero-Forcing Number
47
2. Modified Notions
black vertex. Thus n1 and n2 are black vertices. Hence V (G) is turned
black after finitely many applications of “the color-change rule”;
48
2.5. Setting of Neutrosophic Failed Zero-Forcing Number
vertices are black vertices. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”. So
Z 0 (N T G) = O(N T G) − 2.
(iii) if S = {n1 , n4 } is a set of black vertices, then n2 and n3 are white neighbors
of n1 and n4 , simultaneously. Thus the color-change rule doesn’t imply
n2 and n3 are black vertices. Hence V (G) isn’t turned black after finitely
many applications of “the color-change rule”. Thus S = {n1 , n4 } could
form failed zero-forcing number;
(v) 2 is failed zero-forcing number and its corresponded sets are {n1 , n4 }, and
{n2 , n3 };
Z 0 (N T G) = O(N T G) − 2.
49
2. Modified Notions
Z 0 (N T G) = O(N T G) − 2.
50
2.6. Setting of Failed Zero-Forcing Neutrosophic-Number
51
2. Modified Notions
52
2.6. Setting of Failed Zero-Forcing Neutrosophic-Number
In next part, one odd-path-neutrosophic graph is depicted. Failed zero-
forcing number and its failed zero-forcing neutrosophic-number are computed.
In next part, one even-path-neutrosophic graph is applied to compute its failed
zero-forcing number and its failed zero-forcing neutrosophic-number, too.
Example 2.6.4. There are two sections for clarifications.
(a) In Figure (2.11), an odd-path-neutrosophic graph is illustrated. Some
points are represented in follow-up items as follows.
(i) if S = {n3 , n4 } is a set of black vertices, then n2 is only white
neighbor of n3 and n5 is only white neighbor of n4 . Thus the color-
change rule implies n2 is black vertex and after that n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
In other side, n5 is only white neighbor of n4 . Thus the color-change
rule implies n5 is black vertex and after that n6 is only white neighbor
of n5 . Thus the color-change rule implies n6 is black vertex. Thus
n1 , n2 , n5 and n6 are black vertices. Hence V (G) is turned black
after finitely many applications of “the color-change rule”;
(ii) if S = {n3 , n4 , n5 } is a set of black vertices, then n2 is only white
neighbor of n3 and n6 is only white neighbor of n5 . Thus the color-
change rule implies n2 is black vertex and after that n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
Thus n1 and n2 are black vertices. Hence V (G) is turned black after
finitely many applications of “the color-change rule”;
53
2. Modified Notions
54
2.6. Setting of Failed Zero-Forcing Neutrosophic-Number
55
2. Modified Notions
56
2.6. Setting of Failed Zero-Forcing Neutrosophic-Number
57
2. Modified Notions
58
2.6. Setting of Failed Zero-Forcing Neutrosophic-Number
Example 2.6.8. There is one section for clarifications. In Figure (2.15), a star-
neutrosophic graph is illustrated. Some points are represented in follow-up
items as follows.
(i) if S = {n2 , n3 , n4 , n5 } is a set of black vertices, then n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
Thus n1 are black vertex. Hence V (G) is turned black after finitely many
applications of “the color-change rule”;
(ii) if S = {n3 , n4 , n5 } is a set of black vertices, then n1 is only white neighbor
of n3 . Thus the color-change rule implies n1 is black vertex and after that
n2 is only white neighbor of n1 . Thus the color-change rule implies n2 is
black vertex. Thus n1 and n2 are black vertices. Hence V (G) is turned
black after finitely many applications of “the color-change rule”;
(iii) if S = {n1 , n4 , n5 } is a set of black vertices, then n2 and n3 are white
neighbors of n1 . Thus the color-change rule doesn’t imply n2 and n3
are black vertices. n1 is only white neighbor of n4 but n1 ∈ S. Thus
the color-change rule doesn’t imply n1 is black vertex. n1 is only white
neighbor of n5 but n1 ∈ S. Thus the color-change rule doesn’t imply
n1 is black vertex. Hence V (G) isn’t turned black after finitely many
applications of “the color-change rule”. Thus S = {n1 , n4 , n5 } could form
failed zero-forcing number;
(iv) if S = {n2 , n3 , n5 } is a set of black vertices, then n1 is only white neighbor
of n3 . Thus the color-change rule implies n1 is black vertex and after that
n4 is only white neighbor of n1 . Thus the color-change rule implies n4 is
black vertex. Thus n1 and n4 are black vertices. Hence V (G) is turned
black after finitely many applications of “the color-change rule”;
(v) 3 is failed zero-forcing number and its corresponded sets are
{n1 , n2 , n3 },{n1 , n2 , n4 },
{n1 , n2 , n5 },{n1 , n3 , n4 },
{n1 , n3 , n5 }, and {n1 , n4 , n5 };
(vi) 5.1 is failed zero-forcing neutrosophic-number and its corresponded set is
{n1 , n3 , n4 }.
59
2. Modified Notions
60
2.6. Setting of Failed Zero-Forcing Neutrosophic-Number
The clarifications about results are in progress as follows. A t-partite-
neutrosophic graph is related to previous result and it’s studied to apply the
definitions on it. To make it more clear, next part gives one special case to
apply definitions and results on it. Some items are devised to make more sense
about new notions. A t-partite-neutrosophic graph is related to previous result
and it’s studied to apply the definitions on it, too.
Example 2.6.12. There is one section for clarifications. In Figure (2.17), a
t-partite-neutrosophic graph is illustrated. Some points are represented in
follow-up items as follows.
(i) if S = {n1 , n3 , n5 } is a set of black vertices, then n2 is only white neighbor
of n1 . Thus the color-change rule implies n2 is black vertex. In other side,
n4 is only white neighbor of n3 . Thus the color-change rule implies n4 is
black vertex. Thus n2 and n4 are black vertices. Hence V (G) is turned
black after finitely many applications of “the color-change rule”;
61
2. Modified Notions
62
2.8. Case 1: Star Model alongside its Failed Zero-Forcing Number and its
Failed Zero-Forcing Neutrosophic-Number
style. Separating the duration of work which are consecutive, is the matter and
it has importance to avoid mixing up.
Step 1. (Definition) Time table is an approach to get some attributes to do
the work fast and proper. The style of scheduling implies special attention
to the tasks which are consecutive.
Step 2. (Issue) Scheduling of program has faced with difficulties to differ amid
consecutive sections. Beyond that, sometimes sections are not the same.
Step 3. (Model) The situation is designed as a model. The model uses data to
assign every section and to assign to relation amid sections, three numbers
belong unit interval to state indeterminacy, possibilities and determinacy.
There’s one restriction in that, the numbers amid two sections are at least
the number of the relations amid them. Table (3.1), clarifies about the
assigned numbers to these situations.
Table 2.1: Scheduling concerns its Subjects and its Connections as a neutrosophic
graph and its alliances in a Model. tbl1c
Sections of N T G n1 n2 · · · n5
Values (0.7, 0.9, 0.3) (0.4, 0.2, 0.8)· · · (0.3, 0.4, 0.3)
Connections of N T G E1 E2 · · · E4
Values (0.4, 0.2, 0.3) (0.5, 0.2, 0.3)· · · (0.3, 0.4, 0.3)
63
2. Modified Notions
64
2.9. Case 2: Cycle Model alongside its Failed Zero-Forcing Number and its
Failed Zero-Forcing Neutrosophic-Number
65
2. Modified Notions
applied in the way that all members of family are from same classes of
neutrosophic graphs. As follows, There are six subjects and five subjects
which are represented in the formation of two models as Figures (2.19),
(2.20). These models are neutrosophic strong as individual. And the study
proposes using specific number which is called failed zero-forcing number
and failed zero-forcing neutrosophic-number for these models. There are
also some analyses on other numbers in the way that, the clarification is
gained about being special number or not. Also, in the last part, there
is one neutrosophic number to assign to these models as individual. A
model as a collection of situations to compare them with another model
as a collection of situations to get more precise. Consider Figures (2.19),
(2.20). There is one section for clarifications.
66
2.10. Open Problems
67
2. Modified Notions
Table 2.2: A Brief Overview about Advantages and Limitations of this study tbl2c
Advantages Limitations
1. Defining Failed Zero-Forcing Number 1. Wheel-Neutrosophic Graphs
68
2.11. Conclusion and Closing Remarks
Further studies could be about changes in the settings to compare these notions
amid different settings of neutrosophic graphs theory. One way is finding some
relations amid all definitions of notions to make sensible definitions. In Table
(3.2), some limitations and advantages of this study are pointed out.
69
CHAPTER 3
Extended Notions
The following sections are cited as [Ref3] which is my 49th manuscript and I
use prefix 49 as number before any labelling for items.
3.2 Abstract
New setting is introduced to study 1-zero-forcing number, 1-zero-forcing
neutrosophic-number, failed 1-zero-forcing number and failed 1-zero-forcing
neutrosophic-number arising operations of different vertices. Leaf-like is a key
term to have these notions. (Not) Forcing a vertex to change its color is a type of
approach to force that vertex to be zero-like. (Not) Forcing a vertex which is only
neighbor for zero-like vertex to be zero-like vertex but now both settings leads to
approach is on demand which is finding biggest (smallest) set which doesn’t force.
Let N T G : (V, E, σ, µ) be a neutrosophic graph. Then 1-zero-forcing number
Z(N T G) for a neutrosophic graph N T G : (V, E, σ, µ) is minimum cardinality
of a set S of black vertices (whereas vertices in V (G) \ S are colored white) such
that V (G) is turned black after finitely many applications of “the color-change
rule”: a white vertex is converted to a black vertex if it is the only white
neighbor of a black vertex. The last condition is as follows. For one time, black
can change any vertex from white to black. 1-zero-forcing neutrosophic-number
Zn (N T G) for a neutrosophic graph N T G : (V, E, σ, µ) is minimum neutrosophic
cardinality of a set S of black vertices (whereas vertices in V (G) \ S are colored
white) such that V (G) is turned black after finitely many applications of “the
color-change rule”: a white vertex is converted to a black vertex if it is the only
white neighbor of a black vertex. The last condition is as follows. For one time,
black can change any vertex from white to black. Failed 1-zero-forcing number
Z 0 (N T G) for a neutrosophic graph N T G : (V, E, σ, µ) is maximum cardinality
of a set S of black vertices (whereas vertices in V (G) \ S are colored white)
such that V (G) isn’t turned black after finitely many applications of “the color-
change rule”: a white vertex is converted to a black vertex if it is the only white
neighbor of a black vertex. The last condition is as follows. For one time, Black
can change any vertex from white to black. The last condition is as follows. For
one time, black can change any vertex from white to black. Failed 1-zero-forcing
neutrosophic-number Zn0 (N T G) for a neutrosophic graph N T G : (V, E, σ, µ) is
71
3. Extended Notions
72
3.3. Motivation and Contributions
73
3. Extended Notions
choosing some subjects and the mentioned models are considered as individual.
In section “Open Problems”, some problems and questions for further studies
are proposed. In section “Conclusion and Closing Remarks”, gentle discussion
about results and applications is featured. In section “Conclusion and Closing
Remarks”, a brief overview concerning advantages and limitations of this study
alongside conclusions is formed.
3.4 Preliminaries
In this subsection, basic material which is used in this article, is presented.
Also, new ideas and their clarifications are elicited.
Basic idea is about the model which is used. First definition introduces basic
model.
Definition 3.4.1. (Graph).
G = (V, E) is called a graph if V is a set of objects and E is a subset of V × V
(E is a set of 2-subsets of V ) where V is called vertex set and E is called
edge set. Every two vertices have been corresponded to at most one edge.
Neutrosophic graph is the foundation of results in this paper which is defined
as follows. Also, some related notions are demonstrated.
Definition 3.4.2. (Neutrosophic Graph And Its Special Case).
N T G = (V, E, σ = (σ1 , σ2 , σ3 ), µ = (µ1 , µ2 , µ3 )) is called a neutrosophic
graph if it’s graph, σi : V → [0, 1], and µi : E → [0, 1]. We add one condition
on it and we use special case of neutrosophic graph but with same name. The
added condition is as follows, for every vi vj ∈ E,
(iv) : Σv∈V σ(v) is called neutrosophic order of NTG and it’s denoted by
On (N T G).
(v) : |E| is called size of NTG and it’s denoted by S(N T G).
(vi) : Σe∈E Σ3i=1 µi (e) is called neutrosophic size of NTG and it’s denoted by
Sn (N T G).
74
3.4. Preliminaries
75
3. Extended Notions
76
3.4. Preliminaries
77
3. Extended Notions
(iii) if S = {n1 } is a set of black vertices, then n2 , n3 and n4 are white neighbors
of n2 . Thus the color-change rule doesn’t imply neither of n2 , n3 and n4
are black vertices and extra condition doesn’t imply, too. Hence V (G)
isn’t turned black after finitely many applications of “the color-change
rule” and extra condition. Thus S = {n1 } could form failed 1-zero-forcing
number;
(v) 1 is failed 1-zero-forcing number and its corresponded sets are {n1 , }, {n2 },
{n3 }, and {n4 };
78
3.5. Setting of Neutrosophic 1-Zero-Forcing Number
Z(N T G) = O(N T G) − 2.
Z(N T G) = O(N T G) − 2.
(iii) if S = {n1 } is a set of black vertices, then n2 , n3 and n4 are white neighbors
of n2 . Thus the color-change rule doesn’t imply neither of n2 , n3 and n4
are black vertices and extra condition doesn’t imply, too. Hence V (G)
isn’t turned black after finitely many applications of “the color-change
rule” and extra condition;
79
3. Extended Notions
80
3.5. Setting of Neutrosophic 1-Zero-Forcing Number
81
3. Extended Notions
The set of vertices forms zero forcing number and its zero forcing
neutrosophic-number.
82
3.5. Setting of Neutrosophic 1-Zero-Forcing Number
Z(N T G) = 1.
83
3. Extended Notions
84
3.5. Setting of Neutrosophic 1-Zero-Forcing Number
85
3. Extended Notions
color-change rule”. So
Z(N T G) = O(N T G) − 3.
The clarifications about results are in progress as follows. A star-neutrosophic
graph is related to previous result and it’s studied to apply the definitions on it.
To make it more clear, next part gives one special case to apply definitions and
results on it. Some items are devised to make more sense about new notions. A
star-neutrosophic graph is related to previous result and it’s studied to apply
the definitions on it, too.
Example 3.5.8. There is one section for clarifications. In Figure (3.8), a star-
neutrosophic graph is illustrated. Some points are represented in follow-up
items as follows.
(i) if S = {n2 , n3 , n4 , n5 } is a set of black vertices, then n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
Thus n1 are black vertex. Hence V (G) is turned black after finitely many
applications of “the color-change rule”;
(ii) if S = {n1 , n4 , n5 } is a set of black vertices, then n2 and n3 are white
neighbors of n1 . Thus the color-change rule doesn’t imply n2 and n3 are
black vertices but but extra condition implies n2 and n3 are black vertices
since n2 is black vertex through extra condition and after that n3 is black
vertex through color-change rule. Hence V (G) is turned black after finitely
many applications of “the color-change rule” and extra condition;
(iii) if S = {n4 , n5 } is a set of black vertices, then n1 is black through “the
color-change rule” since n1 in only white neighbor of n4 . After that n3 is
black through extra condition. After that n2 in only white neighbor of
n1 . So n2 is black through “the color-change rule”. Thus the color-change
rule and extra condition imply n1 , n3 , and n2 are black vertices. Hence
V (G) is turned black after finitely many applications of “the color-change
rule” and extra condition;
(iv) if S = {n2 , n5 } is a set of black vertices, then n1 is black through “the
color-change rule” since n1 in only white neighbor of n2 . After that n3 is
black through extra condition. After that n4 in only white neighbor of
n1 . So n4 is black through “the color-change rule”. Thus the color-change
rule and extra condition imply n1 , n3 , and n4 are black vertices. Hence
V (G) is turned black after finitely many applications of “the color-change
rule” and extra condition;
(v) 2 is 1-zero-forcing number and its corresponded sets are {n2 , n3 },{n2 , n4 },{n2 , n5 },{n3 , n4 },{n3 , n5 }
and {n4 , n5 };
(vi) 2.4 is 1-zero-forcing neutrosophic-number and its corresponded set is
{n2 , n5 }.
86
3.5. Setting of Neutrosophic 1-Zero-Forcing Number
Z(N T G) = O(N T G) − 3.
87
3. Extended Notions
(iv) if S = {n4 } is a set of black vertices, then n2 and n3 are only white
neighbor of n4 . Thus extra condition implies n2 is black vertex. After
that the color-change rule implies n3 is black vertex. After that the
color-change rule implies n1 is black vertex. Thus n1 , n2 and n3 are black
vertices. Hence V (G) is turned black after finitely many applications of
“the color-change rule” and extra condition;
(v) 1 is 1-zero-forcing number and its corresponded sets are {n1 },{n2 },{n3 },
and {n4 };
Z(N T G) = O(N T G) − 2.
Z(N T G) = O(N T G) − 2.
88
3.6. Setting of 1-Zero-Forcing Neutrosophic-Number
apply definitions and results on it. Some items are devised to make more sense
about new notions. A t-partite-neutrosophic graph is related to previous result
and it’s studied to apply the definitions on it, too.
Example 3.5.12. There is one section for clarifications. In Figure (3.10), a
t-partite-neutrosophic graph is illustrated. Some points are represented in
follow-up items as follows.
(v) 2 is 1-zero-forcing number and its corresponded sets are {n1 , n2 },{n1 , n5 },
{n1 , n3 },{n4 , n2 }, {n4 , n5 }, and {n4 , n3 };
89
3. Extended Notions
90
3.6. Setting of 1-Zero-Forcing Neutrosophic-Number
Figure 3.11: A Neutrosophic Graph in the Viewpoint of its Zero Forcing Number
and its Zero Forcing Neutrosophic-Number. 49NTG10
(iii) if S = {n1 } is a set of black vertices, then n2 , n3 and n4 are white neighbors
of n2 . Thus the color-change rule doesn’t imply neither of n2 , n3 and n4
are black vertices and extra condition doesn’t imply, too. Hence V (G)
isn’t turned black after finitely many applications of “the color-change
rule” and extra condition;
(v) 3 is 1-zero-forcing number and its corresponded sets are {n1 , n2 }, {n1 , n3 },
{n1 , n4 }, {n2 , n3 }, {n2 , n4 }, and {n3 , n4 };
91
3. Extended Notions
92
3.6. Setting of 1-Zero-Forcing Neutrosophic-Number
93
3. Extended Notions
94
3.6. Setting of 1-Zero-Forcing Neutrosophic-Number
95
3. Extended Notions
96
3.6. Setting of 1-Zero-Forcing Neutrosophic-Number
97
3. Extended Notions
(v) 2 is 1-zero-forcing number and its corresponded sets are {n2 , n3 },{n2 , n4 },{n2 , n5 },{n3 , n4 },{n3 , n5 }
and {n4 , n5 };
98
3.6. Setting of 1-Zero-Forcing Neutrosophic-Number
(iii) if S = {n1 , n4 } is a set of black vertices, then n2 and n3 are white neighbors
of n1 and n4 , simultaneously. Thus the color-change rule doesn’t imply n2
and n3 are black vertices but extra condition implies n2 and n3 are black
vertices. Hence V (G) is turned black after finitely many applications of
“the color-change rule” and extra condition;
(iv) if S = {n4 } is a set of black vertices, then n2 and n3 are only white
neighbor of n4 . Thus extra condition implies n2 is black vertex. After
that the color-change rule implies n3 is black vertex. After that the
color-change rule implies n1 is black vertex. Thus n1 , n2 and n3 are black
vertices. Hence V (G) is turned black after finitely many applications of
“the color-change rule” and extra condition;
(v) 1 is 1-zero-forcing number and its corresponded sets are {n1 },{n2 },{n3 },
and {n4 };
99
3. Extended Notions
100
3.7. Setting of Neutrosophic Failed 1-Zero-Forcing Number
(v) 2 is 1-zero-forcing number and its corresponded sets are {n1 , n2 },{n1 , n5 },
{n1 , n3 },{n4 , n2 }, {n4 , n5 }, and {n4 , n3 };
Z 0 (N T G) = O(N T G) − 3.
101
3. Extended Notions
V (G) is turned black after finitely many applications of “the color-change rule”
and extra condition. So
Z 0 (N T G) = O(N T G) − 3.
(iii) if S = {n1 } is a set of black vertices, then n2 , n3 and n4 are white neighbors
of n2 . Thus the color-change rule doesn’t imply neither of n2 , n3 and n4
are black vertices and extra condition doesn’t imply, too. Hence V (G)
isn’t turned black after finitely many applications of “the color-change rule”
and extra condition. Hence S = {n1 } could form failed 1-zero-forcing
number;
102
3.7. Setting of Neutrosophic Failed 1-Zero-Forcing Number
are computed for a leaf in specific case. Precisely, equality is proposed for failed
1-zero-forcing number in next result where being leaf-like and having its unique
edge are key hypotheses. The set of black forms failed 1-zero-forcing number
and its failed 1-zero-forcing neutrosophic-number.
Proposition 3.7.3. Let N T G : (V, E, σ, µ) be a path-neutrosophic graph. Then
Z 0 (N T G) = 0.
Proof. Suppose N T G : (V, E, σ, µ) is a path-neutrosophic graph. Every non-leaf
vertex is a neighbor for two vertices but extra condition implies one of them to
be black. Color-change rule implies a leaf is only member of S is a set of black
vertices but extra condition implies every vertex is only member of S is a set of
black vertices. Thus the color-change rule and extra condition imply all vertices
are black vertices where one vertex is in S. Hence V (G) is turned black after
finitely many applications of “the color-change rule” and extra condition. So
Z 0 (N T G) = 0.
In next part, one odd-path-neutrosophic graph is depicted. Failed 1-zero-
forcing number and its failed 1-zero-forcing neutrosophic-number are computed.
In next part, one even-path-neutrosophic graph is applied to compute its failed
1-zero-forcing number and its failed 1-zero-forcing neutrosophic-number, too.
Example 3.7.4. There are two sections for clarifications.
(a) In Figure (3.20), an odd-path-neutrosophic graph is illustrated. Some
points are represented in follow-up items as follows.
(i) if S = {n3 , n4 } is a set of black vertices, then n2 is only white
neighbor of n3 and n5 is only white neighbor of n4 . Thus the color-
change rule implies n2 is black vertex and after that n1 is only white
neighbor of n2 . Thus the color-change rule implies n1 is black vertex.
In other side, n5 is only white neighbor of n4 . Thus the color-change
rule implies n5 is black vertex and after that n6 is only white neighbor
of n5 . Thus the color-change rule implies n6 is black vertex. Thus
n1 , n2 , n5 and n6 are black vertices. Hence V (G) is turned black
after finitely many applications of “the color-change rule”;
103
3. Extended Notions
104
3.7. Setting of Neutrosophic Failed 1-Zero-Forcing Number
The set of vertices forms failed 1-zero-forcing number and its failed 1-zero-
forcing neutrosophic-number.
Proposition 3.7.5. Let N T G : (V, E, σ, µ) be a cycle-neutrosophic graph. Then
Z 0 (N T G) = 0.
105
3. Extended Notions
is turned black after finitely many applications of “the color-change rule” and
extra condition. So
Z 0 (N T G) = 0.
106
3.7. Setting of Neutrosophic Failed 1-Zero-Forcing Number
107
3. Extended Notions
Z 0 (N T G) = O(N T G) − 4.
108
3.7. Setting of Neutrosophic Failed 1-Zero-Forcing Number
Z 0 (N T G) = O(N T G) − 4.
109
3. Extended Notions
110
3.7. Setting of Neutrosophic Failed 1-Zero-Forcing Number
111
3. Extended Notions
(iv) if S = {n5 } is a set of black vertices, then n1 and n4 are white neighbors
of n5 . Thus the color-change rule doesn’t imply n1 and n4 are black
vertices but extra condition implies n1 is black vertex. After that, the
color-change rule doesn’t imply either n2 or n3 are black vertices. Thus n3
and n2 aren’t black vertices through color-change rule and extra condition.
Hence V (G) isn’t turned black after finitely many applications of “the
color-change rule” and extra condition. Hence S = {n5 } could form failed
1-zero-forcing number;
(v) 1 is failed 1-zero-forcing number and its corresponded sets are {n1 },{n2 },
{n3 }, {n4 }, and {n5 };
(vi) 1.9 is failed 1-zero-forcing neutrosophic-number and its corresponded sets
are {n1 }.
112
3.8. Setting of Failed 1-Zero-Forcing Neutrosophic-Number
Zn0 (N T G) = On (N T G)−
113
3. Extended Notions
Zn0 (N T G) = 0.
Zn0 (N T G) = 0.
114
3.8. Setting of Failed 1-Zero-Forcing Neutrosophic-Number
115
3. Extended Notions
Zn0 (N T G) = 0
116
3.8. Setting of Failed 1-Zero-Forcing Neutrosophic-Number
is turned black after finitely many applications of “the color-change rule” and
extra condition. So
Zn0 (N T G) = 0.
117
3. Extended Notions
118
3.8. Setting of Failed 1-Zero-Forcing Neutrosophic-Number
Zn0 (N T G) = On (N T G)−
119
3. Extended Notions
120
3.8. Setting of Failed 1-Zero-Forcing Neutrosophic-Number
min{Σ3i=1 σi (x) + Σ3i=1 σi (x0 ) + Σ3i=1 σi (x00 ) + Σ3i=1 σi (x000 )}x,x0 ,x00 ,x000 ∈V .
121
3. Extended Notions
V (G) is turned black after finitely many applications of “the color-change rule”
and extra condition. So
122
3.9. Applications in Time Table and Scheduling
(iv) if S = {n5 } is a set of black vertices, then n1 and n4 are white neighbors
of n5 . Thus the color-change rule doesn’t imply n1 and n4 are black
vertices but extra condition implies n1 is black vertex. After that, the
color-change rule doesn’t imply either n2 or n3 are black vertices. Thus n3
and n2 aren’t black vertices through color-change rule and extra condition.
Hence V (G) isn’t turned black after finitely many applications of “the
color-change rule” and extra condition. Hence S = {n5 } could form failed
1-zero-forcing number;
(v) 1 is failed 1-zero-forcing number and its corresponded sets are {n1 },{n2 },
{n3 }, {n4 }, and {n5 };
123
3. Extended Notions
Table 3.1: Scheduling concerns its Subjects and its Connections as a neutrosophic
graph and its alliances in a Model. tbl1c
Sections of N T G n1 n2 · · · n5
Values (0.7, 0.9, 0.3) (0.4, 0.2, 0.8)· · · (0.3, 0.4, 0.3)
Connections of N T G E1 E2 · · · E4
Values (0.4, 0.2, 0.3) (0.5, 0.2, 0.3)· · · (0.3, 0.4, 0.3)
124
3.11. Case 2: Star Model alongside its Failed 1-Zero-Forcing Number and its
Failed 1-Zero-Forcing Neutrosophic-Number
holds for other types such that complete, wheel, path, and cycle. The
collection of situations is another application of 1-zero-forcing number
when the notion of family is applied in the way that all members of
family are from same classes of neutrosophic graphs. As follows, There
are five subjects which are represented as Figure (3.35). This model is
strong. And the study proposes using specific number which is called
1-zero-forcing number. There are also some analyses on other numbers in
the way that, the clarification is gained about being special number or not.
Also, in the last part, there is one neutrosophic number to assign to this
model and situation to compare them with same situations to get more
precise. Consider Figure (3.35). In Figure (3.35), an star-neutrosophic
graph is illustrated. Some points are represented in follow-up items as
follows.
125
3. Extended Notions
126
3.12. Open Problems
Thus n1 are black vertex. Hence V (G) is turned black after finitely
many applications of “the color-change rule”;
(ii) if S = {n1 , n4 , n5 } is a set of black vertices, then n2 and n3 are white
neighbors of n1 . Thus the color-change rule doesn’t imply n2 and
n3 are black vertices but but extra condition implies n2 and n3 are
black vertices since n2 is black vertex through extra condition and
after that n3 is black vertex through color-change rule. Hence V (G)
is turned black after finitely many applications of “the color-change
rule” and extra condition;
(iii) if S = {n4 , n5 } is a set of black vertices, then n1 is black through
“the color-change rule” since n1 in only white neighbor of n4 . After
that n3 is black through extra condition. After that n2 in only
white neighbor of n1 . So n2 is black through “the color-change rule”.
Thus the color-change rule and extra condition imply n1 , n3 , and n2
are black vertices. Hence V (G) is turned black after finitely many
applications of “the color-change rule” and extra condition;
(iv) if S = {n2 } is a set of black vertices, then n1 is black through “the
color-change rule” since n1 in only white neighbor of n2 . After that
n3 is black through extra condition. After that n4 and n5 are white
neighbors of n1 . So n4 isn’t black through “the color-change rule”.
Thus the color-change rule and extra condition don’t imply n5 and
n4 are black vertices. Hence V (G) isn’t turned black after finitely
many applications of “the color-change rule” and extra condition.
Hence S = {n2 } could form failed 1-zero-forcing number;
(v) 1 is failed 1-zero-forcing number and its corresponded sets are
{n1 },{n2 },{n3 },{n4 }, and {n5 };
(vi) 1.9 is failed 1-zero-forcing neutrosophic-number and its corresponded
set is {n1 }.
127
3. Extended Notions
Table 3.2: A Brief Overview about Advantages and Limitations of this study tbl2c
Advantages Limitations
1. 1-Zero-Forcing Number 1. Wheel-Neutrosophic Graphs
2. 1-Zero-Forcing Neutrosophic-Number
128
Bibliography
Ref1 [1] Henry Garrett, “Zero Forcing Number in Neutrosophic Graphs”, Re-
searchGate 2022 (doi: 10.13140/RG.2.2.32265.93286).
Ref2 [2] Henry Garrett, “Failed Zero-Forcing Number in Neutrosophic Graphs”,
ResearchGate 2022 (doi: 10.13140/RG 2.2.24873.47209).
Ref3 [3] Henry Garrett, “(Failed)1-Zero-Forcing Number in Neutrosophic Graphs”,
ResearchGate 2022 (doi: 10.13140/RG.2.2.35241.26724).
129