Professional Documents
Culture Documents
Neutrosophic K-Number
Neutrosophic K-Number
In first chapter, there are some points as follow. New setting is introduced to
study k-number-dominating number and neutrosophic k-number-dominating
number arising from k-number-dominated vertices in neutrosophic graphs
assigned to neutrosophic graphs. Minimum number of k-number-dominated
vertices, is a number which is representative based on those vertices. Min-
imum neutrosophic number of k-number-dominated vertices corresponded to
k-number-dominating set is called neutrosophic k-number-dominating num-
ber. Forming sets from k-number-dominated vertices to figure out different
types of number of vertices in the sets from k-number-dominated sets in the
terms of minimum number of vertices to get minimum number to assign to
neutrosophic graphs is key type of approach to have these notions namely
k-number-dominating number and neutrosophic k-number-dominating number
arising from k-number-dominated vertices in neutrosophic graphs assigned to
neutrosophic graphs. Two numbers and one set are assigned to a neutrosophic
graph, are obtained but now both settings lead to approach is on demand which
is to compute and to find representatives of sets having smallest number of k-
number-dominated vertices from different types of sets in the terms of minimum
number and minimum neutrosophic number forming it to get minimum number
to assign to a neutrosophic graph. Let N T G : (V, E, σ, µ) be a neutrosophic
graph. Then for given vertex n, if s1 n, s2 n, . . . , sk n ∈ E, then s1 , s2 , . . . , sk
k-number-dominate n. Let S be a set of neutrosophic vertices [a vertex alongside
triple pair of its values is called neutrosophic vertex.]. If for every neutrosophic
vertex n in V \ S, there are at least neutrosophic vertices s1 , s2 , . . . , sk in S such
that s1 , s2 , . . . , sk k-number-dominate n, then the set of neutrosophic vertices,
S is called k-number-dominating set. The minimum cardinality between all k-
number-dominating sets is called k-number-dominating number and it’s denoted
by N k (N T G); for given vertex n, if s1 n, s2 n, . . . , sk n ∈ E, then s1 , s2 , . . . , sk
k-number-dominate n. Let S be a set of neutrosophic vertices [a vertex alongside
triple pair of its values is called neutrosophic vertex.]. If for every neutrosophic
vertex n in V \ S, there are at least neutrosophic vertices s1 , s2 , . . . , sk in S such
that s1 , s2 , . . . , sk k-number-dominate n, then the set of neutrosophic vertices,
S is called neutrosophic k-number-dominating set. The minimum neutrosophic
i
Abstract
In second chapter, there are some points as follow. New setting is introduced to
study k-number-resolving number and neutrosophic k-number-resolving number
arising from k-number-resolved vertices in neutrosophic graphs assigned to
neutrosophic graphs. Minimum number of k-number-resolved vertices, is a
number which is representative based on those vertices. Minimum neutrosophic
number of k-number-resolved vertices corresponded to k-number-resolving
set is called neutrosophic k-number-resolving number. Forming sets from
k-number-resolved vertices to figure out different types of number of vertices
in the sets from k-number-resolved sets in the terms of minimum number of
vertices to get minimum number to assign to neutrosophic graphs is key type
of approach to have these notions namely k-number-resolving number and neut-
rosophic k-number-resolving number arising from k-number-resolved vertices in
neutrosophic graphs assigned to neutrosophic graphs. Two numbers and one
set are assigned to a neutrosophic graph, are obtained but now both settings
lead to approach is on demand which is to compute and to find representatives
of sets having smallest number of k-number-resolved vertices from different
types of sets in the terms of minimum number and minimum neutrosophic
number forming it to get minimum number to assign to a neutrosophic graph.
Let N T G : (V, E, σ, µ) be a neutrosophic graph. Then for given vertices n
and n0 if d(s1 , n) 6= d(s1 , n0 ), d(s2 , n) 6= d(s2 , n0 ), . . . , d(sk , n) 6= d(sk , n0 ), then
ii
s1 , s2 , . . . , sk k-number-resolve n and n0 . Let S be a set of neutrosophic vertices
[a vertex alongside triple pair of its values is called neutrosophic vertex.]. If
for every neutrosophic vertices n and n0 in V \ S, there are at least neutro-
sophic vertices s1 , s2 , . . . , sk in S such that s1 , s2 , . . . , sk k-number-resolve n
and n0 , then the set of neutrosophic vertices, S is called k-number-resolving
set. The minimum cardinality between all k-number-resolving sets is called
k-number-resolving number and it’s denoted by N k (N T G); for given vertices n
and n0 if d(s1 , n) 6= d(s1 , n0 ), d(s2 , n) 6= d(s2 , n0 ), . . . , d(sk , n) 6= d(sk , n0 ), then
s1 , s2 , . . . , sk k-number-resolve n and n0 . Let S be a set of neutrosophic vertices
[a vertex alongside triple pair of its values is called neutrosophic vertex.]. If for
every neutrosophic vertices n and n0 in V \ S, there are at least neutrosophic ver-
tices s1 , s2 , . . . , sk in S such that s1 , s2 , . . . , sk k-number-resolve n and n0 , then
the set of neutrosophic vertices, S is called neutrosophic k-number-resolving
set. The minimum neutrosophic cardinality between all k-number-resolving
sets is called neutrosophic k-number-resolving number and it’s denoted by
Nnk (N T G). As concluding results, there are some statements, remarks, ex-
amples and clarifications about some classes of neutrosophic graphs namely
path-neutrosophic graphs, cycle-neutrosophic graphs, complete-neutrosophic
graphs, star-neutrosophic graphs, complete-bipartite-neutrosophic graphs,
complete-t-partite-neutrosophic graphs, and wheel-neutrosophic graphs. The
clarifications are also presented in both sections “Setting of k-number-resolving
number,” and “Setting of neutrosophic k-number-resolving number,” for in-
troduced results and used classes. This approach facilitates identifying sets
which form k-number-resolving number and neutrosophic k-number-resolving
number arising from k-number-resolved vertices in neutrosophic graphs as-
signed to neutrosophic graphs. In both settings, some classes of well-known
neutrosophic graphs are studied. Some clarifications for each result and each
definition are provided. The cardinality of set of k-number-resolved vertices
and neutrosophic cardinality of set of k-number-resolved vertices corresponded
to k-number-resolving set have eligibility to define k-number-resolving number
and neutrosophic k-number-resolving number but different types of set of
k-number-resolved vertices to define k-number-resolving sets. Some results
get more frameworks and more perspectives about these definitions. The
way in that, different types of set of k-number-resolved vertices in the terms
of minimum number to assign to neutrosophic graphs, opens the way to do
some approaches. 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. Neutrosophic k-number-resolving notion is applied to different settings
and classes of neutrosophic graphs. Some problems are proposed to pursue this
study. Basic familiarities with graph theory and neutrosophic graph theory are
proposed for this chapter.
iii
Abstract
Also, some studies and researches about neutrosophic graphs, are proposed as
books in following by Henry Garrett (2022) which is indexed by Google Scholar
and has more than 300 readers in Scribd.
iv
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.
v
Contents
Abstract i
Acknowledgements v
Contents vii
List of Figures ix
1 Initial Notions 1
1.1 Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Motivation and Contributions . . . . . . . . . . . . . . . . . . 3
1.4 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 Setting of k-number-dominating number . . . . . . . . . . . . 9
1.6 Setting of neutrosophic k-number-dominating number . . . . . 34
1.7 Applications in Time Table and Scheduling . . . . . . . . . . . 63
1.8 Case 1: Complete-t-partite Model alongside its k-number-
dominating number and its neutrosophic k-number-dominating
number . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
1.9 Case 2: Complete Model alongside its Neutrosophic Graph
in the Viewpoint of its k-number-dominating number and its
neutrosophic k-number-dominating number . . . . . . . . . . . 66
1.10 Open Problems . . . . . . . . . . . . . . . . . . . . . . . . . . 69
1.11 Conclusion and Closing Remarks . . . . . . . . . . . . . . . . 69
Bibliography 71
2 Modified Notions 73
2.1 Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
2.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
2.3 Motivation and Contributions . . . . . . . . . . . . . . . . . . 75
2.4 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
2.5 Setting of k-number-resolving number . . . . . . . . . . . . . . 81
2.6 Setting of neutrosophic k-number-resolving number . . . . . . 108
2.7 Applications in Time Table and Scheduling . . . . . . . . . . . 136
vii
Contents
Bibliography 145
viii
List of Figures
ix
List of Figures
x
List of Figures
xi
List of Tables
xii
CHAPTER 1
Initial Notions
The following sections are cited as follows, which is my 91st manuscript and I
use prefix 91 as number before any labelling for items.
1
1. Initial Notions
1.2 Background
Fuzzy set in Ref. [Ref22] by Zadeh (1965), intuitionistic fuzzy sets in Ref.
[Ref3] by Atanassov (1986), a first step to a theory of the intuitionistic fuzzy
graphs in Ref. [Ref17] by Shannon and Atanassov (1994), a unifying field
in logics neutrosophy: neutrosophic probability, set and logic, rehoboth in
Ref. [Ref18] by Smarandache (1998), single-valued neutrosophic sets in Ref.
[Ref20] by Wang et al. (2010), single-valued neutrosophic graphs in Ref.
[Ref6] by Broumi et al. (2016), operations on single-valued neutrosophic
graphs in Ref. [Ref1] by Akram and Shahzadi (2017), neutrosophic soft graphs
2
1.3. Motivation and Contributions
in Ref. [Ref16] by Shah and Hussain (2016), bounds on the average and
minimum attendance in preference-based activity scheduling in Ref. [Ref2]
by Aronshtam and Ilani (2022), investigating the recoverable robust single
machine scheduling problem under interval uncertainty in Ref. [Ref5] by
Bold and Goerigk (2022), k-domination and total k-domination numbers in
catacondensed hexagonal systems in Ref. [Ref4] by S. Bermudo et al. (2022),
the minus total k-domination numbers in graphs in Ref. [Ref7] by J. Dayap
et al. (2022), weighted top-k dominating queries on highly incomplete data in
Ref. [Ref8] by H.M.A. Fattah et al. (2022), a note on the k-tuple domination
number of graphs in Ref. [Ref13] by A.C. Martinez (2022), improved bounds
on the k-tuple (Roman) domination number of a graph in Ref. [Ref14] by A.A.
Noor et al. (2022), a restart local search algorithm with relaxed configuration
checking strategy for the minimum k-dominating set problem in Ref. [Ref15]
by L. Ruizhi et al. (2022), Zeroth-order general Randić index of trees with
given distance k-domination number in Ref. [Ref19] by T. Vetrik et al. (2022),
top-k dominating queries on incomplete large dataset in graphs in Ref. [Ref21]
by J.M.T. Wu et al. (2012), dimension and coloring alongside domination in
neutrosophic hypergraphs in Ref. [Ref10] by Henry Garrett (2022), three
types of neutrosophic alliances based on connectedness and (strong) edges in
Ref. [Ref12] by Henry Garrett (2022), properties of SuperHyperGraph and
neutrosophic SuperHyperGraph in Ref. [Ref11] by Henry Garrett (2022), are
studied. Also, some studies and researches about neutrosophic graphs, are
proposed as a book in Ref. [Ref9] by Henry Garrett (2022).
In this section, I use two subsections to illustrate a perspective about the
background of this study.
3
1. Initial Notions
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.
4
1.4. Preliminaries
(v) : |E| is called size of NTG and it’s denoted by S(N T G).
P P3
(vi) : e∈E i=1 µi (e) is called neutrosophic size of NTG and it’s denoted
by Sn (N T G).
(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 ;
5
1. Initial Notions
|V | is called order of NTG and it’s denoted by O(N T G). Σv∈V σ(v) is called
neutrosophic order of NTG and it’s denoted by On (N T G).
Definition 1.4.5. Let N T G : (V, E, σ, µ) be a neutrosophic graph. Then it’s
complete and denoted by CM T σ if ∀x, y ∈ V,xy ∈ E and µ(xy) = σ(x) ∧ σ(y);
a sequence of consecutive vertices P : x0 , x1 , · · · , xO(N T G) is called path and
it’s denoted by P T H where xi xi+1 ∈ E, i = 0, 1, · · · , n − 1; a sequence of
consecutive vertices P : x0 , x1 , · · · , xO(N T G) , x0 is called cycle and denoted by
CY C where xi xi+1 ∈ E, i = 0, 1, · · · , n − 1, xO(N VT G) x0 ∈ E and there are
two edges xy and uv such that µ(xy) = µ(uv) = i=0,1,··· ,n−1 µ(vi vi+1 ); it’s
t-partite where V is partitioned to t parts, V1s1 , V2s2 , · · · , Vtst and the edge xy
s
implies x ∈ Visi and y ∈ Vj j where i 6= j. If it’s complete, then it’s denoted
by CM T σ1 ,σ2 ,··· ,σt where σi is σ on Visi instead V which mean x 6∈ Vi induces
σi (x) = 0. Also, |Vjsi | = si ; t-partite is complete bipartite if t = 2, and it’s
denoted by CM T σ1 ,σ2 ; complete bipartite is star if |V1 | = 1, and it’s denoted
by ST R1,σ2 ; 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 W HL1,σ2 .
Remark 1.4.6. Using notations which is mixed with literatures, are reviewed.
6
1.4. Preliminaries
(i) For given neutrosophic vertex, s, there’s an edge with other vertices;
7
1. Initial Notions
8
1.5. Setting of k-number-dominating number
N k (CM T σ ) = k, k = 1, 2, 3, . . . , O(CM T σ ).
Thus,
9
1. Initial Notions
10
1.5. Setting of k-number-dominating number
11
1. Initial Notions
12
1.5. Setting of k-number-dominating number
Thus
O(P T H)
N 1 (P T H) = b c.
3
O(P T H)
N 2 (P T H) = b c.
2
k ≤ 2.
13
1. Initial Notions
14
1.5. Setting of k-number-dominating number
15
1. Initial Notions
16
1.5. Setting of k-number-dominating number
Thus
O(CY C)
N 1 (CY C) = b c.
3
17
1. Initial Notions
O(CY C)
N 2 (CY C) = b c.
2
k ≤ 2.
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of cycle, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate in
the setting of dominating;
(iii) all minimal k-number-dominating sets corresponded to k-number-
dominating number are
18
1.5. Setting of k-number-dominating number
{n2 , n5 , n4 , n6 , n3 , n1 }1,2 , . . . ,
19
1. Initial Notions
20
1.5. Setting of k-number-dominating number
21
1. Initial Notions
Thus
N 1 (ST R1,σ2 ) = 1.
22
1.5. Setting of k-number-dominating number
(i) For given two neutrosophic vertices, s and n1 , there’s only one path,
precisely one edge between them and there’s no path despite them;
23
1. Initial Notions
N k (CM C σ1 ,σ2 ) = 2k
24
1.5. Setting of k-number-dominating number
{n1 , n2 }1 , {n1 , n4 }1 , {n1 , n6 }1 , . . . , {n1 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 )−1 (nO(CM C σ1 ,σ2 ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 )−3 , nO(CM C σ1 ,σ2 )−2 , nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1,2 ,
...,
{ni+1 , ni+2 , ni+3 , . . . , ni+2 min{|V1 |,|V2 |} }1,2,...,min{|V1 |,|V2 |} .
{n1 , n2 }1 , {n1 , n4 }1 , {n1 , n6 }1 , . . . , {n1 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 )−1 (nO(CM C σ1 ,σ2 ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 )−3 , nO(CM C σ1 ,σ2 )−2 , nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1,2 ,
...,
{ni+1 , ni+2 , ni+3 , . . . , ni+2 min{|V1 |,|V2 |} }1,2,...,min{|V1 |,|V2 |} .
25
1. Initial Notions
Thus
N k (CM C σ1 ,σ2 ) = 2k
where k = 1, 2, . . . , min{|V1 |, |V2 |}.
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
26
1.5. Setting of k-number-dominating number
27
1. Initial Notions
28
1.5. Setting of k-number-dominating number
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 ,··· ,σt )−1 (nO(CM C σ1 ,σ2 ,··· ,σt ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 ,··· ,σt )−1 , nO(CM C σ1 ,σ2 ,··· ,σt ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 ,··· ,σt )−3 , nO(CM C σ1 ,σ2 ,··· ,σt )−2 , nO(CM C σ1 ,σ2 ,··· ,σt )−1 , nO(CM C σ1 ,σ2 ,··· ,σt ) }1,2 ,
...,
{ni+1 , ni+2 , ni+3 , . . . , ni+2 min{|V1 |,|V2 |} }1,2,...,min{|V1 |,|V2 |,...,|Vt |} .
Thus
N k (CM C σ1 ,σ2 ,··· ,σt ) = 2k
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
29
1. Initial Notions
30
1.5. Setting of k-number-dominating number
join to one vertex, c = nO(W HL1,σ2 ) . For every vertices, the minimum number
of edges amid them is either one or two because of center and the notion of
31
1. Initial Notions
{nO(W HL1,σ2 ) }1 , {n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2 ,
{n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2 ,
{n1 , n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2,3 ,
{n1 , n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2,3 ,
{n1 , n2 , n3 , · · · , nO(W HL1,σ2 )−3 , nO(W HL1,σ2 )−2 , nO(W HL1,σ2 )−1 }O(W HL1,σ2 )−1 .
{nO(W HL1,σ2 ) }1 , {n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2 ,
{n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2 ,
{n1 , n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2,3 ,
{n1 , n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2,3 ,
{n1 , n2 , n3 , · · · , nO(W HL1,σ2 )−3 , nO(W HL1,σ2 )−2 , nO(W HL1,σ2 )−1 }O(W HL1,σ2 )−1 .
Thus
N 1 (W HL1,σ2 ) = 1.
O(W HL1,σ2 )
N 2 (W HL1,σ2 ) = b c.
2
O(W HL1,σ2 )
N 3 (W HL1,σ2 ) = b c + 1.
2
N O(W HL1,σ2 )−1 (W HL1,σ2 ) = O(W HL1,σ2 ) − 1.
k = 1, 2, 3, O(W HL1,σ2 ) − 1.
32
1.5. Setting of k-number-dominating number
(i) For given two neutrosophic vertices, s and n1 , there’s only one edge
between them;
33
1. Initial Notions
34
1.6. Setting of neutrosophic k-number-dominating number
and wheel-neutrosophic graph, are both of cases of study and classes which the
results are about them.
k
3 X
X
Nnk (CM T σ ) = min σi (xj ), k = 1, 2, 3, . . . , O(CM T σ ).
xj ∈{x1 ,x2 ,...,xk }⊆V
i=1 j=1
Thus,
3
X 3 X
X 2
Nn1 (CM T σ ) = min σi (x), N 2 (CM T σ ) = min σi (xj ), . . . ,
x∈{x}⊆V xj ∈{x1 ,x2 }⊆V
i=1 i=1 j=1
3 O(CM
X XT σ )
NnO(CM T σ ) (CM T σ ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,xO(CM T σ ) }⊆V
i=1 j=1
35
1. Initial Notions
Thus,
3
X 3 X
X 2
Nn1 (CM T σ ) = min σi (x), N 2 (CM T σ ) = min σi (xj ), . . . ,
x∈{x}⊆V xj ∈{x1 ,x2 }⊆V
i=1 i=1 j=1
3 O(CM
X XT σ )
NnO(CM T σ ) (CM T σ ) = min σi (xj );
xj ∈{x1 ,x2 ,...,xO(CM T σ ) }⊆V
i=1 j=1
Thus,
3
X 3 X
X 2
Nn1 (CM T σ ) = min σi (x), N 2 (CM T σ ) = min σi (xj ), . . . ,
x∈{x}⊆V xj ∈{x1 ,x2 }⊆V
i=1 i=1 j=1
3 O(CM
X XT σ )
NnO(CM T σ ) (CM T σ ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,xO(CM T σ ) }⊆V
i=1 j=1
36
1.6. Setting of neutrosophic k-number-dominating number
(i) For given neutrosophic vertex, s, there’s an edge with other vertices;
37
1. Initial Notions
38
1.6. Setting of neutrosophic k-number-dominating number
O(P T H)
3 b X
X 2 c
k ≤ 2.
39
1. Initial Notions
O(P T H)
3 b X
X 2 c
k ≤ 2;
Thus
O(P T H)
3 b X
X 3 c
O(P T H)
3 b X
X 2 c
k ≤ 2.
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of path, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate in
the setting of dominating;
40
1.6. Setting of neutrosophic k-number-dominating number
41
1. Initial Notions
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of path, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate in
the setting of dominating;
(iii) all minimal k-number-dominating sets corresponded to k-number-
dominating number are
42
1.6. Setting of neutrosophic k-number-dominating number
O(CY C)
3 b X
X 2 c
43
1. Initial Notions
k ≤ 2.
O(CY C)
3 b X
X 2 c
k ≤ 2;
44
1.6. Setting of neutrosophic k-number-dominating number
Thus
O(CY C)
3 b X
X 3 c
k ≤ 2.
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 1.6.11. There are two sections for clarifications.
(a) In Figure (1.14), an even-cycle-neutrosophic graph is illustrated. Some
points are represented in follow-up items as follows.
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of cycle, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate in
the setting of dominating;
(iii) all minimal k-number-dominating sets corresponded to k-number-
dominating number are
{n2 , n5 }1 , {n1 , n4 }1 , {n3 , n6 }1 ,
{n1 , n3 , n5 }1,2 , {n2 , n4 , n6 }1,2 .
For given vertex n, if s1 n, s2 n, . . . , sk n ∈ E, then s1 , s2 , . . . , sk k-
number-dominate n. Let S be a set of neutrosophic vertices [a vertex
alongside triple pair of its values is called neutrosophic vertex.].
If for every neutrosophic vertex n in V \ S, there are at least a
neutrosophic vertices s1 , s2 , . . . , sk in S such that s1 , s2 , . . . , sk k-
number-dominate n, then the set of neutrosophic vertices, S is called
k-number-dominating set. The minimum cardinality between all
k-number-dominating sets is called k-number-dominating number
and it’s denoted by N k (CY C) = k + 1, k = 1, 2; and corresponded
to k-number-dominating sets are
{n2 , n5 }1 , {n1 , n4 }1 , {n3 , n6 }1 ,
{n1 , n3 , n5 }1,2 , {n2 , n4 , n6 }1,2 ;
45
1. Initial Notions
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of cycle, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate in
the setting of dominating;
46
1.6. Setting of neutrosophic k-number-dominating number
47
1. Initial Notions
3 O(ST X
R1,σ2 )−1
O(ST R1,σ2 )−1
X
Nn (ST R1,σ2 ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,xO(ST R1,σ )−1 }⊆V \{c}
2 i=1 j=1
k = 1, O(ST R1,σ2 ) − 1.
48
1.6. Setting of neutrosophic k-number-dominating number
have one as their lengths, forever. In the setting of star, a vertex of dominating
set corresponded to dominating number dominates as if it doesn’t k-number-
dominate in the setting of dominating. All minimal k-number-dominating sets
corresponded to k-number-dominating number are
3 O(ST X
R1,σ2 )−1
O(ST R1,σ2 )−1
X
Nn (ST R1,σ2 ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,xO(ST R1,σ )−1 }⊆V \{c}
2 i=1 j=1
k = 1, O(ST R1,σ2 ) − 1;
and corresponded to k-number-dominating sets are
Thus
3
X
Nn1 (ST R1,σ2 ) = σi (c).
i=1
3 O(ST X
R1,σ2 )−1
O(ST R1,σ2 )−1
X
Nn (ST R1,σ2 ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,xO(ST R1,σ )−1 }⊆V \{c}
2 i=1 j=1
49
1. Initial Notions
k = 1, O(ST R1,σ2 ) − 1.
Proposition 1.6.13. Let N T G : (V, E, σ, µ) be a star-neutrosophic graph. Then
k-number-dominating number isn’t equal to dominating number where k 6= 1.
Proposition 1.6.14. Let N T G : (V, E, σ, µ) be a star-neutrosophic graph with
center c. Then
(i) the number of k-number-dominating sets is 2O(ST R1,σ2 )−1 where k = 1;
(ii) the number of k-number-dominating sets is one where k 6= 1.
Proposition 1.6.15. Let N T G : (V, E, σ, µ) be a star-neutrosophic graph with
center c. Then
(i) the number of k-number-dominating sets corresponded to k-number-
dominating number is one where k = 1;
(ii) the number of k-number-dominating sets corresponded to k-number-
dominating number is one where k 6= 1.
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 1.6.16. There is one section for clarifications. In Figure (1.16), a
star-neutrosophic graph is illustrated. Some points are represented in follow-up
items as follows.
(i) For given two neutrosophic vertices, s and n1 , there’s only one path,
precisely one edge between them and there’s no path despite them;
(ii) in the setting of star, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate in
the setting of dominating;
(iii) all minimal k-number-dominating sets corresponded to k-number-
dominating number are
{n1 }1 , {n2 , n3 , n4 , n5 }1,4 .
For given vertex n, if s1 n, s2 n, . . . , sk n ∈ E, then s1 , s2 , . . . , sk k-number-
dominate n. Let S be a set of neutrosophic vertices [a vertex alongside
triple pair of its values is called neutrosophic vertex.]. If for every
neutrosophic vertex n in V \ S, there are at least a neutrosophic
vertices s1 , s2 , . . . , sk in S such that s1 , s2 , . . . , sk k-number-dominate
n, then the set of neutrosophic vertices, S is called k-number-dominating
set. The minimum cardinality between all k-number-dominating sets is
called k-number-dominating number and it’s denoted by N 1 (ST R1,σ2 ) =
1, N 4 (ST R1,σ2 ) = 4, ; and corresponded to k-number-dominating sets are
{n1 }1 , {n2 , n3 , n4 , n5 }1,4 ;
50
1.6. Setting of neutrosophic k-number-dominating number
51
1. Initial Notions
set which means V1 has odd indexes and V2 has even indexes. In the setting
of complete-bipartite, a vertex of dominating set corresponded to dominating
number dominates as if it doesn’t k-number-dominate so as dominating is
different from k-number-dominating. All minimal k-number-dominating sets
corresponded to k-number-dominating number are
{n1 , n2 }1 , {n1 , n4 }1 , {n1 , n6 }1 , . . . , {n1 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 )−1 (nO(CM C σ1 ,σ2 ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 )−3 , nO(CM C σ1 ,σ2 )−2 , nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1,2 ,
...,
{ni+1 , ni+2 , ni+3 , . . . , ni+2 min{|V1 |,|V2 |} }1,2,...,min{|V1 |,|V2 |} .
52
1.6. Setting of neutrosophic k-number-dominating number
{n1 , n2 }1 , {n1 , n4 }1 , {n1 , n6 }1 , . . . , {n1 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 )−1 (nO(CM C σ1 ,σ2 ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ) (nO(CM C σ1 ,σ2 )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 )−3 , nO(CM C σ1 ,σ2 )−2 , nO(CM C σ1 ,σ2 )−1 , nO(CM C σ1 ,σ2 ) }1,2 ,
...,
{ni+1 , ni+2 , ni+3 , . . . , ni+2 min{|V1 |,|V2 |} }1,2,...,min{|V1 |,|V2 |} .
Thus
3 X
X 2k
Nnk (CM C σ1 ,σ2 ) = min σi (xj )
xj ∈{x1 ,x2 ,...,x2k }⊆V
i=1 j=1
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
53
1. Initial Notions
54
1.6. Setting of neutrosophic k-number-dominating number
3 X
X 2k
Nnk (CM C σ1 ,σ2 ,··· ,σt ) = min σi (xj )
xj ∈{x1 ,x2 ,...,x2k }⊆V
i=1 j=1
55
1. Initial Notions
{n1 , n2 }1 , {n1 , n4 }1 , {n1 , n6 }1 , . . . , {n1 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1 ,
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 ,··· ,σt )−1 (nO(CM C σ1 ,σ2 ,··· ,σt ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 ,··· ,σt )−1 , nO(CM C σ1 ,σ2 ,··· ,σt ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 ,··· ,σt )−3 , nO(CM C σ1 ,σ2 ,··· ,σt )−2 , nO(CM C σ1 ,σ2 ,··· ,σt )−1 , nO(CM C σ1 ,σ2 ,··· ,σt ) }1,2 ,
...,
{ni+1 , ni+2 , ni+3 , . . . , ni+2 min{|V1 |,|V2 |} }1,2,...,min{|V1 |,|V2 |,...,|Vt |} .
{n1 , n2 }1 , {n1 , n4 }1 , {n1 , n6 }1 , . . . , {n1 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1 ,
{n2 , n3 }1 , {n2 , n5 }1 , {n2 , n7 }1 , . . . , {n2 , nO(CM C σ1 ,σ2 ,··· ,σt )−1 (nO(CM C σ1 ,σ2 ,··· ,σt ) )}1 ,
{n3 , n4 }1 , {n3 , n6 }1 , {n3 , n8 }1 , . . . , {n3 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1 ,
...
{nO(CM C σ1 ,σ2 ,··· ,σt )−1 , nO(CM C σ1 ,σ2 ,··· ,σt ) }1 ,
...,
{n1 , n3 , n2 , n4 }1,2 , . . . , {n1 , n3 , n2 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
{n1 , n3 , n6 , n8 }1,2 , . . . , {n1 , n3 , n6 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
{n1 , n3 , n8 , n10 }1,2 , . . . , {n1 , n3 , n8 , nO(CM C σ1 ,σ2 ,··· ,σt ) (nO(CM C σ1 ,σ2 ,··· ,σt )−1 )}1,2 ,
...,
{nO(CM C σ1 ,σ2 ,··· ,σt )−3 , nO(CM C σ1 ,σ2 ,··· ,σt )−2 , nO(CM C σ1 ,σ2 ,··· ,σt )−1 , nO(CM C σ1 ,σ2 ,··· ,σt ) }1,2 ,
...,
56
1.6. Setting of neutrosophic k-number-dominating number
Thus
3 X
X 2k
Nnk (CM C σ1 ,σ2 ,··· ,σt ) = min σi (xj )
xj ∈{x1 ,x2 ,...,x2k }⊆V
i=1 j=1
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
57
1. Initial Notions
58
1.6. Setting of neutrosophic k-number-dominating number
O(W HL1,σ )
2 c
3 b
X 2
X
Nn2 (W HL1,σ2 ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,x O(W HL1,σ ) }⊆V
b 2 c i=1 j=1
2
O(W HL1,σ )
2 c
3 b
X 2X X3
Nn3 (W HL1,σ2 ) = min σi (xj )+ σi (c).
xj ∈{x1 ,x2 ,...,x O(W HL1,σ ) }⊆V
b 2 c i=1 j=1 i=1
2
k = 1, 2, 3, O(W HL1,σ2 ) − 1.
join to one vertex, c = nO(W HL1,σ2 ) . For every vertices, the minimum number
of edges amid them is either one or two because of center and the notion of
neighbors. In the setting of wheel, a vertex of dominating set corresponded
to dominating number dominates as if it doesn’t k-number-dominate so as
dominating is different from k-number-dominating. All minimal k-number-
59
1. Initial Notions
{nO(W HL1,σ2 ) }1 , {n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2 ,
{n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2 ,
{n1 , n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2,3 ,
{n1 , n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2,3 ,
{n1 , n2 , n3 , · · · , nO(W HL1,σ2 )−3 , nO(W HL1,σ2 )−2 , nO(W HL1,σ2 )−1 }O(W HL1,σ2 )−1 .
O(W HL1,σ )
2 c
3 b
X 2X
Nn2 (W HL1,σ2 ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,x O(W HL1,σ ) }⊆V
b 2 c i=1 j=1
2
O(W HL1,σ )
2 c
3 b
X 2 X 3
X
Nn3 (W HL1,σ2 ) = min σi (xj )+ σi (c).
xj ∈{x1 ,x2 ,...,x O(W HL1,σ ) }⊆V
b 2 c i=1 j=1 i=1
2
k = 1, 2, 3, O(W HL1,σ2 ) − 1;
and corresponded to k-number-dominating sets are
{nO(W HL1,σ2 ) }1 , {n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2 ,
{n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2 ,
{n1 , n2 , n4 , . . . , nO(W HL1,σ2 )−1 (nO(W HL1,σ2 )−2 )}1,2,3 ,
{n1 , n3 , n5 , . . . , nO(W HL1,σ2 )−2 (nO(W HL1,σ2 )−1 )}1,2,3 ,
{n1 , n2 , n3 , · · · , nO(W HL1,σ2 )−3 , nO(W HL1,σ2 )−2 , nO(W HL1,σ2 )−1 }O(W HL1,σ2 )−1 .
Thus
3
X
Nn1 (W HL1,σ2 ) = σi (c).
i=1
O(W HL1,σ )
2 c
3 b
X 2X
Nn2 (W HL1,σ2 ) = min σi (xj ).
xj ∈{x1 ,x2 ,...,x O(W HL1,σ ) }⊆V
b 2 c i=1 j=1
2
60
1.6. Setting of neutrosophic k-number-dominating number
O(W HL1,σ )
2 c
3 b
X 2
X X3
Nn3 (W HL1,σ2 ) = min σi (xj )+ σi (c).
xj ∈{x1 ,x2 ,...,x O(W HL1,σ ) }⊆V
b 2 c i=1 j=1 i=1
2
k = 1, 2, 3, O(W HL1,σ2 ) − 1.
(i) For given two neutrosophic vertices, s and n1 , there’s only one edge
between them;
61
1. Initial Notions
62
1.7. Applications in Time Table and Scheduling
In this section, two applications for time table and scheduling are provided where
the models are either complete models which mean complete connections are
formed as individual and family of complete models with common neutrosophic
vertex set or quasi-complete models which mean quasi-complete connections
are formed as individual and family of quasi-complete models with common
neutrosophic vertex set.
Designing the programs to achieve some goals is general approach to apply on
some issues to function properly. Separation has key role in the context of this
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 (1.1), clarifies about the
assigned numbers to these situations.
63
1. Initial Notions
Table 1.1: Scheduling concerns its Subjects and its Connections as a neutrosophic
graph in a Model. 91tbl1
Sections of N T G n1 n2 · · · n5
Values (0.7, 0.9, 0.3) (0.4, 0.2, 0.8)· · · (0.4, 0.2, 0.8)
Connections of N T G E1 E2 · · · E6
Values (0.4, 0.2, 0.3) (0.5, 0.2, 0.3)· · · (0.3, 0.2, 0.3)
64
1.8. Case 1: Complete-t-partite Model alongside its k-number-dominating
number and its neutrosophic k-number-dominating number
number to assign to this model and situation to compare them with same
situations to get more precise. Consider Figure (1.20). In Figure (1.20),
an complete-t-partite-neutrosophic graph is illustrated. Some points are
represented in follow-up items as follows.
(i) For given two neutrosophic vertices, n and n0 , there is either one
path with length one or one path with length two between them;
(ii) in the setting of complete-t-partite, a vertex of dominating set
corresponded to dominating number dominates as if it doesn’t
k-number-dominate so as dominating is different from k-number-
dominating;
(iii) all minimal k-number-dominating sets corresponded to k-number-
dominating number are
{n1 , n2 }1 , {n1 , n3 }1 , {n1 , n5 }1 ,
{n4 , n2 }1 , {n4 , n3 }1 , {n4 , n5 }1 ,
{n1 , n4 , n2 , n3 }1,2 , {n1 , n4 , n2 , n5 }1,2 , {n1 , n4 , n3 , n5 }1,2 .
For given vertex n, if s1 n, s2 n, . . . , sk n ∈ E, then s1 , s2 , . . . , sk k-
number-dominate n. Let S be a set of neutrosophic vertices [a vertex
alongside triple pair of its values is called neutrosophic vertex.].
If for every neutrosophic vertex n in V \ S, there are at least a
neutrosophic vertices s1 , s2 , . . . , sk in S such that s1 , s2 , . . . , sk k-
number-dominate n, then the set of neutrosophic vertices, S is called
k-number-dominating set. The minimum cardinality between all
k-number-dominating sets is called k-number-dominating number
and it’s denoted by N k (CM C σ1 ,σ2 ,··· ,σt ) = 2k, k = 1, 2; and
corresponded to k-number-dominating sets are
{n1 , n2 }1 , {n1 , n3 }1 , {n1 , n5 }1 ,
{n4 , n2 }1 , {n4 , n3 }1 , {n4 , n5 }1 ,
{n1 , n4 , n2 , n3 }1,2 , {n1 , n4 , n2 , n5 }1,2 , {n1 , n4 , n3 , n5 }1,2 ;
65
1. Initial Notions
66
1.9. Case 2: Complete Model alongside its Neutrosophic Graph in the
Viewpoint of its k-number-dominating number and its neutrosophic
k-number-dominating number
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 its k-number-dominating number
and its neutrosophic k-number-dominating 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 four subjects which
are represented in the formation of one model as Figure (1.21). This
model is neutrosophic strong as individual and even more it’s complete.
And the study proposes using specific number which is called its k-number-
dominating number and its neutrosophic k-number-dominating number
for this model. 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 Figure (1.21). There is one section for clarifications.
(i) For given neutrosophic vertex, s, there’s an edge with other vertices;
(ii) in the setting of complete, a vertex of dominating set corresponded to
dominating number dominates as if it doesn’t k-number-dominate so
as dominating is different from k-number-dominating. Dominating
number and k-number-dominating number are the same if k = 1;
(iii) all k-number-dominating sets corresponded to k-number-dominating
number are
67
1. Initial Notions
{n2 , n3 , n4 }3 , {n1 , n2 , n3 , n4 }4 ;
68
1.10. Open Problems
69
1. Initial Notions
Table 1.2: A Brief Overview about Advantages and Limitations of this Study 91tbl
Advantages Limitations
1. k-number-dominating Number of Model 1. Connections amid Classes
70
Bibliography
71
Bibliography
(http://fs.unm.edu/NSS/NeutrosophicSuperHyperGraph34.pdf).
(https://digitalrepository.unm.edu/nss_journal/vol49/iss1/34).
Ref12 [12] Henry Garrett, “Three Types of Neutrosophic Alliances based on Con-
nectedness and (Strong) Edges”, Preprints 2022, 2022010239 (doi:
10.20944/preprints202201.0239.v1).
Ref13 [13] A.C. Martinez, “A note on the k-tuple domination number
of graphs”, ARS MATHEMATICA CONTEMPORANEA (2022).
(https://doi.org/10.26493/1855-3974.2600.dcc.)
Ref14 [14] A.A. Noor et al., “Improved Bounds on the k-tuple (Roman) Domination
Number of a Graph”, Graphs and Combinatorics 38 (3) (2022) 1-7.
(https://doi.org/10.1007/s00373-022-02471-5.)
Ref15 [15] L. Ruizhi et al., “A restart local search algorithm with relaxed
configuration checking strategy for the minimum k-dominating
set problem”, Knowledge-Based Systems (2022) 109619. (ht-
tps://doi.org/10.1016/j.knosys.2022.109619.)
Ref16 [16] N. Shah, and A. Hussain, “Neutrosophic soft graphs”, Neutrosophic Set
and Systems 11 (2016) 31-44.
Ref17 [17] A. Shannon and K.T. Atanassov, “A first step to a theory of the
intuitionistic fuzzy graphs”, Proceeding of FUBEST (Lakov, D., Ed.)
Sofia (1994) 59-61.
Ref18 [18] F. Smarandache, “A Unifying field in logics neutrosophy: Neutrosophic
probability, set and logic, Rehoboth: ” American Research Press (1998).
Ref19 [19] T. Vetrik et al., “Zeroth-order general Randic index of trees
with given distance k-domination number”, Electronic Journal of
Graph Theory and Applications (EJGTA) 10 (1) (2022) 247-257.
(http://dx.doi.org/10.5614/ejgta.2022.10.1.17.)
Ref20 [20] H. Wang et al., “Single-valued neutrosophic sets”, Multispace and
Multistructure 4 (2010) 410-413.
Ref21 [21] J.M.T. Wu et al., “Top-k dominating queries on incomplete large
dataset”, The Journal of Supercomputing 78 (3) (2022) 3976-3997.
(https://doi.org/10.1007/s11227-021-04005-x.)
Ref22 [22] L. A. Zadeh, “Fuzzy sets”, Information and Control 8 (1965) 338-354.
72
CHAPTER 2
Modified Notions
The following sections are cited as follows, which is my 92nd manuscript and I
use prefix 92 as number before any labelling for items.
73
2. Modified Notions
2.2 Background
Fuzzy set in Ref. [Ref22] by Zadeh (1965), intuitionistic fuzzy sets in Ref.
[Ref3] by Atanassov (1986), a first step to a theory of the intuitionistic fuzzy
graphs in Ref. [Ref18] by Shannon and Atanassov (1994), a unifying field
in logics neutrosophy: neutrosophic probability, set and logic, rehoboth in
Ref. [Ref19] by Smarandache (1998), single-valued neutrosophic sets in Ref.
[Ref20] by Wang et al. (2010), single-valued neutrosophic graphs in Ref.
[Ref6] by Broumi et al. (2016), operations on single-valued neutrosophic
74
2.3. Motivation and Contributions
graphs in Ref. [Ref1] by Akram and Shahzadi (2017), neutrosophic soft graphs
in Ref. [Ref17] by Shah and Hussain (2016), bounds on the average and
minimum attendance in preference-based activity scheduling in Ref. [Ref2] by
Aronshtam and Ilani (2022), investigating the recoverable robust single machine
scheduling problem under interval uncertainty in Ref. [Ref5] by Bold and
Goerigk (2022), error-correcting codes from k-resolving sets in Ref. [Ref4] by
R.F. Bold, and I.G. Yero (2016), restrained 2-resolving dominating sets in the
join, corona and lexicographic product of two graphs in Ref. [Ref7] by .M.
Cabaro, and H. Rara (2022), restrained 2-resolving sets in the join, corona and
lexicographic product of two graphs in Ref. [Ref8] by J.M. Cabaro, and H.
Rara (2022), on 2-resolving dominating sets in the join, corona and lexicographic
product of two graphs in Ref. [Ref9] by J.M. Cabaro, and H. Rara (2022),
on 2-resolving sets in the join and corona of graphs in Ref. [Ref10] by J.M.
Cabaro, and H. Rara (2021), 2-metric dimension of cartesian product of graphs
in Ref. [Ref11] by K.N. Geetha, and B. Sooryanarayana (2017), on 2-metric
resolvability in rotationally-symmetric graphs in Ref. [Ref16] by B. Humera
et al. (2021), the distance 2-resolving domination number of graphs in Ref.
[Ref21] by D.A.R. Wardani et al. (2021), three types of neutrosophic alliances
based on connectedness and (strong) edges in Ref. [Ref15] by Henry Garrett
(2022), properties of SuperHyperGraph and neutrosophic SuperHyperGraph in
Ref. [Ref14] by Henry Garrett (2022), are studied. Also, some studies and
researches about neutrosophic graphs, are proposed as books in Ref. [Ref12]
by Henry Garrett (2022) which is indexed by Google Scholar and has more
than 300 readers in Scribd; in Ref. [Ref13] by Henry Garrett (2022) which is
indexed by Google Scholar and has more than 1000 readers in Scribd.
In this section, I use two subsections to illustrate a perspective about the
background of this study.
75
2. Modified Notions
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
76
2.4. Preliminaries
(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 ;
(vi) : t-partite is complete bipartite if t = 2, and it’s denoted by Kσ1 ,σ2 ;
(vii) : complete bipartite is star if |V1 | = 1, and it’s denoted by S1,σ2 ;
(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 ;
77
2. Modified Notions
78
2.4. Preliminaries
79
2. Modified Notions
80
2.5. Setting of k-number-resolving number
{n1 , n3 , n4 }3 .
81
2. Modified Notions
number are
N k (CM T σ ) = k, k = O(CM T σ ) − 1.
Thus,
N O(CM T σ )−1 (CM T σ ) = O(CM T σ ) − 1;
and corresponded to k-number-resolving sets are
N k (CM T σ ) = k, k = O(CM T σ ) − 1.
Thus,
N O(CM T σ )−1 (CM T σ ) = O(CM T σ ) − 1.
82
2.5. Setting of k-number-resolving number
83
2. Modified Notions
{n1 , n3 , n4 }3 .
N k (P T H) = k, k = 1, 2, 3, . . . , O(P T H).
84
2.5. Setting of k-number-resolving number
{ni , nj , nk , nr , ns , . . . , nt }O(P T H) .
N k (P T H) = k, k = 1, 2, 3, . . . , O(P T H);
Thus
N k (P T H) = k, k = 1, 2, 3, . . . , O(P T H).
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of path, a vertex of resolving set corresponded to
resolving number resolves as if it doesn’t k-number-resolve in the
setting of resolving;
85
2. Modified Notions
86
2.5. Setting of k-number-resolving number
87
2. Modified Notions
88
2.5. Setting of k-number-resolving number
89
2. Modified Notions
Thus
N k (CY C) = k, k = 2, 3, . . . , O(CY C).
90
2.5. Setting of k-number-resolving number
91
2. Modified Notions
92
2.5. Setting of k-number-resolving number
{ni , nj , nk , nr , ns }5 .
93
2. Modified Notions
Thus
N O(ST R1,σ2 )−2 (ST R1,σ2 ) = O(ST R1,σ2 ) − 2.
N O(ST R1,σ2 )−1 (ST R1,σ2 ) = O(ST R1,σ2 ) − 1.
N O(ST R1,σ2 ) (ST R1,σ2 ) = O(ST R1,σ2 ).
k = O(ST R1,σ2 ) − 2, O(ST R1,σ2 ) − 1, O(ST R1,σ2 ).
94
2.5. Setting of k-number-resolving number
(ii) the number of k-number-resolving sets is O(ST R1,σ2 ) plus one where
k = O(ST R1,σ2 ) − 1;
(i) For given two neutrosophic vertices, s and n1 , there’s only one path,
precisely one edge between them and there’s no path despite them;
95
2. Modified Notions
96
2.5. Setting of k-number-resolving number
97
2. Modified Notions
Thus
N O(CM C σ1 ,σ2 )−2 (CM C σ1 ,σ2 ) = O(CM C σ1 ,σ2 ) − 2.
N O(CM C σ1 ,σ2 )−1 (CM C σ1 ,σ2 ) = O(CM C σ1 ,σ2 ) − 1.
N O(CM C σ1 ,σ2 ) (CM C σ1 ,σ2 ) = O(CM C σ1 ,σ2 ).
k = O(CM C σ1 ,σ2 ) − 2, O(CM C σ1 ,σ2 ) − 1, O(CM C σ1 ,σ2 ).
98
2.5. Setting of k-number-resolving number
99
2. Modified Notions
N O(CM C σ1 ,σ2 ,··· ,σt )−2 (CM C σ1 ,σ2 ,··· ,σt ) = O(CM C σ1 ,σ2 ,··· ,σt ) − 2.
N O(CM C σ1 ,σ2 ,··· ,σt )−1 (CM C σ1 ,σ2 ,··· ,σt ) = O(CM C σ1 ,σ2 ,··· ,σt ) − 1.
N O(CM C σ1 ,σ2 ,··· ,σt ) (CM C σ1 ,σ2 ,··· ,σt ) = O(CM C σ1 ,σ2 ,··· ,σt ).
k = O(CM C σ1 ,σ2 ,··· ,σt ) − 2, O(CM C σ1 ,σ2 ,··· ,σt ) − 1, O(CM C σ1 ,σ2 ,··· ,σt ).
100
2.5. Setting of k-number-resolving number
Thus
N O(CM C σ1 ,σ2 ,··· ,σt )−2 (CM C σ1 ,σ2 ,··· ,σt ) = O(CM C σ1 ,σ2 ,··· ,σt ) − 2.
N O(CM C σ1 ,σ2 ,··· ,σt )−1 (CM C σ1 ,σ2 ,··· ,σt ) = O(CM C σ1 ,σ2 ,··· ,σt ) − 1.
N O(CM C σ1 ,σ2 ,··· ,σt ) (CM C σ1 ,σ2 ,··· ,σt ) = O(CM C σ1 ,σ2 ,··· ,σt ).
k = O(CM C σ1 ,σ2 ,··· ,σt ) − 2, O(CM C σ1 ,σ2 ,··· ,σt ) − 1, O(CM C σ1 ,σ2 ,··· ,σt ).
101
2. Modified Notions
(ii) the number of k-number-resolving sets is O(CM C σ1 ,σ2 ,··· ,σt ) plus one
where k = O(CM C σ1 ,σ2 ,··· ,σt ) − 1;
(iii) the number of k-number-resolving sets is one where k = O(CM C σ1 ,σ2 ,··· ,σt ).
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
102
2.5. Setting of k-number-resolving number
103
2. Modified Notions
join to one vertex, c = nO(W HL1,σ2 ) . For every vertices, the minimum number
of edges amid them is either one or two because of center and the notion
of neighbors. In the setting of wheel, a vertex of resolving set corresponded
to resolving number resolves as if it doesn’t k-number-resolve so as resolving
is different from k-number-resolving. All minimal k-number-resolving sets
corresponded to k-number-resolving number are
O(W HL )−3
V \ {nri , nsj , nO(W HL1,σ2 ) }nr ns ∈E,n
1,σ2
r ,ns ,n
O(W HL are pairwise disjoint. ,
i j i j 1,σ2 )
104
2.5. Setting of k-number-resolving number
N 1 = O(W HL1,σ2 ) − 3.
Thus
N 1 = O(W HL1,σ2 ) − 3.
N O(W HL1,σ2 )−1 (W HL1,σ2 ) = O(W HL1,σ2 ) − 1.
N O(W HL1,σ2 ) (W HL1,σ2 ) = O(W HL1,σ2 ).
k = 1, O(W HL1,σ2 ) − 1, O(W HL1,σ2 ).
(ii) the number of k-number-resolving sets is O(W HL1,σ2 ) plus one where
k = O(W HL1,σ2 ) − 1;
105
2. Modified Notions
106
2.5. Setting of k-number-resolving number
Nn1 = 2.4.
O(W HL1,σ2 )−1
Nn (W HL1,σ2 ) = 5.3.
O(W HL1,σ2 )
Nn (W HL1,σ2 ) = 7.2.
107
2. Modified Notions
Thus,
3
X
NnO(CM T σ )−1 (CM T σ ) = min σi (x)x∈S , k = O(CM T σ ) − 1.
|S|=O(CM T σ )−1
i=1
108
2.6. Setting of neutrosophic k-number-resolving number
Thus,
3
X
NnO(CM T σ )−1 (CM T σ ) = min σi (x)x∈S , k = O(CM T σ ) − 1;
|S|=O(CM T σ )−1
i=1
N k (CM T σ ) = k, k = O(CM T σ ) − 1.
Thus,
3
X
Nnk (CM T σ ) = min σi (x)x∈S , k = O(CM T σ ) − 1.
|S|=O(CM T σ )−1
i=1
109
2. Modified Notions
Thus,
3
X
NnO(CM T σ )−1 (CM T σ ) = min σi (x)x∈S , k = O(CM T σ ) − 1.
|S|=O(CM T σ )−1
i=1
(i) For given neutrosophic vertex, s, there’s an edge with other vertices;
110
2.6. Setting of neutrosophic k-number-resolving number
{n1 , n3 , n4 }3 .
111
2. Modified Notions
112
2.6. Setting of neutrosophic k-number-resolving number
113
2. Modified Notions
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of path, a vertex of resolving set corresponded to
resolving number resolves as if it doesn’t k-number-resolve in the
setting of resolving;
(iii) all minimal k-number-resolving sets corresponded to k-number-
resolving number are
114
2.6. Setting of neutrosophic k-number-resolving number
115
2. Modified Notions
116
2.6. Setting of neutrosophic k-number-resolving number
Thus
3
X
Nnk (CY C) = min σi (x)x∈S , k = 2, 3, . . . , O(CY C).
|S|=k
i=1
(i) For given neutrosophic vertex, s, there’s only one path with other
vertices;
(ii) in the setting of cycle, a vertex of resolving set corresponded to
resolving number resolves as if it doesn’t k-number-resolve in the
setting of resolving. In the setting of cycle, always k > 1. Antipodal
vertices play roles when k = 2 such that they’re excluded from
k-number-resolving sets but they play no role when k 6= 2;
117
2. Modified Notions
118
2.6. Setting of neutrosophic k-number-resolving number
{ni , nj , nk , nr , ns , nt }6 .
{n1 , n5 }2 ,
{n1 , n5 , n4 }3 , {n1 , n5 , n4 , n6 }4 , {n1 , n5 , n4 , n6 , n3 }5 ,
{n1 , n5 , n4 , n6 , n3 , n2 }6 .
119
2. Modified Notions
3
O(ST R1,σ2 )−1
X
Nn (ST R1,σ2 ) = min σi (x)x∈S .
|S|=O(ST R1,σ2 )−1
i=1
O(ST R1,σ2 )
Nn (ST R1,σ2 ) = On (ST R1,σ2 ).
k = O(ST R1,σ2 ) − 2, O(ST R1,σ2 ) − 1, O(ST R1,σ2 ).
120
2.6. Setting of neutrosophic k-number-resolving number
121
2. Modified Notions
3
O(ST R1,σ2 )−1
X
Nn (ST R1,σ2 ) = min σi (x)x∈S .
|S|=O(ST R1,σ2 )−1
i=1
O(ST R1,σ2 )
Nn (ST R1,σ2 ) = On (ST R1,σ2 ).
k = O(ST R1,σ2 ) − 2, O(ST R1,σ2 ) − 1, O(ST R1,σ2 );
and corresponded to k-number-resolving sets are
O(ST R )−2
1,σ2
V \ {nO(ST R1,σ2 ) , ni }ni 6=nO(ST R
, V \ {ni }O(ST R1,σ2 )−1 , V O(ST R1,σ2 ) .
1,σ2 )
Thus
3
O(ST R1,σ2 )−2
X
Nn (ST R1,σ2 ) = min σi (x)x∈S .
S=V \{nO(ST R1,σ ) ,ni }ni 6=nO(ST R
2 1,σ2 ) i=1
3
O(ST R1,σ2 )−1
X
Nn (ST R1,σ2 ) = min σi (x)x∈S .
|S|=O(ST R1,σ2 )−1
i=1
O(ST R1,σ2 )
Nn (ST R1,σ2 ) = On (ST R1,σ2 ).
k = O(ST R1,σ2 ) − 2, O(ST R1,σ2 ) − 1, O(ST R1,σ2 ).
122
2.6. Setting of neutrosophic k-number-resolving number
123
2. Modified Notions
124
2.6. Setting of neutrosophic k-number-resolving number
3
O(CM C σ1 ,σ2 )−1
X
Nn (CM C σ1 ,σ2 ) = min σi (x)x∈S .
|S|=O(CM C σ1 ,σ2 )−1
i=1
O(CM C σ1 ,σ2 )
Nn (CM C σ1 ,σ2 ) = On (CM C σ1 ,σ2 ).
k = O(CM C σ1 ,σ2 ) − 2, O(CM C σ1 ,σ2 ) − 1, O(CM C σ1 ,σ2 ).
3
O(CM C σ1 ,σ2 )−1
X
Nn (CM C σ1 ,σ2 ) = min σi (x)x∈S .
|S|=O(CM C σ1 ,σ2 )−1
i=1
O(CM C σ1 ,σ2 )
Nn (CM C σ1 ,σ2 ) = On (CM C σ1 ,σ2 ).
k = O(CM C σ1 ,σ2 ) − 2, O(CM C σ1 ,σ2 ) − 1, O(CM C σ1 ,σ2 );
and corresponded to k-number-resolving sets are
O(CM C σ1 ,σ2 )−2
V \ {n1i , n2j }n1 6=n2 , V \ {ni }O(CM C σ1 ,σ2 )−1 , V O(CM C σ1 ,σ2 ) .
i j
125
2. Modified Notions
Thus
3
O(CM C σ1 ,σ2 )−2
X
Nn (CM C σ1 ,σ2 ) = min
1 2
σi (x)x∈S .
S=V \{ni ,nj }n1 6=n2
i j i=1
3
O(CM C σ1 ,σ2 )−1
X
Nn (CM C σ1 ,σ2 ) = min σi (x)x∈S .
|S|=O(CM C σ1 ,σ2 )−1
i=1
O(CM C σ1 ,σ2 )
Nn (CM C σ1 ,σ2 ) = On (CM C σ1 ,σ2 ).
k = O(CM C σ1 ,σ2 ) − 2, O(CM C σ1 ,σ2 ) − 1, O(CM C σ1 ,σ2 ).
(ii) the number of k-number-resolving sets is O(CM C σ1 ,σ2 ) plus one where
k = O(CM C σ1 ,σ2 ) − 1;
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
126
2.6. Setting of neutrosophic k-number-resolving number
127
2. Modified Notions
3
O(CM C σ1 ,σ2 ,··· ,σt )−1
X
Nn (CM C σ1 ,σ2 ,··· ,σt ) = min σi (x)x∈S .
|S|=O(CM C σ1 ,σ2 ,··· ,σt )−1
i=1
128
2.6. Setting of neutrosophic k-number-resolving number
3
O(CM C σ1 ,σ2 ,··· ,σt )−1
X
Nn (CM C σ1 ,σ2 ,··· ,σt ) = min σi (x)x∈S .
|S|=O(CM C σ1 ,σ2 ,··· ,σt )−1
i=1
O(CM C σ1 ,σ2 ,··· ,σt )
Nn (CM C σ1 ,σ2 ,··· ,σt ) = On (CM C σ1 ,σ2 ,··· ,σt ).
k = O(CM C σ1 ,σ2 ,··· ,σt ) − 2, O(CM C σ1 ,σ2 ,··· ,σt ) − 1, O(CM C σ1 ,σ2 ,··· ,σt );
and corresponded to k-number-resolving sets are
O(CM C σ1 ,σ2 ,··· ,σt )−2
V \ {nri , nsj }nr 6=ns , V \ {ni }O(CM C σ1 ,σ2 ,··· ,σt )−1 , V O(CM C σ1 ,σ2 ,··· ,σt ) .
i j
Thus
3
O(CM C σ1 ,σ2 ,··· ,σt )−2
X
Nn (CM C σ1 ,σ2 ,··· ,σt ) = min
r s
σi (x)x∈S
S=V \{ni ,nj }nr 6=ns
i j i=1
3
O(CM C σ1 ,σ2 ,··· ,σt )−1
X
Nn (CM C σ1 ,σ2 ,··· ,σt ) = min σi (x)x∈S .
|S|=O(CM C σ1 ,σ2 ,··· ,σt )−1
i=1
O(CM C σ1 ,σ2 ,··· ,σt )
Nn (CM C σ1 ,σ2 ,··· ,σt ) = On (CM C σ1 ,σ2 ,··· ,σt ).
k = O(CM C σ1 ,σ2 ,··· ,σt ) − 2, O(CM C σ1 ,σ2 ,··· ,σt ) − 1, O(CM C σ1 ,σ2 ,··· ,σt ).
129
2. Modified Notions
(ii) the number of k-number-resolving sets is O(CM C σ1 ,σ2 ,··· ,σt ) plus one
where k = O(CM C σ1 ,σ2 ,··· ,σt ) − 1;
(iii) the number of k-number-resolving sets is one where k = O(CM C σ1 ,σ2 ,··· ,σt ).
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
130
2.6. Setting of neutrosophic k-number-resolving number
131
2. Modified Notions
3
O(W HL1,σ2 )−1
X
Nn (W HL1,σ2 ) = min σi (x)x∈S .
|S|=O(W HL1,σ2 )−1
i=1
O(W HL1,σ2 )
Nn (W HL1,σ2 ) = On (W HL1,σ2 ).
join to one vertex, c = nO(W HL1,σ2 ) . For every vertices, the minimum number
of edges amid them is either one or two because of center and the notion
of neighbors. In the setting of wheel, a vertex of resolving set corresponded
to resolving number resolves as if it doesn’t k-number-resolve so as resolving
132
2.6. Setting of neutrosophic k-number-resolving number
3
O(W HL1,σ2 )−1
X
Nn (W HL1,σ2 ) = min σi (x)x∈S .
|S|=O(W HL1,σ2 )−1
i=1
O(W HL1,σ2 )
Nn (W HL1,σ2 ) = On (W HL1,σ2 ).
k = 1, O(W HL1,σ2 ) − 1, O(W HL1,σ2 );
and corresponded to k-number-resolving sets are
O(W HL )−3
V \ {nri , nsj , nO(W HL1,σ2 ) }nr ns ∈E,n
1,σ2
r ,ns ,n
O(W HL are pairwise disjoint. ,
i j i j 1,σ2 )
Thus
3
X
Nn1 = min σi (x)x∈S .
S=V \{nri ,nsj ,nO(W HL1,σ ) }nr ns ∈E,nr ,ns ,nO(W HL are pairwise disjoint.
2 i j i j 1,σ2 ) i=1
3
O(W HL1,σ2 )−1
X
Nn (W HL1,σ2 ) = min σi (x)x∈S .
|S|=O(W HL1,σ2 )−1
i=1
O(W HL1,σ2 )
Nn (W HL1,σ2 ) = On (W HL1,σ2 ).
k = 1, O(W HL1,σ2 ) − 1, O(W HL1,σ2 ).
133
2. Modified Notions
(i) For given two neutrosophic vertices, n and n0 , there is either one path
with length one or one path with length two between them;
(ii) in the setting of wheel, a vertex of resolving set corresponded to resolving
number resolves as if it doesn’t k-number-resolve so as resolving is different
from k-number-resolving;
(iii) all minimal k-number-resolving sets corresponded to k-number-resolving
number are
134
2.6. Setting of neutrosophic k-number-resolving number
135
2. Modified Notions
Nn1 = 2.4.
O(W HL1,σ2 )−1
Nn (W HL1,σ2 ) = 5.3.
O(W HL1,σ2 )
Nn (W HL1,σ2 ) = 7.2.
k = 1, O(W HL1,σ2 ) − 1, O(W HL1,σ2 );
and corresponded to k-number-resolving sets are
136
2.8. Case 1: Complete-t-partite Model alongside its k-number-resolving
number and its neutrosophic k-number-resolving 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 (2.1), clarifies about the
assigned numbers to these situations.
Table 2.1: Scheduling concerns its Subjects and its Connections as a neutrosophic
graph in a Model. 92tbl1
Sections of N T G n1 n2 · · · n5
Values (0.7, 0.9, 0.3) (0.4, 0.2, 0.8)· · · (0.4, 0.2, 0.8)
Connections of N T G E1 E2 · · · E6
Values (0.4, 0.2, 0.3) (0.5, 0.2, 0.3)· · · (0.3, 0.2, 0.3)
137
2. Modified Notions
to use specific number. Every subject has connection with some subjects.
Thus the connection is applied as possible and the model demonstrates
quasi-full connections as quasi-possible. 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 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
its k-number-resolving number and its neutrosophic k-number-resolving
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 (2.20). This model is
strong and even more it’s quasi-complete. And the study proposes using
specific number which is called its k-number-resolving number and its
neutrosophic k-number-resolving 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 (2.20). In Figure (2.20),
an complete-t-partite-neutrosophic graph is illustrated. Some points are
represented in follow-up items as follows.
(i) For given two neutrosophic vertices, n and n0 , there is either one
path with length one or one path with length two between them;
(ii) in the setting of complete-t-partite, a vertex of resolving set
corresponded to resolving number resolves as if it doesn’t k-number-
resolve so as resolving is different from k-number-resolving;
(iii) all minimal k-number-resolving sets corresponded to k-number-
resolving number are
138
2.8. Case 1: Complete-t-partite Model alongside its k-number-resolving
number and its neutrosophic k-number-resolving number
k-number-resolving sets are
{n1 , n2 , n3 }3 , {n1 , n2 , n5 }3 , {n1 , n3 , n5 }3 ,
{n4 , n2 , n3 }3 , {n4 , n2 , n5 }3 , {n4 , n3 , n5 }3 ,
{n1 , n2 , n3 , n4 }4 , {n1 , n2 , n3 , n5 }4 , {n1 , n2 , n4 , n5 }4 ,
{n1 , n3 , n4 , n5 }4 , {n2 , n3 , n4 , n5 }4 , {n1 , n2 , n3 , n4 , n5 }5 ;
(iv) there are sixteen k-number-resolving sets
{n1 , n2 , n3 }3 , {n1 , n2 , n5 }3 , {n1 , n3 , n5 }3 ,
{n4 , n2 , n3 }3 , {n4 , n2 , n5 }3 , {n4 , n3 , n5 }3 ,
{n1 , n2 , n3 , n4 }3,4 , {n1 , n2 , n3 , n5 }3,4 , {n1 , n2 , n4 , n5 }3,4 ,
{n1 , n3 , n4 , n5 }3,4 , {n2 , n3 , n4 , n5 }3,4 , {n1 , n2 , n3 , n4 , n5 }3,4,5 ,
so as it’s possible to have one of them as a set corresponded
to neutrosophic k-number-resolving number so as neutrosophic
cardinality is characteristic;
(v) there are sixteen k-number-resolving sets
{n1 , n2 , n3 }3 , {n1 , n2 , n5 }3 , {n1 , n3 , n5 }3 ,
{n4 , n2 , n3 }3 , {n4 , n2 , n5 }3 , {n4 , n3 , n5 }3 ,
{n1 , n2 , n3 , n4 }4 , {n1 , n2 , n3 , n5 }4 , {n1 , n2 , n4 , n5 }4 ,
{n1 , n3 , n4 , n5 }4 , {n2 , n3 , n4 , n5 }4 , {n1 , n2 , n3 , n4 , n5 }5 ,
corresponded to k-number-resolving number as if there’s one
k-number-resolving set corresponded to neutrosophic k-number-
resolving number so as neutrosophic cardinality is the determiner;
(vi) all k-number-resolving sets corresponded to k-number-resolving
number are
{n1 , n2 , n3 }3 , {n1 , n2 , n5 }3 , {n1 , n3 , n5 }3 ,
{n4 , n2 , n3 }3 , {n4 , n2 , n5 }3 , {n4 , n3 , n5 }3 ,
{n1 , n2 , n3 , n4 }4 , {n1 , n2 , n3 , n5 }4 , {n1 , n2 , n4 , n5 }4 ,
{n1 , n3 , n4 , n5 }4 , {n2 , n3 , n4 , n5 }4 , {n1 , n2 , n3 , n4 , n5 }5 .
For given vertices n and n0 if
d(s1 , n) 6= d(s1 , n0 ), d(s2 , n) 6= d(s2 , n0 ), . . . , d(sk , n) 6= d(sk , n0 ),
then s1 , s2 , . . . , sk k-number-resolve n and n0 . Let S be a set of
neutrosophic vertices [a vertex alongside triple pair of its values is
called neutrosophic vertex.]. If for every neutrosophic vertices n and
n0 in V \ S, there are at least neutrosophic vertices s1 , s2 , . . . , sk
in S such that s1 , s2 , . . . , sk k-number-resolve n and n0 , then
the set of neutrosophic vertices, S is called k-number-resolving
set. The minimum neutrosophic cardinality between all k-number-
resolving sets is called neutrosophic k-number-resolving number and
it’s denoted by Nn3 (CM C σ1 ,σ2 ,··· ,σt ) = 3.8, Nn4 (CM C σ1 ,σ2 ,··· ,σt ) =
5.3, Nn5 (CM C σ1 ,σ2 ,··· ,σt ) = 7.2; and corresponded to k-number-
resolving sets are
{n4 , n2 , n5 }3 , {n2 , n3 , n4 , n5 }4 , {n1 , n2 , n3 , n4 , n5 }5 .
139
2. Modified Notions
(i) For given neutrosophic vertex, s, there’s an edge with other vertices;
(ii) in the setting of complete, a vertex of resolving set corresponded
to resolving number resolves as if it doesn’t k-number-resolve so as
140
2.9. Case 2: Complete Model alongside its Neutrosophic Graph in the
Viewpoint of its k-number-resolving number and its neutrosophic
k-number-resolving number
resolving is different from k-number-resolving. Resolving number
and k-number-resolving number are the same if k = 1;
(iii) all minimal k-number-resolving sets corresponded to k-number-
resolving number are
141
2. Modified Notions
{n1 , n3 , n4 }3 .
142
2.11. Conclusion and Closing Remarks
Table 2.2: A Brief Overview about Advantages and Limitations of this Study 92tbl
Advantages Limitations
1. k-number-resolving Number of Model 1. Connections amid Classes
143
Bibliography
Ref2 [2] L. Aronshtam, and H. Ilani, “Bounds on the average and minimum at-
tendance in preference-based activity scheduling”, Discrete Applied Math-
ematics 306 (2022) 114-119. (https://doi.org/10.1016/j.dam.2021.09.024.)
Ref3 [3] K. Atanassov, “Intuitionistic fuzzy sets”, Fuzzy Sets Syst. 20 (1986) 87-96.
Ref4 [4] R.F. Bold, and I.G. Yero, “Error-correcting codes from k-resolving sets”,
arXiv preprint arXiv:1605.03141 (2016).
Ref7 [7] J.M. Cabaro, and H. Rara, “Restrained 2-Resolving Dominating Sets in
the Join, Corona and Lexicographic Product of two Graphs”, European
Journal of Pure and Applied Mathematics 15 (3) (2022) 1047-1053.
Ref8 [8] J.M. Cabaro, and H. Rara, “Restrained 2-resolving sets in the join, corona
and lexicographic product of two graphs”, European Journal of Pure and
Applied Mathematics 15 (3) (2022) 1229-1236.
Ref9 [9] J.M. Cabaro, and H. Rara, “On 2-Resolving Dominating Sets in the Join,
Corona and Lexicographic Product of two Graphs”, European Journal of
Pure and Applied Mathematics 15 (3) (2022) 1417-1425.
Ref10 [10] J.M. Cabaro, and H. Rara, “On 2-resolving Sets in the Join and Corona
of Graphs”, European Journal of Pure and Applied Mathematics 14 (3)
(2021) 773-782.
145
Bibliography
146