Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Su, Rongjin, Fang, Gang, Zhu, Enqiang
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Packing subgraphs in regular graphs
por: Letzter, Shoham, et al.
Publicado: (2025)

Antidirected subgraphs of oriented graphs
por: Stein, Maya, et al.
Publicado: (2022)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Counting sparse induced subgraphs in locally dense graphs
por: Nenadov, Rajko
Publicado: (2024)

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

Reconstructing graphs with subgraph compositions
por: Dailly, Antoine, et al.
Publicado: (2025)

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

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
por: Jin, Ligang, et al.
Publicado: (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
por: Blinovsky, Vladimir, et al.
Publicado: (2019)

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

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

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