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

Authors:
M. Drew LaMar
Affiliations:
The College of William and Mary, Williamsburg, VA
Venue:
Proceedings of the Winter Simulation Conference
Year:
2011

Citing 3
Cited 0

List Partitions

SIAM Journal on Discrete Mathematics
Graphs and Hypergraphs

Graphs and Hypergraphs
Uniform sampling of digraphs with a fixed degree sequence

WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.