Kathryn Fraughnaugh
University of Colorado Denver
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Kathryn Fraughnaugh.
Annals of Operations Research | 1993
Charles A. Anderson; Kathryn Fraughnaugh; Mark Parker; Jennifer Ryan
We describe an implementation of tabu search that solves the path assignment problem, which is the problem of routing video data through an undercapacitated telecommunications network. Two versions of the tabu search were studied. Our results compare very favourably with those from other methods.
Journal of Combinatorial Theory | 1997
David C. Fisher; Kathryn Fraughnaugh; Larry J. Langley; Douglas B. West
LetGbe a graph withnnodes,eedges, chromatic number?, and girthg. In an acyclic orientation ofG, an arc isdependentif its reversal creates a cycle. It is well known that if?
Discrete Mathematics | 1995
Curtiss Barefoot; Karen Casey; David C. Fisher; Kathryn Fraughnaugh; Frank Harary
Abstract A triangle-free graph is maximal if the addition of any edge creates a triangle. For n ⩾ 5, we show there is an n -node m -edge maximal triangle-free graph if and only if it is complete bipartite or 2 n − 5 ⩽ m ⩽⌊( n − 1) 2 /4⌋ + 1. A diameter 2 graph is minimal if the deletion of any edge increases the diameter. We show that a triangle-free graph is maximal if and only if it is minimal of diameter 2. For n > n o where n o is a vastly huge number, Furedi showed that an n -node nonbipartite minimal diameter 2 graph has at most ⌊( n − 1) 2 /4⌋ + 1 edges. We demonstrate that n 0 ⩾ 6 by producing a 6-node nonbipartite minimal diameter 2 graph with 8 edges.
SIAM Journal on Discrete Mathematics | 1996
Kathryn Fraughnaugh; Stephen C. Locke
Finding a maximum independent set in a graph is well known to be an
Electronic Notes in Discrete Mathematics | 2002
David C. Fisher; Kathryn Fraughnaugh; Suzanne M. Seager
NP
Linear Algebra and its Applications | 1993
Karen Casey; Kathryn Fraughnaugh
-complete problem. Here an
Annals of Operations Research | 1998
Kathryn Fraughnaugh; Jennifer Ryan; Holly Zullo; Louis Anthony Cox Jr.
O(n^2)
Journal of Graph Theory | 1997
Kathryn Fraughnaugh; Stephen C. Locke
-time algorithm that finds an independent set of order at least
Ars Combinatoria | 1997
David C. Fisher; Kathryn Fraughnaugh; Larry J. Langley
(6n-m)/13
Archive | 1996
David C. Fisher; Kathryn Fraughnaugh; Suzanne M. Seager
in a triangle-free graph with