Copertina

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ji, Yuqing, Wang, Yue, Yang, Yujun, Zhang, Xia
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
di: Shi, Ruilin, et al.
Pubblicazione: (2024)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
di: Wang, Xiaolin
Pubblicazione: (2025)

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

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

The strong chromatic index of $K_{t,t}$-free graphs
di: Bi, Richard, et al.
Pubblicazione: (2026)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
di: Char, Arnab, et al.
Pubblicazione: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

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

Extremal triangle-free graphs with chromatic number at least four
di: Ren, Sijie, et al.
Pubblicazione: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

On the chromatic number of random triangle-free graphs
di: Mizgerd, Clayton, et al.
Pubblicazione: (2025)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

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

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
di: Huang, Shenwei, et al.
Pubblicazione: (2026)

Conflict-free chromatic index of bipartite graphs
di: Jin, Yuxin, et al.
Pubblicazione: (2026)

Subcubic $K_4$-minor-free graphs without crumby colorings
di: Pintér, József
Pubblicazione: (2026)

New lower bounds on the non-repetitive chromatic number of some graphs
di: Tao, Tianyi, et al.
Pubblicazione: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2025)

The oriented chromatic number of random graphs of bounded degree
di: Gunderson, Karen, et al.
Pubblicazione: (2022)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2024)

Suns in triangle-free graphs of large chromatic number
di: Hajebi, Sepehr, et al.
Pubblicazione: (2025)

A note on the maximum ratio between chromatic number and clique number
di: Araujo, Igor, et al.
Pubblicazione: (2025)

Topological cliques in sparse expanders
di: Wang, Xia, et al.
Pubblicazione: (2024)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
di: Abiad, Aida, et al.
Pubblicazione: (2024)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
di: Kuang, Peiru, et al.
Pubblicazione: (2026)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2026)

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

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

The strong chromatic index of 1-planar graphs
di: Wang, Yiqiao, et al.
Pubblicazione: (2022)

Extremal 1-planar graphs without k-cliques
di: Zhang, Licheng, et al.
Pubblicazione: (2026)

Odd complete bipartite minors in graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2025)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
di: Abrishami, Tara, et al.
Pubblicazione: (2024)

Minimum saturated graphs for unions of cliques
di: Zhu, Wen-Han, et al.
Pubblicazione: (2024)

On the mod $k$ chromatic index of graphs
di: Nweit, Oothan, et al.
Pubblicazione: (2024)

On minimal free resolutions of the cover ideals of clique-whiskered graphs
di: Muta, Yuji, et al.
Pubblicazione: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
di: Kirsch, Rachel
Pubblicazione: (2025)