Directed 3-cycle anchored digraphs and their application in the uniform sampling of realizations from a fixed degree sequence

In this paper, we give structural and degree sequence characterizations for a new class of digraphs called directed 3-cycle anchored. A digraph in this class has the property that, for every realization of its degree sequence, there is a directed 3-cycle through each vertex of a labeled vertex set....

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 2011 Winter Simulation Conference (WSC) pp. 3348 - 3359
Main Author LaMar, M. D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2011
Subjects
Biological system modeling
Indexes
Labeling
Markov processes
Monte Carlo methods
Solids
Online AccessGet full text

Cover

More Information
Summary:In this paper, we give structural and degree sequence characterizations for a new class of digraphs called directed 3-cycle anchored. A digraph in this class has the property that, for every realization of its degree sequence, there is a directed 3-cycle through each vertex of a labeled vertex set. We end by illustrating their use in the uniform sampling of simple directed graph realizations from a fixed degree sequence.
ISBN:1457721082
9781457721083
ISSN:0891-7736
1558-4305
DOI:10.1109/WSC.2011.6148031