Cover Image

Rainbow matchings in edge-colored graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lu, Hongliang, Yang, Zixuan, Yuan, Feihong
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

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

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

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

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

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

Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)

Rainbow Turán problems for a matching and any other graph
by: Gerbner, Dániel, et al.
Published: (2025)

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

Extending edge-colorings of distance-2 matchings in the hypercube
by: Bärnkopf, Pál
Published: (2025)

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

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

On stability of rainbow matchings
by: Lu, Hongliang, et al.
Published: (2023)

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

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

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

Discrepancies of perfect matchings in hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Maximal and maximum induced matchings in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

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

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

Embedding edge-colored graphs in expanders with roll-back
by: Lund, Ben, et al.
Published: (2025)

Pancyclicity of graphs perturbed by a random $F$-factor
by: Mao, Dingjia, et al.
Published: (2026)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

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

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

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

A stability result for almost perfect matchings
by: Guo, Mingyang, et al.
Published: (2024)

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

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

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

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

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

On saturation problems for matchings with regularity constraints
by: Yang, Gang, et al.
Published: (2025)

Rainbow saturation for complete graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

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

Rainbow triangles sharing one common vertex or edge
by: Chen, Xiaozheng, et al.
Published: (2023)

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