Imagen de Portada

Extending total colorings in planar graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Henderschedt, Owen, McDonald, Jessica
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

Total coloring graphs with large minimum degree
por: Henderschedt, Owen, et al.
Publicado: (2025)

On orientations with forbidden out-degrees
por: Henderschedt, Owen, et al.
Publicado: (2024)

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

Total coloring graphs with large maximum degree
por: Dalal, Aseem, et al.
Publicado: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
por: Chen, Guantao, et al.
Publicado: (2026)

Shrinking the Jung radius: Maximizing partial coverage of finite point sets
por: Bezdek, András, et al.
Publicado: (2024)

Coloring graphs with independence number two and no odd clique immersions
por: Echeverría, Henry, et al.
Publicado: (2026)

On graphs with chromatic number and maximum degree both equal to nine
por: Galindo, Rachel, et al.
Publicado: (2024)

A finite victory over de Bruijn-Erdős in interval discrepancy
por: DeLeo, Jared, et al.
Publicado: (2026)

Equitable coloring of graphs beyond planarity
por: Liu, Weichan
Publicado: (2025)

Note on robust coloring of planar graphs
por: Kardoš, František, et al.
Publicado: (2024)

Defective correspondence coloring of planar graphs
por: Anderson, James
Publicado: (2024)

Semistrong edge colorings of planar graphs
por: Lin, Yuquan, et al.
Publicado: (2024)

The interval coloring impropriety of planar graphs
por: Lee, Seunghun
Publicado: (2024)

A sufficient condition for planar graphs with maximum degree eight to be totally 9-colorable
por: Deniz, Zakir, et al.
Publicado: (2025)

Odd Ramsey numbers of multipartite graphs and hypergraphs
por: Crawford, Nicholas, et al.
Publicado: (2025)

Proper edge colorings of planar graphs with rainbow $C_4$-s
por: Gyárfás, András, et al.
Publicado: (2024)

Characterization of cycle obstruction sets for improper coloring planar graphs
por: Choi, Ilkyoo, et al.
Publicado: (2018)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
por: Galindo, Rachel, et al.
Publicado: (2025)

Degree sequences realizing labelled perfect matchings
por: Briggs, Joseph, et al.
Publicado: (2025)

Maximizing the number of stars in graphs with forbidden properties
por: Berikkyzy, Zhanar, et al.
Publicado: (2025)

Between proper and square coloring of planar graphs, hardness and extremal graphs
por: Delépine, Thomas
Publicado: (2026)

A 2-distance $(2Δ+7)$-coloring of planar graphs
por: Deniz, Zakir
Publicado: (2024)

Graphs generated from minimal sets of finite point-set topologies
por: Chen, Ketai, et al.
Publicado: (2025)

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

Between proper and square colorings of planar graphs with maximum degree at most four
por: Liu, Xujun, et al.
Publicado: (2026)

Extremal graph theory and point configurations in Ahlfors-David regular sets
por: McDonald, Alex
Publicado: (2026)

A reduction of the "cycles plus $K_4$'s" problem
por: Dalal, Aseem, et al.
Publicado: (2024)

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

B-colorings of planar and outerplanar graphs
por: Martin, Ryan R., et al.
Publicado: (2024)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
por: Bärnkopf, Pál, et al.
Publicado: (2023)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
por: Bärnkopf, Pál, et al.
Publicado: (2026)

Optimally reconnecting graphs against an edge-destroying adversary
por: McDonald, Daniel C.
Publicado: (2021)

Some results on 2-distance coloring of planar graphs with girth five
por: Deniz, Zakir
Publicado: (2023)

2-distance 20-coloring of planar graphs with maximum degree 6
por: Aoki, Kengo
Publicado: (2024)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
por: La, Hoang, et al.
Publicado: (2021)

Extending graph total colorings to cell complexes
por: Dejter, Italo J.
Publicado: (2026)

3-colorable planar graphs have an intersection segment representation using 3 slopes
por: Gonçalves, Daniel
Publicado: (2025)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
por: Deniz, Zakir
Publicado: (2023)

Counting colored planar maps: algebraicity results
por: Bernardi, Olivier, et al.
Publicado: (2009)