Copertina

Subcubic $K_4$-minor-free graphs without crumby colorings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Pintér, József
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Color-avoiding connected colorings and orientations
di: Pintér, József, et al.
Pubblicazione: (2025)

Balanced bipartite distance of $K_4$-free graphs
di: Balogh, József, et al.
Pubblicazione: (2026)

Maximum spread of $K_{s,t}$-minor-free graphs
di: Linz, William, et al.
Pubblicazione: (2024)

Color-avoiding connected spanning subgraphs with minimum number of edges
di: Pintér, József, et al.
Pubblicazione: (2023)

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

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
di: Norin, Sergey, et al.
Pubblicazione: (2025)

Quasi-transitive $K_\infty$-minor free graphs
di: Hamann, Matthias
Pubblicazione: (2024)

Maximum spread of $K_r$-minor free graphs
di: Wang, Wenyan, et al.
Pubblicazione: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2023)

A characterization of graphs with no $K_{3,4}$ minor
di: Lo, On-Hei Solomon
Pubblicazione: (2026)

Independent sets and colorings of $K_{t,t,t}$-free graphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

Three-coloring triangle-free graphs without long forbidden paths
di: Zhou, Yidong, et al.
Pubblicazione: (2025)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
di: Kidner, Arnott, et al.
Pubblicazione: (2025)

Density of rainbow triangles and properly colored $K_4$'s
di: Balogh, József, et al.
Pubblicazione: (2025)

Centered colorings in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
di: Ji, Yuqing, et al.
Pubblicazione: (2025)

On S-Packing Coloring of Subcubic Graphs
di: Bazzal, Hadeel Al
Pubblicazione: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2026)

11/4-colorability of subcubic triangle-free graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
di: Balogh, József, et al.
Pubblicazione: (2024)

Weak coloring numbers of minor-closed graph classes
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
di: Angeliya, C. U., et al.
Pubblicazione: (2025)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

Nearly optimal coloring of some C4-free graphs
di: Chen, Ran, et al.
Pubblicazione: (2024)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
di: Liu, Chun-Hung
Pubblicazione: (2022)

Advances on the Packing Coloring Conjectures of Subcubic Graphs
di: Zein, Ayman El, et al.
Pubblicazione: (2025)

Packing Independent Cliques in $K_4$-minor-free Graphs
di: Xiao, Benjamin, et al.
Pubblicazione: (2025)

Defective coloring is perfect for minors
di: Liu, Chun-Hung
Pubblicazione: (2022)

Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)

On $k$-colorability of $(bull, H)$-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)

On the local metric dimension of $K_4$-free graphs
di: Ghalavand, Ali, et al.
Pubblicazione: (2025)

K_4-free graphs have sparse halves
di: Reiher, Christian
Pubblicazione: (2021)

Integral and rational graphs in the plane
di: Solymosi, Jozsef
Pubblicazione: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
di: Balogh, József, et al.
Pubblicazione: (2024)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
di: Schuerger, Houston, et al.
Pubblicazione: (2024)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
di: Chakraborty, Dibyayan
Pubblicazione: (2025)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
di: Chen, Ran, et al.
Pubblicazione: (2024)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

Strong odd coloring in minor-closed classes
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Packing edge disjoint cliques in graphs
di: Balogh, József, et al.
Pubblicazione: (2025)