z-logo
open-access-imgOpen Access
Bilangan Kromatik-b Graf Sentral, Tengah, Total dari Sebuah Bintang
Author(s) -
Miftakhul Jannah Setyorini,
I Ketut Budayasa
Publication year - 2021
Publication title -
mathunesa jurnal ilmiah matematika
Language(s) - English
Resource type - Journals
eISSN - 2716-506X
pISSN - 2301-9115
DOI - 10.26740/mathunesa.v9n1.p36-42
Subject(s) - combinatorics , mathematics , graph , chromatic scale , windmill graph , vertex (graph theory) , friendship graph , brooks' theorem , edge coloring , discrete mathematics , graph power , line graph
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom