Copertina

Frugal coloring of graphs revisited

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brešar, Boštjan, Hu, Wenjie, Samadi, Babak
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On $k$-coalition in graphs: bounds and exact values
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Edge open packing: complexity, algorithmic aspects, and bounds
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Total $k$-coalition: bounds, exact values and an application to double coalition
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
di: Babu, Saneesh, et al.
Pubblicazione: (2025)

Independent mutual-visibility coloring and related concepts
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
di: Bhanupriya, C. K., et al.
Pubblicazione: (2025)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Bootstrap percolation in strong products of graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2023)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Spreading in claw-free cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)

Bootstrap percolation and $P_3$-hull number in direct products of graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

On Maker-Breaker domination game critical graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Graphs with unique Grundy dominating sets
di: Brešar, Boštjan, et al.
Pubblicazione: (2021)

On cubic rainbow domination regular graphs
di: Kuzman, Bostjan
Pubblicazione: (2024)

Isolation game on graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Thresholds for the biased Maker-Breaker domination games
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

On polluted bootstrap percolation in Cartesian grids
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

Frugal colourings of graphs via sparse hypergraph colouring
di: Chuet, Quentin
Pubblicazione: (2026)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2025)

Indicated domination game
di: Brešar, Boštjan, et al.
Pubblicazione: (2023)

Limited packings: related vertex partitions and duality issues
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2023)

On the fractional matching extendability of Cayley graphs of Abelian groups
di: Kuzman, Boštjan, et al.
Pubblicazione: (2024)

Two characterisations of accessible quasi-transitive graphs
di: Hamann, Matthias, et al.
Pubblicazione: (2020)

Fractional forcing number of graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2020)

Rainbow spanning structures in strongly edge-colored graphs
di: Ding, Laihao, et al.
Pubblicazione: (2026)

Hoffman colorings of graphs
di: Abiad, Aida, et al.
Pubblicazione: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
di: Boštjan Brešar, et al.
Pubblicazione: (2024)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
di: Hu, Xingxing, et al.
Pubblicazione: (2025)

$t$-tone edge coloring of graphs
di: Bazzal, Hadeel Al
Pubblicazione: (2026)

Majority C-coloring of graphs
di: Bujtas, Csilla, et al.
Pubblicazione: (2026)

Achromatic colorings of polarity graphs
di: Taranchuk, Vladislav, et al.
Pubblicazione: (2023)

On strong odd colorings of graphs
di: Caro, Yair, et al.
Pubblicazione: (2024)

$t$-tone colorings of outerplanar and Halin graphs
di: Bazzal, Hadeel Al, et al.
Pubblicazione: (2026)

Spectral supersaturation for color-critical graphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)