Imagen de Portada

Odd coloring of $k$-trees

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kashima, Masaki, Ozeki, Kenta
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Results on proper conflict-free list coloring of graphs
por: Kashima, Masaki, et al.
Publicado: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
por: Kashima, Masaki, et al.
Publicado: (2026)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
por: Maezawa, Shun-ichi, et al.
Publicado: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
por: Kashima, Masaki, et al.
Publicado: (2025)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
por: Kashima, Masaki, et al.
Publicado: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
por: Kim, Seog-Jin, et al.
Publicado: (2025)

Odd coloring of 2-boundary planar graphs and beyond
por: Liu, Weichan, et al.
Publicado: (2022)

Odd Colorings of Sparse Graphs
por: Cranston, Daniel W.
Publicado: (2022)

New type degree conditions for a graph to have a 2-factor
por: Kashima, Masaki
Publicado: (2025)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
por: Kashima, Masaki
Publicado: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
por: Kashima, Masaki
Publicado: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
por: Collins, Karen L., et al.
Publicado: (2026)

Long paths need not minimize $H$-colorings among trees
por: Galvin, David, et al.
Publicado: (2025)

Reconfiguration of Independent Transversals
por: Buys, Pjotr, et al.
Publicado: (2024)

Disproof of the Odd Hadwiger Conjecture
por: Kühn, Marcus, et al.
Publicado: (2025)

Spanning bipartite quadrangulations of triangulations of the projective plane
por: Noguchi, Kenta
Publicado: (2022)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
por: Noguchi, Kenta
Publicado: (2019)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
por: Galvin, David, et al.
Publicado: (2025)

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

Odd Hadwiger's conjecture for the complements of Kneser graphs
por: Chen, Meirun, et al.
Publicado: (2025)

Extremal diameters of 3-coloring graphs of trees
por: Asgarli, Shamil, et al.
Publicado: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
por: Cranston, Daniel W., et al.
Publicado: (2022)

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

On harmonious coloring of hypergraphs
por: Czerwiński, Sebastian
Publicado: (2022)

The $α$-representation for Tait coloring and sums over spanning trees
por: Kalimullin, Ilyas, et al.
Publicado: (2025)

Strong majority colorings of graphs
por: Kalinowski, Rafał, et al.
Publicado: (2026)

Counting subgraphs of coloring graphs
por: Asgarli, Shamil, et al.
Publicado: (2024)

On the interval coloring impropriety of graphs
por: Carr, MacKenzie, et al.
Publicado: (2023)

On odd colorings of sparse graphs
por: Wang, Tao, et al.
Publicado: (2022)

Equitable list coloring of sparse graphs
por: Kierstead, H. A., et al.
Publicado: (2024)

Counting Packings of List-colorings of Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)

A biased edge coloring game
por: Wang, Runze
Publicado: (2024)

On Borodin-Kostochka conjecture for correspondence coloring
por: Dvořák, Zdeněk, et al.
Publicado: (2026)

Strong parity edge-colorings of graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

Strong odd coloring of sparse graphs
por: Kwon, Hyemin, et al.
Publicado: (2024)

The DP-coloring of the square of subcubic graphs
por: Zhao, Ren
Publicado: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
por: Bhanupriya, C. K., et al.
Publicado: (2025)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
por: Olsen, Mika, et al.
Publicado: (2025)

On the chromatic number of the plane for map-type colorings
por: Sokolov, Georgy, et al.
Publicado: (2025)

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