Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal CAUCHY: Jurnal Matematika Murni dan Aplikasi
Dana, Lusita Risma
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
b-coloring Analysis on Tree Graph Families Prihandini, Rafiantika Megahnia; Kristiana, Arika Indah; Dana, Lusita Risma; Wihardjo, Edy; Adawiyah, Robiatul; Zulnaidi, Hutkemri
CAUCHY: Jurnal Matematika Murni dan Aplikasi Vol 11, No 1 (2026): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI
Publisher : Mathematics Department, Universitas Islam Negeri Maulana Malik Ibrahim Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/cauchy.v11i1.32328

Abstract

A tree graph is a connected graph and has no circuits. Tree graphs used in this study include: broom graph, centipede graph, and Banana Tree graph. Graph coloring is the process of giving color to graph elements with the rule that neighboring elements must not have the same color, and the number of colors used must be as minimal as possible. b-coloring of a graph G is a coloring of the vertices of G such that each color class has at least one vertex adjacent to all other color classes. The b-chromatic number of a graph G is denoted by φ(G), is the largest integer k such that G has a b-coloring with k colors. The limit of b-coloring of graph G with maximum degree ∆(G) is as follows, χ(G) ≤ φ(G) ≤ ∆(G) + 1.χ(G) is the chromatic number of a graph G where χ(G) is the minimum value of the color required for proper coloring of graph G. While ∆(G) is the maximum degree of the vertices in graph G. This study uses an exploratory research type with an axiomatic deductive method and a pattern detection method. Based on this study, the results of the b-coloring analysis on the tree graph family are known. The results of this study are expected to be used as study material and the development of scientific knowledge related to b-coloring analysis on other graphs.
Co-Authors Arika Indah Kristiana Rafiantika Megahnia Prihandini Robiatul Adawiyah WIHARDJO, EDY Zulnaidi, Hutkemri