Article
Version 1
Preserved in Portico This version is not peer-reviewed

# Independent Set in Neutrosophic Graphs

Version 1
: Received: 24 February 2022 / Approved: 25 February 2022 / Online: 25 February 2022 (10:18:52 CET)

Version 2 : Received: 3 March 2022 / Approved: 4 March 2022 / Online: 4 March 2022 (04:18:55 CET)

Version 2 : Received: 3 March 2022 / Approved: 4 March 2022 / Online: 4 March 2022 (04:18:55 CET)

How to cite:
Garrett, H. Independent Set in Neutrosophic Graphs. *Preprints* **2022**, 2022020334 (doi: 10.20944/preprints202202.0334.v1).
Garrett, H. Independent Set in Neutrosophic Graphs. Preprints 2022, 2022020334 (doi: 10.20944/preprints202202.0334.v1).

## Abstract

New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have these notions. Having no edge amid vertices in a set is a key type of approach to have these notions namely neutrosophic independent number and independent neutrosophic-number. Two numbers are obtained but now both settings leads to approach is on demand which is finding biggest set which doesn’t have some vertices which are neighbors. Let NTG : (V,E,σ,μ) be a neutrosophic graph. Then independent number I(NTG) for a neutrosophic graph NTG : (V,E,σ,μ) is maximum cardinality of a set S of vertices such that every two vertices of S aren’t endpoints for an edge, simultaneously; independent neutrosophic-number In(NTG) for a neutrosophic graph NTG : (V,E,σ,μ) is maximum neutrosophic cardinality of a set S of vertices such that every two vertices of S aren’t endpoints for an edge, simultaneously. As concluding results, there are some statements, remarks, examples 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 and complete-t-partite-neutrosophic graphs. The clarifications are also presented in both sections “Setting of Neutrosophic Independent Number,” and “Setting of Independent Neutrosophic-Number,” for introduced results and used classes. 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 neutrosophic independent number and independent neutrosophic-number arising neighborhoods of vertices. In path-neutrosophic graphs, either odd indexes or even indexes, forms maximal set but with slightly differences, in cycle-neutrosophic graphs, either odd indexes or even indexes, forms maximal set. Other classes have same approaches. In complete-neutrosophic graphs, a set of vertices containing one vertex leads us to neutrosophic independent number and independent neutrosophic-number. In star-neutrosophic graphs, a set of vertices excluding only center, makes maximal set. In complete-bipartite-neutrosophic graphs, a set of vertices excluding (four) vertices from one part as possible makes intended set but with slightly differences, in complete-t-partite-neutrosophic graphs, a set of vertices excluding vertices from all parts but one part, 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 neutrosophic independent number and independent neutrosophic-number arising neighborhood of vertices. The cardinality of a set has eligibility to neutrosophic independent number but the neutrosophic cardinality of a set has eligibility to call independent neutrosophic-number. Some results get more frameworks and perspective about these definitions. The way in that, two vertices don’t have connection amid each other, 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

neutrosophic independent number; independent neutrosophic-number; maximal set

## Subject

MATHEMATICS & COMPUTER SCIENCE, Applied Mathematics

Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public commentSend a private comment to the author(s)