Copertina

Embedding edge-colored graphs in expanders with roll-back

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lund, Ben, Xu, Chuandong
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cooperative coloring of some graph families
di: Bai, Xuqing, et al.
Pubblicazione: (2023)

Sphere intersections and incidences over finite fields
di: Koh, Doowon, et al.
Pubblicazione: (2025)

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

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
di: Wang, Xiaomiao, et al.
Pubblicazione: (2024)

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

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

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

Embedding induced trees in sparse expanding graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Computational results on semistrong edge coloring of graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2025)

Counting rainbow triangles in edge-colored graphs
di: Li, Xueliang, et al.
Pubblicazione: (2021)

Large rainbow matchings in edge-colored graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)

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

Random walks on edge colored random graphs
di: Cooper, Colin, et al.
Pubblicazione: (2024)

Injective edge-coloring of graphs with small maximum degree
di: Huang, Danjun, et al.
Pubblicazione: (2025)

Rainbow spanning structures in strongly edge-colored graphs
di: Ding, Laihao, et al.
Pubblicazione: (2026)

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

Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)

Strong edge-coloring of graphs with maximum edge weight seven
di: Wang, Runze
Pubblicazione: (2025)

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

A note on strong edge-colorings of 2-degenerate graphs
di: Luo, Rong, et al.
Pubblicazione: (2012)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
di: Gao, Yuping, et al.
Pubblicazione: (2024)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
di: Zhao, Peixue, et al.
Pubblicazione: (2022)

Note on vertex disjoint rainbow triangles in edge-colored graphs
di: Kritschgau, Jürgen, et al.
Pubblicazione: (2024)

Star edge coloring of generalized Petersen graphs
di: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Pubblicazione: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)

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

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2024)

A note on edge colorings distinguishing all triangles in a graph
di: Pilsniak, Monika, et al.
Pubblicazione: (2024)

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

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

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025)

Rainbow saturation for complete graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
di: Hu, Xingxing, et al.
Pubblicazione: (2025)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2026)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
di: Zhang, Yiran, et al.
Pubblicazione: (2023)

Filling some gaps on the edge coloring problem of split graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2024)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
di: Kuang, Peiru, et al.
Pubblicazione: (2026)

Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)

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

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
di: Wang, Runze
Pubblicazione: (2026)