Imagen de Portada

Packing coloring of graphs with long paths

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Furmańczyk, Hanna, Gözüpek, Didem, Özkan, Sibel
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

On the Packing Coloring Gap of Graphs
por: Tarhini, Batoul, et al.
Publicado: (2026)

Packing chromatic critical graphs with radius at most 2
por: Gür, Aslıhan, et al.
Publicado: (2026)

Grundy Packing Coloring of Graphs
por: Gözüpek, Didem, et al.
Publicado: (2024)

Block graphs - some general results and their equitable colorings
por: Furmańczyk, Hanna, et al.
Publicado: (2024)

Majority C-coloring of graphs
por: Bujtas, Csilla, et al.
Publicado: (2026)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
por: Furmańczyk, Hanna, et al.
Publicado: (2020)

S-packing chromatic critical paths and cycles
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2026)

S-packing chromatic critical graphs
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2025)

Three-coloring triangle-free graphs without long forbidden paths
por: Zhou, Yidong, et al.
Publicado: (2025)

Packing and finding paths in sparse random graphs
por: Iršič, Vesna, et al.
Publicado: (2024)

Packing edge-colorings of subcubic outerplanar graphs
por: Li, Sijin, et al.
Publicado: (2024)

Treedepth and 2-treedepth in graphs with no long induced paths
por: Hodor, Jędrzej, et al.
Publicado: (2025)

The high order spectral radius of graphs without long cycles or paths
por: Wang, Yuntian, et al.
Publicado: (2025)

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

Packing edge disjoint cliques in graphs
por: Balogh, József, et al.
Publicado: (2025)

Packing tetrahedrons in edge-weighted graphs
por: Sun, Wanting, et al.
Publicado: (2025)

Packing $A$-paths of length zero modulo a prime
por: Thomas, Robin, et al.
Publicado: (2020)

Packing internally disjoint Steiner paths of data center networks
por: Zhu, Wen-Han, et al.
Publicado: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
por: Hegde, Anand Shripad, et al.
Publicado: (2024)

Packing cycles in undirected group-labelled graphs
por: Thomas, Robin, et al.
Publicado: (2020)

Packing large balanced trees into bipartite graphs
por: Fernandes, Cristina G., et al.
Publicado: (2024)

Hoffman colorings of graphs
por: Abiad, Aida, et al.
Publicado: (2024)

Antidirected paths in oriented graphs
por: Grzesik, Andrzej, et al.
Publicado: (2025)

Achromatic colorings of polarity graphs
por: Taranchuk, Vladislav, et al.
Publicado: (2023)

$t$-tone edge coloring of graphs
por: Bazzal, Hadeel Al
Publicado: (2026)

Frugal coloring of graphs revisited
por: Brešar, Boštjan, et al.
Publicado: (2026)

On strong odd colorings of graphs
por: Caro, Yair, et al.
Publicado: (2024)

Induced paths and cycles in factor graphs of split graphs
por: Schvöllner, Victor N., et al.
Publicado: (2026)

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

Packing independent cliques into planar graphs
por: Biró, Csaba, et al.
Publicado: (2024)

Disjoint $X$-paths in bidirected graphs
por: Nickel, Jana K.
Publicado: (2025)

Approximate path decompositions of regular graphs
por: Montgomery, Richard, et al.
Publicado: (2024)

3-path-connectivity of Cayley graphs generated by wheel graphs
por: Luo, Yi-Lu, et al.
Publicado: (2025)

Spectral supersaturation for color-critical graphs
por: Fang, Longfei, et al.
Publicado: (2025)

Extending total colorings in planar graphs
por: Henderschedt, Owen, et al.
Publicado: (2025)

Hoffman colorability of (strongly) regular graphs
por: Abiad, Aida, et al.
Publicado: (2025)

On the set-coloring Ramsey numbers of graphs
por: He, Mengya, et al.
Publicado: (2025)

Vertex-distinguishing edge coloring of graphs
por: Gao, Yuping, et al.
Publicado: (2025)

Rainbow matchings in edge-colored graphs
por: Lu, Hongliang, et al.
Publicado: (2025)

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