Buchumschlag

Majority C-coloring of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bujtas, Csilla, Dettlaff, Magda, Furmanczyk, Hanna, Laskowska, Aleksandra
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Block graphs - some general results and their equitable colorings
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2024)

Packing coloring of graphs with long paths
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2025)

Total mutual-visibility in Hamming graphs
von: Bujtás, Csilla, et al.
Veröffentlicht: (2023)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Independent mutual-visibility sets and distance edge-critical graphs
von: Tian, Jing, et al.
Veröffentlicht: (2026)

Visibility in graphs under edge and vertex removal
von: Dokyeesun, Pakanun, et al.
Veröffentlicht: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Mutual-visibility problems in Kneser and Johnson graphs
von: Ekinci, Gülnaz Boruzanli, et al.
Veröffentlicht: (2024)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Maker-Breaker domination game on trees when Staller wins
von: Bujtás, Csilla, et al.
Veröffentlicht: (2022)

Visibility polynomials, dual visibility spectrum, and characterization of total mutual-visibility sets
von: Bujtás, Csilla, et al.
Veröffentlicht: (2024)

S-packing chromatic critical graphs
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2025)

Bounds on the game isolation number and exact values for paths and cycles
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

On $d$-distance $p$-packing domination number in strong products
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Thresholds for the biased Maker-Breaker domination games
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Criticality for Maker-Breaker domination games with predomination
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

S-packing chromatic critical paths and cycles
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2026)

Indicated domination game
von: Brešar, Boštjan, et al.
Veröffentlicht: (2023)

Isolation critical graphs under multiple edge subdivision
von: Bartolo, Karl, et al.
Veröffentlicht: (2026)

Majority additive coloring and the maximum degree
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

Hoffman colorings of graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Proper edge colorings of planar graphs with rainbow $C_4$-s
von: Gyárfás, András, et al.
Veröffentlicht: (2024)

Nearly optimal coloring of some C4-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2024)

$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)

Frugal coloring of graphs revisited
von: Brešar, Boštjan, et al.
Veröffentlicht: (2026)

Achromatic colorings of polarity graphs
von: Taranchuk, Vladislav, et al.
Veröffentlicht: (2023)

On strong odd colorings of graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

On the extreme complexity of certain nearly regular graphs
von: Constantine, Gregory P, et al.
Veröffentlicht: (2025)

Structure and coloring of a family of ($P_7, C_5$)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2023)

$t$-tone colorings of outerplanar and Halin graphs
von: Bazzal, Hadeel Al, et al.
Veröffentlicht: (2026)

Spectral supersaturation for color-critical graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Odd 4-coloring of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2024)

Decomposable polymatroids and connections with graph coloring
von: Bonin, Joseph E., et al.
Veröffentlicht: (2019)

Note on robust coloring of planar graphs
von: Kardoš, František, et al.
Veröffentlicht: (2024)

Extending total colorings in planar graphs
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Hoffman colorability of (strongly) regular graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Defective correspondence coloring of planar graphs
von: Anderson, James
Veröffentlicht: (2024)

On the set-coloring Ramsey numbers of graphs
von: He, Mengya, et al.
Veröffentlicht: (2025)

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)