S.C. Locke Research Publications

How to contact me.

Journal Articles

  1. R.E.L. Aldred, R.P Anstee, and S.C. Locke. Perfect matchings after vertex deletions. Discrete Mathematics 307(2007), 3048-3054.
  2. M. Abreu and S.C. Locke. k-path-connectivity and mk-generation: an Upper Bound on m. Graph Theory in Paris: Trends in Mathematics. Birkhäuser Verlag Basel/Switzerland (2007), 11-19. Abstract.
  3. M. Abreu, D. Labbate, and S.C. Locke. 6-path-connectivity and 6-generation. Discrete Mathematics 301 (2005), 20-27. (Combinatorics 2002 conference). Abstract.
  4. F. Hadlock, F. Hoffman, and S.C. Locke. Manhattan graphs. Congressus Numerantium 171(2004), 25-32. Synopsis.
  5. M. Abreu and S.C. Locke. Non-separating n-vertex trees in (2n+2)-cohesive graphs of diameter at most 4. Congressus Numerantium 154(2002), 21-30. Abstract.
  6. S.C. Locke and C. Teng. Odd sums of long cycles in 2-connected graphs. Congressus Numerantium 159(2002), 19-30. Abstract.
  7. S.C. Locke and H.-J. Voss. A distance-degree condition and non-separating paths: Solution to Problem 10647 [MAA Monthly 105 (1998), proposed by S.C.L.]. Incorporated into solution presented in MAA Monthly 108 (2001), 470-472.
  8. S.C. Locke and Y. Kaneko.The minimum degree approach for Paul Seymour's distance 2 conjecture. Congressus Numerantium 148(2001), 201-206. [MR# 200k:05078]
  9. M. Barovich and S.C. Locke, The cycle space of a 3-connected hamiltonian graph. Discrete Mathematics 220(2000), 13-33. Abstract. [MR# 2001d:05099]
  10. S.C. Locke and D. Witte. On non-hamiltonian circulant digraphs of outdegree three. Journal of Graph Theory 30(1999), 319-331. Abstract. [MR# 99m:05069]
    Dave Witte, dwitte@math.okstate.edu, has stored preprints: LATEX 2e file (requires Journal of Graph Theory macros); or PostScript file.
  11. S.C. Locke. Further notes on: largest triangle-free subgraphs in powers of cycles. Ars Combinatoria 49(1998), 65-77. Abstract. dvi. [MR# 99c:05106]
  12. S.C. Locke and Feng Lou. Finding independent sets in K4-free 4-regular connected graphs. Journal of Combinatorial Theory, Series B 71 (1997), pages 85-110. Abstract. [MR# 98h:05104]
  13. K. Fraughnaugh and S.C. Locke. Lower bounds on size and independence in K4-free graphs. Journal of Graph Theory 26 (1997), pages 61-71. Abstract. [MR# 98h:05099]
  14. K. Fraughnaugh and S.C. Locke. Finding independent sets in triangle-free graphs. S.I.A.M. Journal of Discrete Mathematics 9(1996), 674-681. Abstract. [MR# 96f:05180]
  15. K. Fraughnaugh and S.C. Locke. 11/30 (finding large independent sets in connected triangle-free 3-regular graphs. Journal of Combinatorial Theory, Series B 65(1995), 51-72. K. Fraughnaugh: KFraughn@carbon.cudenver.edu. Abstract. [MR# 96f:05099]
  16. J.A. Bondy and S.C. Locke. Triangle-free subgraphs of powers of cycles. Graphs and Combinatorics 8(1992), 109-118. [MR# 93e:05079] Abstract.
  17. S.C. Locke. Long paths and the cycle space of a graph. Ars Combinatoria 33(1992), 77-85. [MR# 94d:05076] Abstract.
  18. S.C. Locke and C.-Q. Zhang. Cycles through three vertices in 2-connected graphs. Graphs and Combinatorics 7(1991), 265-269. [MR# 93a:05078] Abstract.
  19. F. Hoffman, A.D. Meyerowitz and S.C. Locke. A note on cycle double covers of Cayley graphs. Mathematica Pannonica 2(1991), 63-66. [MR# 92g:05145] Abstract.
  20. Y. Egawa, R. Glas and S.C. Locke. Cycles and paths through specified vertices in k-connected graphs. Journal of Combinatorial Theory, Series B, 52(1991), 20-29. [MR# 92i:05132] Abstract.
  21. B. Alspach, S.C. Locke and D. Witte. The Hamilton spaces of Cayley graphs on abelian groups. Discrete Mathematics 82(1990), 113-126. [MR# 91h:05058] Abstract.
  22. S.C. Locke. A note on bipartite subgraphs of triangle-free regular graphs. Journal of Graph Theory 14(1990), 181-185. [MR# 91b:05107] Abstract.
  23. S.C. Locke and D. Witte. Flows in circulant graphs of odd order are sums of Hamilton cycles. Discrete Mathematics 78(1989), 105-114. (Volume dedicated to Torrence Parsons.) [MR# 91e:05048] Abstract.
  24. M.O. Albertson, S.T. Hedetniemi, R.E. Jamison and S.C. Locke. The subchromatic number of a graph. Discrete Mathematics 74(1989), 33-49. [MR# 90f:05057] Abstract.
  25. S.C. Locke. Extremal 3-connected graphs. Discrete Mathematics 68(1988), 257-263. [MR# 89:05109] Abstract.
  26. J.A. Bondy and S.C. Locke. Largest bipartite subgraphs in triangle-free graphs with maximum degree three. Journal of Graph Theory 10(1986), 477-504. [MR# 87m:05105] Abstract.
  27. S.C. Locke. Bipartite density and the independence ratio. Journal of Graph Theory 10(1986), 47-53. [MR# 87d:05079] Abstract.
  28. S.C. Locke. A basis for the cycle space of a 2-connected graph. European Journal of Combinatorics 6(1985), 253-256. [MR# 87g:05138] Abstract.
  29. S.C. Locke. A generalization of Dirac's theorem. Combinatorica 5(1985), 149-159. [MR# 87c:05077] Abstract.
  30. S.C. Locke. A basis for the cycle space of a 3-connected graph. Cycles in Graphs, North-Holland Mathematical Studies 115, Annals of Discrete Mathematics 27(1985), 381-397. [MR# 87h:05136] Abstract.
  31. S.C. Locke. Extremal Properties of Paths, Cycles and k-colourable Subgraphs of Graphs. Ph.D. Thesis, Department of Combinatorics and Optimization, University of Waterloo (1982). (Approximately 260 pages.) Abstract.
  32. S.C. Locke. Maximum k-colourable subgraphs. Journal of Graph Theory 6(1982), 123-132. [MR# 83i:05046] Abstract.
  33. S.C. Locke. Relative lengths of paths and cycles in k-connected graphs. Journal of Combinatorial Theory, Series B, 32(1982), 206-22. [MR# 83f:05036] Abstract.
  34. J.A. Bondy, I. Ben-Arroyo Hartman and S.C. Locke. A new proof of a theorem of Dirac. Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing. Congressus Numerantium 32(1981), 131-136. [MR# 84c:05055] Abstract.
  35. J.A. Bondy and S.C. Locke. Relative lengths of paths and cycles in 3-connected graphs. Discrete Mathematics 33(1981), 111-112. [MR#82b:05088] Abstract.
  36. J.A. Bondy and S.C. Locke. Relative lengths of paths and cycles in k-connected graphs. Proceedings of the First Joint Canada-France Combinatorial Colloquium, Annals of Discrete Mathematics 8(1980). [MR# 81k:05067] Abstract.

    Other contact points

    Department of Mathematical Sciences
    Florida Atlantic University
    777 Glades Road
    Boca Raton, Florida 33431-0991
    USA

    Office: Room 286, Science & Engineering
    Phone: (561) 297-3350.
    Fax: (561) 297-2436.
    URL: http://www.math.fau.edu/locke/research.htm

    Last modified October 11, 2002, by S.C. Locke.