[HTML][HTML] A survey and classification of Sierpiński-type graphs

AM Hinz, S Klavžar, SS Zemljič - Discrete Applied Mathematics, 2017 - Elsevier
The purpose of this survey is to bring some order into the growing literature on a type of
graphs which emerged in the past couple of decades under a wealth of names and in …

[HTML][HTML] The b-chromatic number and related topics—a survey

M Jakovac, I Peterin - Discrete Applied Mathematics, 2018 - Elsevier
The b-chromatic number of a graph G is the largest integer k such that G admits a proper k-
coloring in which every color class contains at least one vertex that has a neighbor in each …

Demonstrating b-coloring of generalized Jahangir graphs for representing complex manufacturing process

F Chandarana, M S. Shukla, A Sata, R Subbiah… - Cogent …, 2024 - Taylor & Francis
A graph's b-coloring admits proper coloring and has the extra characteristic of having a
dominating node in each color-class in the graph. φ (G), the b-chromatic number, is the …

On the δ-chromatic numbers of the Cartesian products of graphs

W Tangjai, W Pho-on, P Vichitkunakorn - Open Mathematics, 2024 - degruyter.com
In this work, we study the δ-chromatic number of a graph, which is the chromatic number of
the δ-complement of a graph. We give a structure of the δ-complements and sharp bounds …

[PDF][PDF] Determining the b-chromatic number of subdivision-vertex neighbourhood coronas.

RM Falcón, M Venkatachalam… - Analele Stiintifice ale …, 2024 - sciendo.com
Let G and H be two graphs, each one of them being a path, a cycle or a star. In this paper,
we determine the b-chromatic number of every subdivision-vertex neighbourhood corona …

[HTML][HTML] On the b-chromatic number of regular bounded graphs

K Mekkia, M Maidoun - Discrete Applied Mathematics, 2015 - Elsevier
A b-coloring of a graph is a proper coloring such that every color class contains a vertex
adjacent to at least one vertex in each of the other color classes. The b-chromatic number of …

[HTML][HTML] On the b-chromatic number of cartesian products

C Guo, M Newman - Discrete Applied Mathematics, 2018 - Elsevier
We consider the b-chromatic number of cartesian products of graphs. We show that the b-
chromatic number of K n□ d for d≥ 3 is one more than the degree; for d≥ 12 this follows …

-coloring of Cartesian Product of Trees

R Balakrishnan, S Francis Raj, T Kavaskar - 2016 - projecteuclid.org
A b-coloring of a graph G with k colors is a proper coloring of G using k colors in which each
color class contains a color dominating vertex, that is, a vertex which has a neighbor in each …

Johan colouring and modified Johan colouring of line graph, middle graph of certain graphs

S Karthikeyan, R Suresh, U Mary - AIP Conference Proceedings, 2023 - pubs.aip.org
In this article, we examine the Johan colouring number, Modified Johan colouring number of
Sunlet graph, Johan colouring number of Crown graph, Johan colouring number of Barbell …

Solving the -coloring problem for subdivision-edge neighborhood coronas

RM Falcón, M Venkatachalam… - Discrete Mathematics …, 2024 - World Scientific
In this paper, the b-coloring problem is solved for every subdivision-edge neighborhood
corona of paths, cycles, stars and complete graphs. In addition, some exact values and …