Buchumschlag

On the difference between the chromatic and cochromatic number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Steiner, Raphael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15, 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The difference between the chromatic and the cochromatic number of a random graph
von: Heckel, Annika
Veröffentlicht: (2024)

Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)

Fractional chromatic number vs. Hall ratio
von: Steiner, Raphael
Veröffentlicht: (2024)

Local Shearer bound
von: Martinsson, Anders, et al.
Veröffentlicht: (2024)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2025)

On a question of Erdős and Gimbel on the cochromatic number
von: Heckel, Annika
Veröffentlicht: (2024)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

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

Complete characterization of graphs with local total antimagic chromatic number 3
von: Lau, G. C.
Veröffentlicht: (2024)

New Families of tripartite graphs with local antimagic chromatic number 3
von: Lau, Gee-Choon, et al.
Veröffentlicht: (2024)

On the b-chromatic number of star graph operators
von: Dahlen, Erik
Veröffentlicht: (2025)

On local antimagic chromatic number of the join of two special families of graphs -- II
von: Lau, Gee-Choon, et al.
Veröffentlicht: (2024)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

A Note on Fractional DP-Coloring of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2019)

Fractional Strict Degeneracy of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2026)

Small hitting sets for longest paths and cycles
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

The $k$-core of a graph and its high-order spectra
von: Liu, Chunmeng, et al.
Veröffentlicht: (2025)

Grundy Packing Coloring of Graphs
von: Gözüpek, Didem, et al.
Veröffentlicht: (2024)

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

Coloring the vertices of a graph with mutual-visibility property
von: Klavžar, Sandi, et al.
Veröffentlicht: (2024)

Equitable Dominator Coloring of Line Graphs of Some Graphs
von: George, Phebe Sarah, et al.
Veröffentlicht: (2024)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
von: Chen, Lizhong, et al.
Veröffentlicht: (2025)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
von: Chen, Rong, et al.
Veröffentlicht: (2022)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

On two conjectures of Hoàng
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

On the list version of a conjecture of Erdős and Neumann-Lara
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
von: Halberg, Charlie, et al.
Veröffentlicht: (2020)

A Note on Distance-Fall Colorings
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Equitable Dominator Coloring of Graphs
von: George, Phebe Sarah, et al.
Veröffentlicht: (2024)

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Exploring the Influence of Graph Operations on Zero Forcing Sets
von: Menon, Krishna, et al.
Veröffentlicht: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
von: Alcon, Liliana, et al.
Veröffentlicht: (2019)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
von: Niu, Tong
Veröffentlicht: (2026)