Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

Bond percolation in small-world graphs with power-law distribution

From MaRDI portal
Publication:6590083
Jump to:navigation, search

DOI10.1016/j.tcs.2024.114717MaRDI QIDQ6590083

Francesco Pasquale, Andrea E. F. Clementi, Luca Becchetti, Isabella Ziccardi, Luca Trevisan

Publication date: 21 August 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)




zbMATH Keywords

small-world networkspercolation processesinformation spreading


Mathematics Subject Classification ID

Theory of computing (68Qxx)


Cites Work

  • One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
  • The critical probability of bond percolation on the square lattice equals 1/2
  • On the scaling of the chemical distance in long-range percolation models
  • Percolation on finite graphs and isoperimetric inequalities.
  • The diameter of long-range percolation clusters on finite cycles
  • On the fault tolerance of the butterfly
  • Graph diameter in long-range percolation
  • Collective dynamics of ‘small-world’ networks
  • Percolation and epidemic processes in one-dimensional small-world networks (extended abstract)
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item






This page was built for publication: Bond percolation in small-world graphs with power-law distribution

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6590083&oldid=40136072"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 19:00.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki