KAREN
L. COLLINS
Current research
interests
- Graph theory
- Enumerative combinatorics
- Algebraic combinatorics
- AMS Classifications: 05A, 05C, 05E, 06A,
68R05, 68R10
Refereed publications and submissions
- The Distinguishing Chromatic Number, with A. Trenk, preprint. pdf file
- Retracts of Odd-angulated Graphs and Construction of Cores, with Z. Che, preprint. pdf file
- Dependent Edges in Mycielski Graphs and 4-Colorings of 4-Skeletons, with K. Tysdal, JGT 46 (2004), 285--296. ps file, pdf file
- Constructions
of 3-Colorable Cores, with B. Shemmer, SIAM J. on Discrete Math. 16 (2002), 74--80. dvi file, ps
file, pdf
file
- A
Note on Planar Lattices, Discrete
Math. 243 (2001), 207--211. dvi file, ps
file, pdf
file
- A Note on Breaking the Symmetries of Tournaments,
with M. O. Albertson, Cong.
Num. 136 (1999), 129--131. dvi file, ps
file, pdf
file
- Four-Coloring
Six-Regular Graphs on the Torus,
with J. P. Hutchinson,
Centre de Recherches Mathematiques, CRM Proceedings and Lecture
Notes 23 (1999), 21--33. dvi file, ps
file, pdf
file
- Circulants
and Sequences, SIAM J. of Discrete
Math., 11 (1998) 330--339. dvi file, ps
file, pdf
file
- The
Number of Hamiltonian Paths in a Rectangular
Grid, with L. B. Krompart, Discrete
Math. 169 (1997) 29--38. dvi file, ps
file, pdf
file
- Symmetry
Breaking in Graphs, with M. O.
Albertson, Electron. J. of Combin., 3 (1996) #R18. dvi file, ps
file, pdf
file
- An Introduction to Symmetry Breaking in Graphs, with M. O. Albertson, Graph Theory Notes of New York XXX, New York Academy of Sciences, November 4, 1996. dvi file, ps
file, pdf
file
- An Inversion Relation of
Multinomial Type, with D. S. Moak, K.
P. S. Bhaskara Rao, and K. J. Heuvers, Discrete Math., 131
(1994) 195--204.
- Factoring
Distance Matrix Polynomials,
Discrete Math., 122 (1993) 103--112. dvi file, ps
file, pdf
file
- Planar
Lattices are Lexicographically
Shellable, Order 8 (1992) 375--381. dvi file, ps
file, pdf file
- A Bijective
Proof for the Parity of the Stirling
Numbers, with M. Hovey, Ars
Combinatoria, 31 (1991) 31--32. dvi file, ps
file, pdf
file
- Most Graphs
are Edge-Cordial, with M. Hovey,
Ars Combinatoria 30 (1990) 289--295. dvi file, ps
file, pdf
file
- On a Conjecture of Graham and Lovász, about Distance Matrices, Discrete Applied Math. 25 (1989) 27--35. dvi file, ps
file, pdf
file
- A Lower Bound for 0,1,* Tournament
Codes, with P. Shor and J. Stembridge, Discrete Math.
63 (1987) 15--19.
- Homomorphisms of 3-chromatic Graphs,
with M. O. Albertson, Discrete Math. 54 (1985)
127--132. pdf file
- Duality and Perfection for Edges in
Cliques, with M. O. Albertson, J. Combin. Theory Ser. B
36 (1984) no. 3, 298--309.