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

Chromatic Number and Neutrosophic Chromatic Number

Version 1 : Received: 9 December 2021 / Approved: 10 December 2021 / Online: 10 December 2021 (13:08:38 CET)

How to cite: Garrett, H. Chromatic Number and Neutrosophic Chromatic Number. Preprints 2021, 2021120177. Garrett, H. Chromatic Number and Neutrosophic Chromatic Number. Preprints 2021, 2021120177.


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


Neutrosophic Strong; Neutrosophic Graphs; Chromatic Number


Computer Science and Mathematics, Applied Mathematics

Comments (0)

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

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0

Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.