Luc Devroye, Ebrahim Malalla. On the k-orientability of random graphs. Discrete Mathematics, 309(6):1476-1490, 2009. [doi]
@article{DevroyeM09,
title = {On the k-orientability of random graphs},
author = {Luc Devroye and Ebrahim Malalla},
year = {2009},
doi = {10.1016/j.disc.2008.02.023},
url = {http://dx.doi.org/10.1016/j.disc.2008.02.023},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/DevroyeM09},
cites = {0},
citedby = {0},
journal = {Discrete Mathematics},
volume = {309},
number = {6},
pages = {1476-1490},
}