Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Masih, Zoya, Zaker, Manouchehr
Format:	Preprint
Published:	2020
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
by: Zaker, Manouchehr
Published: (2024)

More results on the $z$-chromatic number of graphs
by: Khaleghi, Abbas, et al.
Published: (2023)

A new vertex coloring heuristic and corresponding chromatic number
by: Zaker, Manouchehr
Published: (2020)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
by: Zaker, Manouchehr
Published: (2024)

First-Fit coloring of Cartesian product graphs and its defining sets
by: Zaker, Manouchehr
Published: (2016)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
by: Soltani, Hossein, et al.
Published: (2018)

On irreversible spread of influence in edge-weighted graphs
by: Zaker, Manouchehr
Published: (2019)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Spectral upper bounds for the Grundy number of a graph
by: Assis, Thiago, et al.
Published: (2024)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
by: Askari, Siavash, et al.
Published: (2024)

On the b-chromatic number of star graph operators
by: Dahlen, Erik
Published: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, et al.
Published: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

Fractional balanced chromatic number of signed subcubic graphs
by: Hu, Xiaolan, et al.
Published: (2025)

On the Turán number of odd-ballooning of $3$-chromatic graphs
by: Fang, Longfei, et al.
Published: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
by: Abiad, Aida, et al.
Published: (2025)

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
by: Cao, Xiwang, et al.
Published: (2025)

Suns in triangle-free graphs of large chromatic number
by: Hajebi, Sepehr, et al.
Published: (2025)

On local antimagic chromatic numbers of the join of two special families of graphs
by: Lau, Gee-Choon, et al.
Published: (2024)

Quantum chromatic numbers of some graphs in Hamming schemes
by: Cao, Xiwang, et al.
Published: (2024)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

On cuts of small chromatic number in sparse graphs
by: Aubian, Guillaume, et al.
Published: (2025)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
by: Naserasr, Reza, et al.
Published: (2025)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

On graphs with chromatic number and maximum degree both equal to nine
by: Galindo, Rachel, et al.
Published: (2024)