Copertina

The Total Coloring Conjecture holds for planar graphs without three special subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Su, Rongjin, Fang, Gang, Zhu, Enqiang
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Gamma-Theta Conjecture holds for planar graphs
di: Taletskii, Dmitrii
Pubblicazione: (2024)

Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022)

The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025)

Coloring graphs with forbidden almost bipartite subgraphs
di: Anderson, James, et al.
Pubblicazione: (2022)

Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
di: Song, Zi-Xia, et al.
Pubblicazione: (2025)

Decomposition of toroidal graphs without some subgraphs
di: Wang, Tao, et al.
Pubblicazione: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)

Non-r-partite graphs without complete split subgraphs
di: Wang, Bing, et al.
Pubblicazione: (2025)

Guarding isometric subgraphs and Cops and Robber in planar graphs
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)

The largest subgraph without a forbidden induced subgraph
di: Fox, Jacob, et al.
Pubblicazione: (2024)

Variable degeneracy of planar graphs without chorded 6-cycles
di: Fang, Huihui, et al.
Pubblicazione: (2025)

On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)

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

Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

Antidirected subgraphs of oriented graphs
di: Stein, Maya, et al.
Pubblicazione: (2022)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
di: Egawa, Yoshimi, et al.
Pubblicazione: (2024)

Non-isomorphic subgraphs in random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

Rainbow subgraphs of star-coloured graphs
di: Lo, Allan, et al.
Pubblicazione: (2025)

Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Maximum chordal subgraphs of random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)

Proving Norine's Conjecture holds for $n=7$ via SAT solvers
di: Frankston, Keith, et al.
Pubblicazione: (2024)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
di: Fang, Shu, et al.
Pubblicazione: (2026)

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
di: Zhang, HaoRan, et al.
Pubblicazione: (2024)

Quasi-tree-partitions of graphs with an excluded subgraph
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Coloring of graphs without long odd holes
di: Chen, Ran, et al.
Pubblicazione: (2025)

Degree-truncated choosability of planar graphs
di: Jiang, Yiting, et al.
Pubblicazione: (2024)

List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)

Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
di: Wei, Peichao, et al.
Pubblicazione: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
di: Katsamaktsis, Kyriakos, et al.
Pubblicazione: (2023)

Counting sparse induced subgraphs in locally dense graphs
di: Nenadov, Rajko
Pubblicazione: (2024)

On the maximum partial-dual genus of a planar graph
di: Chen, Jiaying, et al.
Pubblicazione: (2025)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

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

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
di: Jin, Ligang, et al.
Pubblicazione: (2025)

Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0
di: Blinovsky, Vladimir, et al.
Pubblicazione: (2019)

Seymour and Woodall's conjecture holds for graphs with independence number two
di: Chen, Rong, et al.
Pubblicazione: (2024)

How to find all extremal graphs using symmetric subgraphs
di: Zhang, Wenqian
Pubblicazione: (2025)

On constructing small subgraphs in the budget-constrained random graph process
di: Antoniuk, Sylwia, et al.
Pubblicazione: (2026)