1‐Factorizations of pseudorandom graphs

DOI10.1002/rsa.20927zbMath1453.05100arXiv1803.10361OpenAlexW3027170104WikidataQ114234629 ScholiaQ114234629MaRDI QIDQ5136914

Asaf Ferber, Vishesh Jain

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.10361

zbMATH Keywords

edge coloringchromatic index1-factorizationspseudorandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

The chromatic index of strongly regular graphs

This page was built for publication: 1‐Factorizations of pseudorandom graphs