Cover Image

Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Scully, Michael, Song, Zi-Xia
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
by: Song, Zi-Xia, et al.
Published: (2025)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

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

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)

Odd Hadwiger number and graph products
by: Echeverría, Henry, et al.
Published: (2026)

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

A characterization of graphs with $\a{\corona G}+\a{\core G}=2α(G)+1$
by: Pereyra, Kevin
Published: (2026)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
by: Koshelev, M., et al.
Published: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

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

On a recolouring version of Hadwiger's conjecture
by: Bonamy, Marthe, et al.
Published: (2021)

An alternative construction of the $G_2(2)$-graph
by: Inoue, Koichi
Published: (2026)

Domination, matching and transversal numbers for Berge-$G$ hypergraphs
by: de Diego, María José Chávez, et al.
Published: (2025)

Automorphism groups of graphs of bounded Hadwiger number
by: Grohe, Martin, et al.
Published: (2020)

Balanced-chromatic number and Hadwiger-like conjectures
by: Jiménez, Andrea, et al.
Published: (2023)

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

On tight $(k,\ell)$-stable graphs
by: Liu, Xiaonan, et al.
Published: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

Domination inequalities and dominating graphs
by: Conlon, David, et al.
Published: (2023)

A Reduction of the Reconstruction Conjecture using Domination and Vertex Pair Parameters
by: Aravind, J. Antony, et al.
Published: (2026)

Cayley graphs and G-graphs of Gyro-groups
by: Moradi, Neda, et al.
Published: (2024)

Towards Pósa's Conjecture for $3$-graphs
by: Bandyopadhyay, Debmalya, et al.
Published: (2026)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
by: Fiscus, Sean, et al.
Published: (2024)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

Domination numbers and homotopy in certain ternary graphs
by: Eom, Taehyun, et al.
Published: (2025)

Further Results on the Majority Roman Domination in graphs
by: Emadi, Azam Sadat, et al.
Published: (2024)

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

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
by: Hasanvand, Morteza
Published: (2022)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
by: Haje, Dilbak, et al.
Published: (2024)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
by: Bénéteau, Laurine, et al.
Published: (2022)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
by: Beaudoire, Grégoire, et al.
Published: (2026)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
by: Alvarado, José D., et al.
Published: (2023)

Inverse model for network construction: (δ(G), I' (G)) -> G
by: Gao, Wei, et al.
Published: (2024)

Sharp upper bounds on the $A_α$-spectral radius of graphs
by: Hong, Zhen-Mu, et al.
Published: (2026)

The Total Coloring Conjecture holds for planar graphs without three special subgraphs
by: Su, Rongjin, et al.
Published: (2025)

The Gamma-Theta Conjecture holds for planar graphs
by: Taletskii, Dmitrii
Published: (2024)