Graph theory

Exactly solvable random graph ensemble with extensively many short cycles

F. Lopez, P. Barucca, M. Fekom, A. Coolen

Journal of Physics A 51, 85101 (2018)

An explicit analytical solution reproduces the main features of random graph ensembles with many short cycles under strict degree constraints.

Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"
Image for the paper "Exactly solvable random graph ensemble with extensively many short cycles"