Copertina

Maximum odd induced subgraph of a graph concerning its chromatic number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Tao, Wu, Baoyindureng
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics 05C07, 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Odd spanning trees of a graph
di: Zheng, Jingyu, et al.
Pubblicazione: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)

Upper bounds for the list-distinguishing chromatic number
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)

Fractional chromatic number vs. Hall ratio
di: Steiner, Raphael
Pubblicazione: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
di: Manattu, Arun J, et al.
Pubblicazione: (2026)

Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)

Upper bounds on the odd graceful chromatic number of graphs
di: Afifurrahman, Muhammad, et al.
Pubblicazione: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
di: Sun, Jin, et al.
Pubblicazione: (2025)

Comparing the numbers of subforests and subgraph-degree-tuples
di: Shteiner, Sergei, et al.
Pubblicazione: (2025)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
di: Collins, Karen L., et al.
Pubblicazione: (2026)

An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)

Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)

Distinguishing chromatic number of middle and subdivision graphs
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)

Extremal regular graphs of given chromatic number
di: Rubio-Montiel, Christian
Pubblicazione: (2019)

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

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
di: Polavarapu, Achintya Raya
Pubblicazione: (2026)

The difference between the chromatic and the cochromatic number of a random graph
di: Heckel, Annika
Pubblicazione: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
di: Blázsik, Zoltán L., et al.
Pubblicazione: (2024)

Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
di: Yang, Xue, et al.
Pubblicazione: (2026)

Chromatic number and regular subgraphs
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
di: Abreu, M., et al.
Pubblicazione: (2024)

On local antimagic total chromatic number of certain one point union of graphs
di: Lau, Gee-Choon
Pubblicazione: (2024)

On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)

On the dib-chromatic number of a digraph
di: Montellano-Ballesteros, Juan José, et al.
Pubblicazione: (2025)

On Fair and Tolerant Colorings of Graphs
di: Shaebani, Saeed
Pubblicazione: (2025)

The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)

The dib-chromatic number of digraphs
di: Javier-Nol, Nahid, et al.
Pubblicazione: (2024)

Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)

On odd colorings of sparse graphs
di: Wang, Tao, et al.
Pubblicazione: (2022)

S-packing chromatic critical graphs
di: Ekinci, Gülnaz Boruzanlı, et al.
Pubblicazione: (2025)

On the largest chromatic number of $F$-free hypergraphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

Hat guessing number and guaranteed subgraphs
di: Bradshaw, Peter
Pubblicazione: (2021)

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

On the difference between the chromatic and cochromatic number
di: Steiner, Raphael
Pubblicazione: (2024)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)

Strong Brandt-Thomassé Theorems
di: Łuczak, Tomasz, et al.
Pubblicazione: (2024)

Flexible DP 3-coloring of sparse multigraphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2025)