Rainbow \(k\)-connectivity of random bipartite graphs
From MaRDI portal
Publication:2025233
DOI10.1007/s10255-020-0970-zzbMath1464.05145arXiv1212.6115MaRDI QIDQ2025233
Hui-shu Lian, Xiao-Lin Chen, Xue Liang Li
Publication date: 11 May 2021
Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.6115
05C80: Random graphs (graph-theoretic aspects)
05C15: Coloring of graphs and hypergraphs
05C40: Connectivity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some remarks on rainbow connectivity
- On rainbow-\(k\)-connectivity of random graphs
- Hardness and algorithms for rainbow connection
- On rainbow connection
- Threshold functions
- Rainbow connections of graphs: a survey
- The rainbow connectivity of a graph
- Rainbow Connection of Random Regular Graphs
- The Diameter of Random Graphs
- Every monotone graph property has a sharp threshold