ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

Split Digraphs and Their Applications

Michael D. LaMar
Department of Biology, College of William & Mary

Tuesday, June 19, 2012 15:00-16:00,
Building 101, Lecture Room A
Tuesday, June 19, 2012 13:00-14:00,
Room 1-4058


I will first present a generalization of split graphs to the directed case and show how these split digraphs can be identified solely by their degree sequences. I will then show how their structure appears in the uniform sampling of directed graphs from a fixed degree sequence, and conclude with a discussion of threshold digraphs and their relation to split digraphs via a partial ordering on the space of directed degree sequences.

Speaker Bio: M. Drew LaMar is an Assistant Professor in the Department of Biology at the The College of William and Mary. He holds a PhD degree in Mathematics from The University of Texas at Austin. His research interests are in mathematical biology, scientific computation, dynamical systems, stochastic processes and graph theory, with an emphasis in coupled oscillators, complex networks, directed graphs, Markov chains, neurobiology, cellular physiology and ecology. His email address is

Presentation Slides: PDF

Contact: B. Cloteaux

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3668; at least 24 hours in advance.

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2012-07-05.