Scale free interval graphs

DOI10.1016/J.TCS.2009.08.012zbMATH Open1187.68350OpenAlexW2023004253MaRDI QIDQ1035692FDOQ1035692

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

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

zbMATH Keywords

interval graphsclustering coefficientscale free networkimmigration-death process

Mathematics Subject Classification ID

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

Cites Work

• Emergence of Scaling in Random Networks
• Goodness of Fit of Social Network Models
• The Structure and Function of Complex Networks
• Title not available (Why is that?)
• Collective dynamics of `small-world' networks
• Topics in Intersection Graph Theory
• Title not available (Why is that?)
• A Combinatorial Method in the Theory of Queues
• Title not available (Why is that?)
• Title not available (Why is that?)
• Probability and Computing
• An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
• Title not available (Why is that?)
• Interval Completion Is Fixed Parameter Tractable
• Subexponential interval graphs generated by immigration-death processes

Cited In (5)

• Scalable generation of scale-free graphs
• Generating large scale‐free networks with the Chung–Lu random graph model
• Scale Free Interval Graphs
• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
• 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)