Upper Bound for Star Chromatic Number

Hettiarachchi I.d and Athapattu A.M.C.U.m
Additional contact information
Hettiarachchi I.d: Department of Mathematics, Faculty of Science, University of Peradeniya, Sri Lanka
Athapattu A.M.C.U.m: Department of Mathematics, Faculty of Science, University of Peradeniya, Sri Lanka

International Journal of Research and Scientific Innovation, 2024, vol. 11, issue 6, 535-542

Abstract: Graph theory is a branch of mathematics that explores the relationships and connections between objects. These objects represented as vertices or nodes are connected by edges. In graph theory, graph coloring is an assignment of labels traditionally called “colors†to elements of a graph subject to certain constraints. In its simplest form it is a way of coloring the vertices of a graph such that no two adjacent vertices are of the same color; this is called vertex coloring. Similarly, edge coloring and face coloring are defined.

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.rsisinternational.org/journals/ijrsi/d ... -issue-6/535-542.pdf (application/pdf)
https://rsisinternational.org/journals/ijrsi/artic ... ar-chromatic-number/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bjc:journl:v:11:y:2024:i:6:p:535-542

Access Statistics for this article

International Journal of Research and Scientific Innovation is currently edited by Dr. Renu Malsaria

More articles in International Journal of Research and Scientific Innovation from International Journal of Research and Scientific Innovation (IJRSI)
Bibliographic data for series maintained by Dr. Renu Malsaria ().