[图书][B] Introduction to random graphs

A Frieze, M Karoński - 2015 - books.google.com
From social networks such as Facebook, the World Wide Web and the Internet, to the
complex interactions between proteins in the cells of our bodies, we constantly face the …

[PDF][PDF] A survey of maximal k-degenerate graphs and k-trees

A Bickle - Theory and Applications of Graphs, 2024 - digitalcommons.georgiasouthern …
This article surveys results on maximal k-degenerate graphs, k-trees, and related classes
including simple k-trees, k-paths, maximal outerplanar graphs, and Apollonian networks …

Entropy and optimal compression of some general plane trees

Z Gołębiewski, A Magner, W Szpankowski - ACM Transactions on …, 2018 - dl.acm.org
We continue developing the information theory of structured data. In this article, we study
models generating d-ary trees (d≥ 2) and trees with unrestricted degree. We first compute …

[PDF][PDF] Introduction to Random Graphs

A Frieze, M KARO NSKI - Updated draft: https://www. math. cmu. edu …, 2024 - math.cmu.edu
Our purpose in writing this book is to provide a gentle introduction to a subject that is
enjoying a surge in interest. We believe that the subject is fascinating in its own right, but the …

[PDF][PDF] Anoteonthemaximaldegreeinrandomk-trees

F Qunqiang, LIX ZHOUChun - just.ustc.edu.cn
随机k-树的最大度数 Page 1 第50卷第3期 Vol.50,No.3 2020年3月
JOURNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA Mar.2020 文章编号:0253-2778(2020)03-0328-07 …

[引用][C] A note on the maximal degree in random k-trees

F Qunqiang, Z Chun, LI Xing - JUSTC, 2020 - just.ustc.edu.cn
A note on the maximal degree in random k-trees JUSTC ISSN 0253-2778 CN 34-1054/N
open Free to Publish. Free to Read. Home Archive 1.Current Issue 2.All Issues 3.Special …