Imagen de Portada

On the analogue of Esperet's conjecture: Characterizing hereditary classes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Rahimi, N., Mojdeh, D. A.
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C15, 05C75
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
por: Rahimi, N., et al.
Publicado: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
por: Chen, Hongzhang, et al.
Publicado: (2026)

Berge's conjecture for cubic graphs with small colouring defect
por: Karabáš, Ján, et al.
Publicado: (2022)

Local expressions of hereditary classes
por: Guzmán-Pro, Santiago
Publicado: (2024)

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

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
por: Karabáš, Ján, et al.
Publicado: (2025)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
por: Chen, Ran, et al.
Publicado: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
por: Mazák, Ján, et al.
Publicado: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
por: Nguyen, Tung, et al.
Publicado: (2026)

$t$-sails and sparse hereditary classes of unbounded tree-width
por: Cocks, Daniel
Publicado: (2023)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
por: Karabáš, Ján, et al.
Publicado: (2026)

Sum and integral sum graphs -- A survey
por: Beineke, Lowell W., et al.
Publicado: (2024)

On the 3-colorability of triangle-free and fork-free graphs
por: Schroeder, Joshua, et al.
Publicado: (2021)

On a problem concerning integer distance graphs
por: Oravcová, Janka, et al.
Publicado: (2024)

Edge-apexing in hereditary classes of graphs
por: Singh, Jagdeep, et al.
Publicado: (2024)

Recoloring some hereditary graph classes
por: Belavadi, Manoj, et al.
Publicado: (2023)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
por: Chen, Lizhong, et al.
Publicado: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
por: Wang, Hongyang
Publicado: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
por: Whitman, R.
Publicado: (2024)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
por: Dejter, Italo J.
Publicado: (2023)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
por: Hoàng, Chính T., et al.
Publicado: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
por: Beaton, Iain, et al.
Publicado: (2026)

Perfect divisibility of some bull-free graphs and its application
por: Chen, Ran, et al.
Publicado: (2026)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2023)

Characterization of transmission irregular starlike and double starlike trees
por: Damnjanović, Ivan
Publicado: (2023)

Characterizations of undirected 2-quasi best match graphs
por: Korchmaros, Annachiara, et al.
Publicado: (2025)

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

Neighborhood Balanced 3-Coloring
por: Minyard, Mitchell, et al.
Publicado: (2024)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
por: Balachandran, Niranjan, et al.
Publicado: (2021)

A Discrete Variation of Littlewood--Offord Problem
por: Esmailian, Hossein, et al.
Publicado: (2021)

Subcubic graphs without eigenvalues in $(-1, 1)$
por: Huang, Shenwei, et al.
Publicado: (2026)

On a conjecture of DeLaViña and Waller
por: Pandey, Dinesh, et al.
Publicado: (2026)

Characterization of Equimatchable Even-Regular Graphs
por: Zhao, Xiao, et al.
Publicado: (2024)

Characterization of Trees with Maximum Security
por: Alochukwu, Alex S. A., et al.
Publicado: (2024)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
por: Cook, Linda, et al.
Publicado: (2022)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
por: Florek, Jan
Publicado: (2025)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
por: Contreras-Mendoza, Fernando Esteban, et al.
Publicado: (2022)

On universal quadratic inequalities for minors of TNN matrices
por: Danilov, Vladimir I., et al.
Publicado: (2025)

Characterization of Well-Totally Dominated Trees
por: Lim, Jounglag, et al.
Publicado: (2026)

Characterizing $A_α$-minimizer graphs: given order and independence number
por: Zhang, Jiaqi, et al.
Publicado: (2025)