Cover Image

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dahlke, Jonathan C.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C83, 05C15 (Primary) 05C70 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

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

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

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)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
by: Young, Donovan
Published: (2024)

Counting Bubbles in Linear Chord Diagrams
by: Young, Donovan
Published: (2023)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

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

On the Existence and Uniqueness of Symmetric Structures Generating Complete Ordered Pairs
by: Martínez, Nicolás Agustín
Published: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

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

Graphs missing a connected partition
by: Tom, Foster
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Trees of tangles in infinite separation systems
by: Elbracht, Christian, et al.
Published: (2020)

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Minor-closed classes of binary functions
by: Jones, Benjamin R.
Published: (2021)

A Novel Approach to Counting Perfect Matchings of Graphs
by: Paul, Pravakar, et al.
Published: (2024)

A simple layered-wheel-like construction
by: Chudnovsky, Maria, et al.
Published: (2025)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)