Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism

DOI10.1051/ps/2017016zbMath1393.05243arXiv1601.02478OpenAlexW3102519913MaRDI QIDQ4578052

Jefferson Elbert Simões, Valmir C. Barbosa, Daniel R. Figueiredo

Publication date: 7 August 2018

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

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

zbMATH Keywords

random graphspower lawsgraph isomorphismasymptotic approximationsdegree sequences

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved random graph isomorphism
• Mean field frozen percolation
• Random Graph Isomorphism
• The degree sequence of a random graph. I. The models
• Chvátal's Condition cannot hold for both a graph and its complement
• Random Graphs
• Degree sequences of random digraphs and bipartite graphs

This page was built for publication: Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism