Scale free interval graphs

DOI10.1016/j.tcs.2009.08.012zbMath1187.68350OpenAlexW2023004253MaRDI QIDQ1035692

Osamu Watanabe, Ryuhei Uehara, Takeya Shigezumi, Naoto Miyoshi

Publication date: 4 November 2009

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.08.012

zbMATH Keywords

interval graphsclustering coefficientscale free networkimmigration-death process

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

SUBEXPONENTIAL INTERVAL GRAPHS GENERATED BY IMMIGRATION–DEATH PROCESSES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Emergence of Scaling in Random Networks
• SUBEXPONENTIAL INTERVAL GRAPHS GENERATED BY IMMIGRATION–DEATH PROCESSES
• Goodness of Fit of Social Network Models
• Interval Completion Is Fixed Parameter Tractable
• An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
• Topics in Intersection Graph Theory
• The Structure and Function of Complex Networks
• Collective dynamics of ‘small-world’ networks
• Probability and Computing
• A Combinatorial Method in the Theory of Queues