Rainbow connectivity and rainbow index of inhomogeneous random graphs

DOI10.1016/j.ejc.2023.103778zbMath1525.05055MaRDI QIDQ6081106

Yilun Shang

Publication date: 25 October 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

threshold functionsnetwork connectivityinhomogeneous random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \((k,\ell)\)-rainbow index of random graphs
• Some remarks on rainbow connectivity
• On rainbow-\(k\)-connectivity of random graphs
• On rainbow connection
• Rainbow connections of graphs: a survey
• Rainbow connection of sparse random graphs
• A note on the majority dynamics in inhomogeneous random graphs
• Concentration of rainbow \(k\)-connectivity of a multiplex random graph
• Introduction to Random Graphs
• The rainbow connectivity of a graph
• Rainbow trees in graphs and generalized connectivity
• Rainbow connection in graphs
• Rainbow Connection of Random Regular Graphs
• The Diameter of Random Graphs
• Every monotone graph property has a sharp threshold
• The phase transition in inhomogeneous random graphs
• Hardness and Algorithms for Rainbow Connectivity
• On connectivity and robustness of random graphs with inhomogeneity
• On the threshold for rainbow connection number \(r\) in random graphs

This page was built for publication: Rainbow connectivity and rainbow index of inhomogeneous random graphs