UofC Navigation
Site Navigation

Karen Seyffarth

photograph of Karen Seyffarth

Job Title:

  • Associate Professor

Phone:

  • +1 (403) 220-6311

Office:

  • MS 414

Degrees:

Research Interests:

  • Small cycle double covers of line graphs and small cycle double covers of products of graphs
  • Upper bounds on domination numbers of certain classes of graphs
  • Improving lower bounds on the maximum number of vertices in planar networks with given diameter and maximum degree

Past Courses:

  • MATH205 - MATHEMATICAL EXPLORATIONS
  • MATH211 - Linear Methods I
  • MATH221 - LINEAR ALGEBRA FOR SCIENCE & ENGG
  • MATH271 - DISCRETE MATHEMATICS
  • MATH311 - Linear Methods II
  • PMAT371 - Combinatorial Mathematics
  • PMAT603.54 - Conference Course in Pure Math
Representative Publications:
Journal Paper
Laflamme, Claude and Seyffarth, Karen. "Chromatic Distinguishing Number of Bipartite Graph" Elec. Journal of Combinatorics 16.1 (to appear)
MacGillivray, G. and Seyffarth, Karen. "Bounds for the independent domination number of graphs and planar graphs" Journal of Combinatorial Mathematics and Combinatorial Computing 49 (2004): 33-55
Lutscher, Frithjof , McNulty, Jenny , Morris, Joy and Seyffarth, Karen. "Stitching images back together" Congressus Numerantium. A Conference Journal on Numerical Themes 165 (2003): 161-168
Fish, J. M., Klimmek, R. and Seyffarth, Karen. "Line graphs of complete multipartite graphs have small cycle double covers" Discrete Math. 257.1 (2002): 39-61
MacGillivray, G. and Seyffarth, Karen. "Classes of line graphs with small cycle double covers" The Australasian Journal of Combinatorics 24 (2001): 91-114
Hell, P. and Seyffarth, Karen. "Broadcasting in planar graphs" The Australasian Journal of Combinatorics 17 (1998): 309-318
Fellows, M. , Hell, P. and Seyffarth, Karen. "Constructions of large planar networks with given degree and diameter" Networks. An International Journal 32.4 (1998): 275-281
MacGillivray, G. and Seyffarth, Karen. "Domination numbers of planar graphs" Journal of Graph Theory 22.3 (1996): 213-229
Fellows, M. , Hell, P. and Seyffarth, Karen. "Large planar graphs with given diameter and maximum degree" Discrete Applied Mathematics. Combinatorial Algorithms, Optimization and Computer Science 61.2 (1995): 133-153
Seyffarth, Karen. "Small cycle double covers of 4-connected planar graphs" Combinatorica. An International Journal on Combinatorics and the Theory of Computing 13.4 (1993)
Seyffarth, Karen. "Packings and perfect path double covers of maximal planar graphs" Discrete Math. 117.1-3 (1993): 183-195
Hell, P. and Seyffarth, Karen. "Largest planar graphs of diameter two and fixed maximum degree" Discrete Math. 111.1-3 (1993): 313-322
Seyffarth, Karen. "Haj\'os' conjecture and small cycle double covers of planar graphs" Discrete Math. 101.1-3 (1992): 291-306
Seyffarth, Karen. "Maximal planar graphs of diameter two" Journal of Graph Theory 13.5 (1989): 619-648
Hanson, D. and Seyffarth, Karen. "Point saturation of graphs" Ars Combinatoria 20 (1985): 147-157
Hanson, D. and Seyffarth, Karen. "k-saturated graphs of prescribed maximum degree" Congressus Numerantium. A Conference Journal on Numerical Themes 42 (1984)