Concepedia

Kathryn Fraughnaugh

KF

6

Publications

1.8K

Citations

6

H-Index

1993

Active since

Affiliations

University of Colorado Denver(Current)

Kathryn Fraughnaugh is an author at University of Colorado Denver specializing in discrete mathematics, graph theory, and network analysis.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringNetwork AnalysisCombinatorial OptimizationRoutingGeometryEducationFormal MethodsNetwork Science

Publications per year

1993–1997

6

Publications

6

Introduction to graph theory

Kathryn Fraughnaugh · Networks · 1997 · 1.7K citations

Network Science, Graph Theory, Graph Algorithms +8

Path assignment for call routing: An application of tabu search

Charles A. Anderson, Kathryn Fraughnaugh, Mark Parker et al. · Annals of Operations Research · 1993 · 52 citations

Network Routing Algorithm, Engineering, Path Assignment +10

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

Curtiss Barefoot, Karen Casey, David Fisher et al. · Discrete Mathematics · 1995 · 28 citations

Graph Minor, Geometric Graph Theory, Graph Theory +7

11/30 (Finding Large Independent Sets in Connected Triangle-Free 3-Regular Graphs)

Kathryn Fraughnaugh, Stephen C. Locke · Journal of Combinatorial Theory Series B · 1995 · 22 citations

Graph Minor, Geometric Graph Theory, Large Independent Sets +5

The Number of Dependent Arcs in an Acyclic Orientation

David Fisher, Kathryn Fraughnaugh, Larry J. Langley et al. · Journal of Combinatorial Theory Series B · 1997 · 19 citations

Geometric Modeling, Discrete Geometry, Geometric Algorithm +5

Rows per page

1–5 of 6