b-chromatic number of cacti
… 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 …
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 …
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 …
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
… 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 number… b-chromatic number for the Grundy number of trees and cacti, …
survey on b-chromatic number… b-chromatic number for the Grundy number of trees and cacti, …
[HTML][HTML] The b-chromatic index of graphs
… 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 …
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 …
… 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 …
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 number with the size … A class of graphs that is close to trees are cacti. A graph G is …
b-Chromatic index of graphs
… -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. …
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
… 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 …
cacti and some other families in terms of forbidden subgraphs. Given any graph G and a …