Locally sparse graph with large density

MaRDI QIDQ1868963zbMATH OpenFDO

Authors Yusheng Li

Publication date 15 March 2004

Published in Journal of Systems Science and Complexity (Search for Journal in Brave)

zbMATH Keywords

random graphlocal densityglobal density

Mathematics Subject Classification ID

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

Recommendations

• Local Density in Graphs with Forbidden Subgraphs
• scientific article; zbMATH DE number 969094
• The densest subgraph problem in sparse random graphs
• Full subgraphs
• Largest sparse subgraphs of random graphs

This page was built for publication: Locally sparse graph with large density

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