Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Kathryn Fraughnaugh is active.

Publication


Featured researches published by Kathryn Fraughnaugh.


Annals of Operations Research | 1993

Path assignment for call routing: an application of tabu search

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

The Number of Dependent Arcs in an Acyclic Orientation

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

Size in maximal triangle-free graphs and minimal graphs of diameter 2

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

Finding Independent Sets in Triangle-free Graphs

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

The Domination Number of Cubic Graphs with Girth at least Five

David C. Fisher; Kathryn Fraughnaugh; Suzanne M. Seager

NP


Linear Algebra and its Applications | 1993

Conditional Chromatic Numbers with Forbidden Cycles

Karen Casey; Kathryn Fraughnaugh

-complete problem. Here an


Annals of Operations Research | 1998

Heuristics for efficient classification

Kathryn Fraughnaugh; Jennifer Ryan; Holly Zullo; Louis Anthony Cox Jr.

O(n^2)


Journal of Graph Theory | 1997

Lower bounds on size and independence in K 4 -free graphs

Kathryn Fraughnaugh; Stephen C. Locke

-time algorithm that finds an independent set of order at least


Ars Combinatoria | 1997

P3-Connected Graphs of Minimum Size.

David C. Fisher; Kathryn Fraughnaugh; Larry J. Langley

(6n-m)/13


Archive | 1996

Domination of Graphs with Maximum Degree Three

David C. Fisher; Kathryn Fraughnaugh; Suzanne M. Seager

in a triangle-free graph with

Collaboration


Dive into the Kathryn Fraughnaugh's collaboration.

Top Co-Authors

Avatar

David C. Fisher

University of Colorado Denver

View shared research outputs
Top Co-Authors

Avatar

Jennifer Ryan

University of Colorado Denver

View shared research outputs
Top Co-Authors

Avatar

Karen Casey

University of Colorado Denver

View shared research outputs
Top Co-Authors

Avatar

Larry J. Langley

University of Colorado Denver

View shared research outputs
Top Co-Authors

Avatar

Stephen C. Locke

Florida Atlantic University

View shared research outputs
Top Co-Authors

Avatar

Suzanne M. Seager

Mount Saint Vincent University

View shared research outputs
Top Co-Authors

Avatar

Charles A. Anderson

University of Colorado Denver

View shared research outputs
Top Co-Authors

Avatar

Curtiss Barefoot

New Mexico Institute of Mining and Technology

View shared research outputs
Top Co-Authors

Avatar

Frank Harary

New Mexico State University

View shared research outputs
Top Co-Authors

Avatar

Mark Parker

University of Colorado Denver

View shared research outputs
Researchain Logo
Decentralizing Knowledge