Scale free interval graphs

DOI10.1016/J.TCS.2009.08.012MaRDI QIDQ1035692zbMATH OpenOpenAlexFDO

Authors Naoto Miyoshi, Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe

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)

Recommendations

• Scale Free Interval Graphs
• Scale free properties of random \(k\)-trees
• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
• Analyzing the cliques in scale-free random graphs
• scientific article; zbMATH DE number 1792101

Cites work

• scientific article; zbMATH DE number 3688413 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1257656 (Why is no real title available?)
• scientific article; zbMATH DE number 1249326 (Why is no real title available?)
• scientific article; zbMATH DE number 1950482 (Why is no real title available?)
• A Combinatorial Method in the Theory of Queues
• An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
• Collective dynamics of `small-world' networks
• Emergence of Scaling in Random Networks
• Goodness of Fit of Social Network Models
• Interval Completion Is Fixed Parameter Tractable
• Probability and Computing
• Subexponential interval graphs generated by immigration-death processes
• The Structure and Function of Complex Networks
• Topics in Intersection Graph Theory

Cited in

(5)

• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
• Scalable generation of scale-free graphs
• Scale Free Interval Graphs
• Generating large scale‐free networks with the Chung–Lu random graph model
• Subexponential interval graphs generated by immigration-death processes

This page was built for publication: Scale free interval graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1035692)