Asymptotic Enumeration of Orientations of a Graph as a Function of the Out-Degree Sequence
Work
Year: 2020
Type: article
Abstract: We prove an asymptotic formula for the number of orientations with given out-degree (score) sequence for a graph $G$. The graph $G$ is assumed to have average degrees at least $n^{1/3 + \epsilon}$ for... more
Institutions Monash University, Australian National University, Moscow Institute of Physics and Technology, University of Birmingham
Cites: 20
Cited by: 3
Related to: 10
FWCI: 0.118
Citation percentile (by year/subfield): 58.56
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond