Copertina

Bounds for the Grundy chromatic number of graphs in terms of domination number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Khaleghi, Abbas, Zaker, Manouchehr
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On Grundy and b-chromatic number of some families of graphs: a comparative study
di: Masih, Zoya, et al.
Pubblicazione: (2020)

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

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

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

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

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

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

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

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

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

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

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

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

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

On the chromatic numbers of Johnson type graphs
di: Cherkashin, Danila
Pubblicazione: (2025)

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

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

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

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

On the locating-chromatic number of corona product of graphs
di: Syofyan, Dian Kastika, et al.
Pubblicazione: (2024)

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

Bounding the chromatic number of dense digraphs by arc neighborhoods
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)

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

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

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

On the harmonious chromatic number of graphs
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2022)

Geometric graphs with exponential chromatic number and arbitrary girth
di: Bucić, Matija, et al.
Pubblicazione: (2023)

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

A note on the chromatic number of the square of a sparse random graph
di: Frieze, Alan, et al.
Pubblicazione: (2023)