Buchumschlag

Embedding edge-colored graphs in expanders with roll-back

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lund, Ben, Xu, Chuandong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cooperative coloring of some graph families
von: Bai, Xuqing, et al.
Veröffentlicht: (2023)

Sphere intersections and incidences over finite fields
von: Koh, Doowon, et al.
Veröffentlicht: (2025)

$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
von: Wang, Xiaomiao, et al.
Veröffentlicht: (2024)

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

Embedding induced trees in sparse expanding graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Computational results on semistrong edge coloring of graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Large rainbow matchings in edge-colored graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

Random walks on edge colored random graphs
von: Cooper, Colin, et al.
Veröffentlicht: (2024)

Injective edge-coloring of graphs with small maximum degree
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Rainbow spanning structures in strongly edge-colored graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2026)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)

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

A note on strong edge-colorings of 2-degenerate graphs
von: Luo, Rong, et al.
Veröffentlicht: (2012)

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
von: Zhao, Peixue, et al.
Veröffentlicht: (2022)

Note on vertex disjoint rainbow triangles in edge-colored graphs
von: Kritschgau, Jürgen, et al.
Veröffentlicht: (2024)

Star edge coloring of generalized Petersen graphs
von: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Veröffentlicht: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

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

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

A note on edge colorings distinguishing all triangles in a graph
von: Pilsniak, Monika, et al.
Veröffentlicht: (2024)

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

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

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Rainbow saturation for complete graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2022)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
von: Hu, Xingxing, et al.
Veröffentlicht: (2025)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
von: Liu, Xujun, et al.
Veröffentlicht: (2026)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

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

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
von: Wang, Runze
Veröffentlicht: (2026)