Copertina

Seymour and Woodall's conjecture holds for graphs with independence number two

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Rong, Deng, Zijian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Connected matching in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

Odd complete bipartite minors in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2025)

Seymour's second neighbourhood conjecture: random graphs and reductions
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2024)

A short proof of the Goldberg-Seymour conjecture
di: Chen, Guantao, et al.
Pubblicazione: (2024)

Hadwiger's Conjecture for some graphs with independence number two
di: Li, Tong, et al.
Pubblicazione: (2023)

Odd clique minors in graphs with independence number two
di: Ji, Yuqing, et al.
Pubblicazione: (2025)

Coloring graphs with independence number two and no odd clique immersions
di: Echeverría, Henry, et al.
Pubblicazione: (2026)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
di: Caro, Yair, et al.
Pubblicazione: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
di: Tian, Yuting, et al.
Pubblicazione: (2024)

Unified bounds for the independence number of graphs
di: Zhou, Jiang
Pubblicazione: (2024)

Complexes of graphs with bounded independence number
di: Kim, Minki, et al.
Pubblicazione: (2019)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
di: Antoniuk, Sylwia, et al.
Pubblicazione: (2025)

Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
di: Chen, Kaizhe, et al.
Pubblicazione: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
di: Chen, Ming, et al.
Pubblicazione: (2025)

Unified bounds for the independence number of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2024)

On independent domination and packing numbers of subcubic graphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)

The Lovász conjecture holds for moderately dense Cayley graphs
di: Bedert, Benjamin, et al.
Pubblicazione: (2026)

On the independence number of de Bruijn graphs
di: Majer, Pietro, et al.
Pubblicazione: (2026)

The $1$-nearly vertex independence number of a graph
di: Shozi, Zekhaya B.
Pubblicazione: (2024)

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

The $1$-nearly edge independence number of a graph
di: Shozi, Zekhaya B.
Pubblicazione: (2024)

Hadwiger's conjecture holds for strongly monotypic polytopes
di: Bui, Vuong
Pubblicazione: (2024)

Counting independent sets in regular graphs with bounded independence number
di: Galvin, David, et al.
Pubblicazione: (2024)

The independence and clique cover numbers of the squarefree graph
di: Alexeev, Boris, et al.
Pubblicazione: (2025)

Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)

A note on the alternating number of independent sets in a graph
di: Cutler, Jonathan, et al.
Pubblicazione: (2024)

Stability of the independence number of $G(n, r, 1)$ graphs
di: Koshelev, M.
Pubblicazione: (2025)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
di: Hu, Xinyu, et al.
Pubblicazione: (2026)

The bunkbed conjecture still holds for cactus graphs and for graphs with certain biconnected components
di: Denart, Robin
Pubblicazione: (2025)

On two conjectures for generalized off-diagonal Schur numbers
di: Song, Yanyan, et al.
Pubblicazione: (2026)

Counterexamples to two conjectures on mean color numbers of graphs
di: Zhai, Wushuang, et al.
Pubblicazione: (2024)

On the independence number in subcubic graphs
di: Harant, Jochen, et al.
Pubblicazione: (2025)

An improved bound on Seymour's second neighborhood conjecture
di: Huang, Hao, et al.
Pubblicazione: (2024)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
di: Wu, Di, et al.
Pubblicazione: (2023)

On the independence number of regular graphs of matrix rings
di: Nica, Bogdan
Pubblicazione: (2024)

A remark on the independence number of sparse random Cayley sum graphs
di: Nenadov, Rajko
Pubblicazione: (2025)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
di: Huang, Jing, et al.
Pubblicazione: (2025)

Dowling's polynomial conjecture for independent sets of matroids
di: Cao, Shiqi, et al.
Pubblicazione: (2026)