Image de couverture de livre

On the list version of a conjecture of Erdős and Neumann-Lara

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Harutyunyan, Ararat, Picasarri-Arrieta, Lucas, Surroca, Gil Puig i
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 05C15, 05C20, 05C69
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

On two conjectures of Hoàng
par: Chen, Hongzhang, et autres
Publié: (2026)

Vertex-partitions of 2-edge-colored graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
par: Nguyen, Tung, et autres
Publié: (2023)

Domination on Vertex-weighted Graphs Induce by a Coloring
par: Garrido-Vizuete, María A., et autres
Publié: (2025)

Kernels in digraphs with colored vertices
par: Guevara, Mucuy-kak, et autres
Publié: (2025)

On the Small Quasi-kernel conjecture
par: Erdős, Péter L., et autres
Publié: (2023)

Fractional Strict Degeneracy of Graphs
par: Dominik, Daniel, et autres
Publié: (2026)

A Note on Fractional DP-Coloring of Graphs
par: Dominik, Daniel, et autres
Publié: (2019)

On the difference between the chromatic and cochromatic number
par: Steiner, Raphael
Publié: (2024)

Isolation partitions in graphs
par: Zhang, Gang, et autres
Publié: (2024)

Coloring the vertices of a graph with mutual-visibility property
par: Klavžar, Sandi, et autres
Publié: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
par: Alcon, Liliana, et autres
Publié: (2019)

Exploring the Influence of Graph Operations on Zero Forcing Sets
par: Menon, Krishna, et autres
Publié: (2024)

Greedily Constructing Small Quasi-Kernels
par: Clow, Alexander
Publié: (2026)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024)

Long-eared digraphs
par: Benítez-Bobadilla, Germán, et autres
Publié: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
par: Blázsik, Zoltán L., et autres
Publié: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
par: Kaul, Hemanshu, et autres
Publié: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
par: Chen, Rong, et autres
Publié: (2022)

Injective coloring of product graphs
par: Samadi, Babak, et autres
Publié: (2023)

Grundy Packing Coloring of Graphs
par: Gözüpek, Didem, et autres
Publié: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Critical edge sets in vertex-critical graphs
par: Skottova, Ema, et autres
Publié: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
par: Halberg, Charlie, et autres
Publié: (2020)

The odd independence number of graphs, I: Foundations and classical classes
par: Caro, Yair, et autres
Publié: (2025)

A Note on Distance-Fall Colorings
par: Goddard, Wayne, et autres
Publié: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)

Equitable Dominator Coloring of Line Graphs of Some Graphs
par: George, Phebe Sarah, et autres
Publié: (2024)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
par: Cheng, Xinbu, et autres
Publié: (2024)

A symmetric function approach to log-concavity of independence polynomials
par: Li, Ethan Y. H., et autres
Publié: (2025)

The general position number of digraphs
par: V., Ullas Chandran S., et autres
Publié: (2026)

Borel Kernels in Borel Directed Graphs
par: Wang, Ruijun
Publié: (2025)

The $k$-core of a graph and its high-order spectra
par: Liu, Chunmeng, et autres
Publié: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
par: Babu, Saneesh, et autres
Publié: (2025)

Bounding Clique Size in Squares of Planar Graphs
par: Cranston, Daniel W.
Publié: (2023)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)

Local Shearer bound
par: Martinsson, Anders, et autres
Publié: (2024)