MATHunesa: Jurnal Ilmiah Matematika
Vol 9 No 1 (2021)

Bilangan Kromatik-b Graf Sentral, Tengah, Total dari Sebuah Bintang

Miftakhul Jannah Setyorini (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)
I Ketut Budayasa (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)



Article Info

Publish Date
26 Jan 2021

Abstract

Let G be a graph. A proper k-coloring of G is coloring all vertices of G with k colors such that every two adjacent vertices are assigned different colors. The minimum value of k for which a proper k-coloring of G exist is called the chromatic number of G. A b-coloring of G is a proper k-coloring of G such that each color class has a representative that is adjacent to at least one vertex in each of the other color classes. The largest positive integer k such that there is a b-coloring of G is called the b-chromatic number of G, denoted . In this article, we establish the b-chromatic number of the central graph on the star graph , the b-chromatic number of the middle graph on the star graph and the b-chromatic number of total graph on the star graph . Keywords : Chromatic Number; B-chromatic Number; Star Graf

Copyrights © 2021






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...