Showing 1–5 of 5 results for author: LaMar, M D

A "Rule of Five" Framework for Models and Modeling to Unify Mathematicians and Biologists and Improve Student Learning

Authors: Carrie Diaz Eaton, Hannah C. Highlander, Kam D. Dahlquist, M. Drew LaMar, Glenn Ledder, Richard C. Schugart

Abstract: Despite widespread calls for the incorporation of mathematical modeling into the undergraduate biology curriculum, there is lack of a common understanding around the definition of modeling, which inhibits progress. In this paper, we extend the "Rule of Four," initially used in calculus reform efforts, to a framework for models and modeling that is inclusive of varying disciplinary definitions of e… ▽ More Despite widespread calls for the incorporation of mathematical modeling into the undergraduate biology curriculum, there is lack of a common understanding around the definition of modeling, which inhibits progress. In this paper, we extend the "Rule of Four," initially used in calculus reform efforts, to a framework for models and modeling that is inclusive of varying disciplinary definitions of each. This unifying framework allows us to both build on strengths that each discipline and its students bring, but also identify gaps in modeling activities practiced by each discipline. We also discuss benefits to student learning and interdisciplinary collaboration. △ Less

Submitted 28 April, 2017; v1 submitted 28 June, 2016; originally announced July 2016.

Comments: 50 pages, 2 figures, 2 tables. PRIMUS (2019)

MSC Class: 97

Algorithm and Complexity for a Network Assortativity Measure

Authors: Sarah J. Kunkler, M. Drew LaMar, Rex K. Kincaid, David Phillips

Abstract: We show that finding a graph realization with the minimum Randić index for a given degree sequence is solvable in polynomial time by formulating the problem as a minimum weight perfect b-matching problem. However, the realization found via this reduction is not guaranteed to be connected. Approximating the minimum weight b-matching problem subject to a connectivity constraint is shown to be NP-Har… ▽ More We show that finding a graph realization with the minimum Randić index for a given degree sequence is solvable in polynomial time by formulating the problem as a minimum weight perfect b-matching problem. However, the realization found via this reduction is not guaranteed to be connected. Approximating the minimum weight b-matching problem subject to a connectivity constraint is shown to be NP-Hard. For instances in which the optimal solution to the minimum Randić index problem is not connected, we describe a heuristic to connect the graph using pairwise edge exchanges that preserves the degree sequence. In our computational experiments, the heuristic performs well and the Randić index of the realization after our heuristic is within 3% of the unconstrained optimal value on average. Although we focus on minimizing the Randić index, our results extend to maximizing the Randić index as well. Applications of the Randić index to synchronization of neuronal networks controlling respiration in mammals and to normalizing cortical thickness networks in diagnosing individuals with dementia are provided. △ Less

Submitted 13 June, 2014; v1 submitted 2 July, 2013; originally announced July 2013.

Comments: Added additional section on applications

MSC Class: 90C27 ACM Class: G.1.6

Threshold Digraphs

Authors: Brian Cloteaux, M. Drew LaMar, Elizabeth Moseman, James Shook

Abstract: A digraph whose degree sequence has a unique vertex labeled realization is called threshold. In this paper we present several characterizations of threshold digraphs and their degree sequences, and show these characterizations to be equivalent. One of the characterizations is new, and allows for a shorter proof of the equivalence of the two known characterizations as well as proving the final char… ▽ More A digraph whose degree sequence has a unique vertex labeled realization is called threshold. In this paper we present several characterizations of threshold digraphs and their degree sequences, and show these characterizations to be equivalent. One of the characterizations is new, and allows for a shorter proof of the equivalence of the two known characterizations as well as proving the final characterization which appears without proof in the literature. Using this result, we obtain a new, short proof of the Fulkerson-Chen theorem on degree sequences of general digraphs. △ Less

Submitted 5 December, 2012; originally announced December 2012.

MSC Class: 05C20

Journal ref: Journal of Research of NIST, Vol. 119, pg. 227-234, 2014

Split digraphs

Authors: M. Drew LaMar

Abstract: We generalize the class of split graphs to the directed case and show that these split digraphs can be identified from their degree sequences. The first degree sequence characterization is an extension of the concept of splittance to directed graphs, while the second characterization says a digraph is split if and only if its degree sequence satisfies one of the Fulkerson inequalities (which deter… ▽ More We generalize the class of split graphs to the directed case and show that these split digraphs can be identified from their degree sequences. The first degree sequence characterization is an extension of the concept of splittance to directed graphs, while the second characterization says a digraph is split if and only if its degree sequence satisfies one of the Fulkerson inequalities (which determine when an integer-pair sequence is digraphic) with equality. △ Less

Submitted 24 April, 2014; v1 submitted 14 May, 2010; originally announced May 2010.

Comments: 14 pages, 2 figures; Accepted author manuscript (AAM) version

MSC Class: 05C20; 05C69; 05C75

Journal ref: M. Drew LaMar. Split Digraphs. Discrete Mathematics, 312(7):1314-1325, 2012

Algorithms for realizing degree sequences of directed graphs

Authors: M. Drew LaMar

Abstract: The Havel-Hakimi algorithm for constructing realizations of degree sequences for undirected graphs has been used extensively in the literature. A result by Kleitman and Wang extends the Havel-Hakimi algorithm to degree sequences for directed graphs. In this paper we go a step further and describe a modification of Kleitman and Wang's algorithm that is a more natural extension of Havel-Hakimi's alg… ▽ More The Havel-Hakimi algorithm for constructing realizations of degree sequences for undirected graphs has been used extensively in the literature. A result by Kleitman and Wang extends the Havel-Hakimi algorithm to degree sequences for directed graphs. In this paper we go a step further and describe a modification of Kleitman and Wang's algorithm that is a more natural extension of Havel-Hakimi's algorithm, in the sense that our extension can be made equivalent to Havel-Hakimi's algorithm when the degree sequence has equal in and out degrees and an even degree sum. We identify special degree sequences, called directed 3-cycle anchored, that are ill-defined for the algorithm and force a particular local structure on all directed graph realizations. We give structural characterizations of these realizations, as well as characterizations of the ill-defined degree sequences, leading to a well-defined algorithm. △ Less

Submitted 8 June, 2010; v1 submitted 1 June, 2009; originally announced June 2009.

Comments: 35 pages, 14 figures

MSC Class: 05C07; 05C20; 05C85; 05C75