b-chromatic number of cacti

V Campos, CL Sales, F Maffray, A Silva - Electronic Notes in Discrete …, 2009 - Elsevier
… and the b-chromatic number χb(G) is the maximum number of … , if T is a tree, then the b-chromatic
number of T is at least m(T… cactus and m(G) ≥ 7, then the b-chromatic number of G is at …

[PDF][PDF] b-chromatic number of cacti 2

V Camposc, CL Salesc, F Maffrayb, A Silvaa - hal.science
… and the b-chromatic number χb(G) is the maximum number of … , if T is a tree, then the b-chromatic
number of T is at least m(T… cactus and m(G) ≥ 7, then the b-chromatic number of G is at …

The b-chromatic number of some tree-like graphs

ASF da Silva - 2010 - theses.hal.science
… In this thesis, we investigate the b-chromatic number of cacti, outerplanar graphs, block
graphs and the cartesian product of trees and some other graph classes. Fortunately, we were …

On Grundy and b-chromatic number of some families of graphs: a comparative study

Z Masih, M Zaker - Graphs and Combinatorics, 2021 - Springer
b-chromatic number has been widely studied in graph theory [2,3,4, 7, 8, 10,11,12,13]. For a
survey on b-chromatic numberb-chromatic number for the Grundy number of trees and cacti, …

[HTML][HTML] The b-chromatic index of graphs

VA Campos, CV Lima, NA Martins, L Sampaio… - Discrete …, 2015 - Elsevier
b-chromatic number inferior to their m -degree, and prove that graphs whose line graphs are
cubic have b-chromatic number … we show that computing the b-chromatic number of the line …

[PDF][PDF] b-Chromatic Number of Line Graphs of Certain Snake Graphs

DF Xavier - International Journal of Computing Algorithm, 2014 - Citeseer
… for the b-chromatic number of power graphs of a cycle. In [17], b-chromatic numbers of graphs
… Definition: A triangular cactus is a connected graph all of whose blocks are triangles. A …

On z-coloring and -coloring of graphs as improved variants of the b-coloring

M Zaker - arXiv preprint arXiv:2408.12951, 2024 - arxiv.org
… In Section 3, we prove a locality result for z-chromatic and b∗-chromatic numbers in …
cacti, b(G) ∈ {m(G)−1,m(G)}. But we have a better result for the b∗-chromatic number of cactus

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

M Jakovac, I Peterin - Discrete Applied Mathematics, 2018 - Elsevier
… We start with some bounds for the b-chromatic number, followed … We start to compare the
b-chromatic number with the size … A class of graphs that is close to trees are cacti. A graph G is …

b-Chromatic index of graphs

CVGC Lima, NA Martins, L Sampaio, MC Santos… - Electronic Notes in …, 2013 - Elsevier
… -hard and nothing is known about the b-chromatic number of subclasses of chordal graphs.
The present study has roots on the investigation of the b-chromatic number of block graphs. …

Some comparative results concerning the Grundy and b-chromatic number of graphs

Z Masih, M Zaker - Discrete Applied Mathematics, 2022 - Elsevier
… By obtaining adequate functions f , it was proved in [12] that the conjecture is valid for trees,
cacti and some other families in terms of forbidden subgraphs. Given any graph G and a …