#### Filter Results:

- Full text PDF available (20)

#### Publication Year

1983

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Mark Richard Parker, Jennifer Ryan, +5 authors Mark Richard
- 1995

With the increased sophistication of both computers and optimization software, linear programming problems of a size inconceivable to solve only a few years ago are now readily accessible. As model size and complexity increase, the issue of feasibility becomes a major issue in model development. This thesis explores the analysis of linear programming… (More)

- David C. Fisher, J. Richard Lundgren, Sarah K. Merz, K. Brooks Reid
- Journal of Graph Theory
- 1998

Vertices x and y dominate a tournament T if for all vertices z 6 = x; y; either x beats z or y beats z. Let dom(T) be the graph on the vertices of T with edges between pairs of vertices that dominate T. We show dom(T) is either an odd cycle with possible pendant vertices or a forest of caterpillars. Since dom(T) is the complement of the competition graph of… (More)

- David C. Fisher, David R. Guichard, J. Richard Lundgren, Sarah K. Merz, K. Brooks Reid
- Graphs and Combinatorics
- 2001

- Arthur H. Busch, Michael S. Jacobson, J. Richard Lundgren, K. B. Reid, Ellen Gethner, Kathy Fraughnaugh
- 2005

A tournament T is arc-traceable when each arc of the tournament is a part of a hamiltonian path. We characterize arc-traceable upset tournaments and show that this property is independent of the number of hamiltonian paths in such tournaments. We show that non-arc-traceable tournaments have a specific structure, and give several sufficient conditions for… (More)

- J. Richard Lundgren, Craig W. Rasmussen, John S. Maybee
- Discrete Mathematics
- 1993

The competition graph of a loopless symmetric digraph If is the rwo-.\rc'p grclph. S,(H). Necessary and sufficient conditions on If are given for S,(ff) to be interval or unit interval. These are useful properties when application requires that the competition graph be efficiently colorable. Computational aspects are discussed. as are related open problems.… (More)

- J. Richard Lundgren, Craig W. Rasmussen
- Discrete Mathematics
- 1993

- Han Hyuk Cho, Suh-Ryung Kim, J. Richard Lundgren
- Discrete Mathematics
- 2002

- J. Richard Lundgren, John S. Maybee
- Discrete Applied Mathematics
- 1983

The domination graph of a digraph has the same vertices as the digraph with an edge between two vertices if every other vertex loses to at least one of the two. Previously, the authors showed that the domination graph of a tournament is either an odd cycle with or without isolated and/or pendant vertices, or a forest of caterpillars. They also showed that… (More)

- David A. Gregory, Norman J. Pullman, Kathryn F. Jones, J. Richard Lundgren
- J. Comb. Theory, Ser. B
- 1991

We study the minimum number of complete bipartite subgraphs needed to cover and partition the edges of a k-regular bigraph on 2n vertices. Bounds are determined on the minima of these numbers for fixed n and k. Exact values of the minima are found for all n and k 6 4. The same results hold for directed graphs. Equivalently, we have determined bounds on the… (More)