Home    Current Courses    Publications/Presentations    Current Projects    Links    Resume/Vita  
Sam Stueckle, Ph.D.
 
 
Publications/Presentations

Research Interests

My area of research interest is Combinatorics. In particular I am interested in stability of graphs, drawings of graphs, graphs and groups, chemical and biological graph theory, computational complexity, and optimization. In what follows there is a list of publications, some with abstracts, a list of papers in preparation, and a list of lectures given.

 

Publications

  1. "Crossings in the Complete Graph," (with R. Guy, H. Harborth, B. Piazza, R. Ringeisen), submitted, J. Combin. Theory, Ser. B, May, 1997

  2. "The Tenacity of a Graph," (with M. Cozzens and D. Moazzami), in: Graph Theory, Combinatorics, and Applications: Proceedings of the Seventh Quadrennial International Conference on the Theory and Applications of Graphs, Volume 2, Y. Alavi and A. Schwenk, eds., John Wiley and Sons, New York, (1995), pp. 1111-1122.

  3. "Edge-tenacious Networks," (with B. Piazza and F. Roberts), Networks, 25 (1995), pp. 7-17.

  4. "A Circular-arc Characterization of Certain Rectilinear Drawings," (with B. Piazza and R. Ringeisen), J. Graph Theory, 20 (1995), pp. 71-76.

  5. "The Tenacity of the Harary Graphs," (with M. Cozzens and D. Moazzami), J. Combin. Math. Combin. Comput., 16 (1994), pp. 33-56.

  6. "Symmetries of Drawings of Sets of Cycles and Chromatic Automorphisms," (with L. Wang), Discrete Math., 128 (1994) pp. 361-369.

  7. "Subthrackle Graphs and Four Cycles," (with B. Piazza and R. Ringeisen), Discrete Math., 127 (1994) pp. 265-276

  8. "On the Edge Integrity of Some Graphs and Their Complements," (with R. Laskar and B. Piazza), Discrete Math., 122 (1993) pp. 245-253.

  9. "Subgraphs and Bounds on Maximum Crossings," (with R. D. Ringeisen and B. L. Piazza), Bull. of the Inst. of Comb. and its Appl., 2 (1991) pp. 33-46.

  10. "On the Vulnerability of Permutation Graphs of Complete and Complete Bipartite Graphs," (with D. Guichard and B. Piazza), ARS Combin., 31 (1991) pp. 149-157.

  11. "Properties of Non-minimum Crossings for Some Classes of Graphs," (with B.L. Piazza and R.D. Ringeisen), in: Graph Theory, Combinatorics, and Applications, eds. Y. Alavi, et. al., Wiley Interscience, New York (1991) pp. 975-989.

  12. "A Note on the Enumeration of Bicyclic Graphs," (with B. L. Piazza), J. Comb., Inf. & System Sci., 14 (1989) pp. 172-177.

  13. "The Immersion Order, Forbidden Subgraphs, and the Complexity of Integrity," (with M. Fellows), J. Comb. Math. and Comb. Comp., 6 (1989) pp. 23-32.

  14. "Chromatic Automorphisms and Symmetries of Some Graphs," Discrete Math., 80 (1990) pp. 175-181.

  15. "On the Vulnerability of Cycle Permutation Graphs," (with B. Piazza and R. D. Ringeisen), ARS Combin., 29 (1990) pp. 289-296.

  16. "Symmetries of Certain Drawings of Cycles," Cong. Numer., 60 (1988) pp. 67-70.

  17. "On Natural Isomorphisms of Cycle Permutation Graphs," Graphs and Combin., 4 (1988) pp. 75-85.

  18. "On the Cut Frequency Vector of Permutation Graphs," (with B. Piazza), Cong. Numer., 49 (1985) pp. 143-145.

  19. "Generalized Petersen Graphs Which are Cycle Permutation Graphs," (with R. Ringeisen), J. Combin. Theory, Ser. B, 37 (1984) pp. 142-150.

  20. "Algebraic and Isomorphism Properties of Cycle Permutation Graphs," Doctoral dissertation, Clemson University, Clemson, SC (1985).

    top
     

    In Preparation:

 

  1. "Stability of Graphs Subjected to Restricted Edge Deletions," (with B. Piazza).

  2. "Completion of a Graph to an Interval Graph with Bounded Degree," (with F. Roberts)

  3. "The Tenacity of Trees," (with D. Mann).

  4. "Nonnatural Isomorphisms of Cycle Permutation Graphs."

top
 

Lectures

  • November, 1997, "Stability of Graphs Subjected to Restricted Edge Deletions," Vanderbilt Univerity, Nashville, TN.

  • November, 1997, "Thrackling, Can it be Done at a Christian College?" Faculty Research Symposium, Trevecca Nazarene University, Nashville, TN.

  • May, 1997, "Crossings in the Complete Graph," Vanderbilt University, Nashville, TN.

  • March, 1997, "Completion of a Graph to an Interval Graph with Bounded Degree," 28th SE Int. Conf. on Comb., Graph Theory, and Computing, Florida Atlantic University, Boca Raton, FL.

  • July, 1995, "Crossings in the Complete Graph," AMS Summer Meetings, Burlington Mathfest, Burlington, VT.

  • March, 1994, "Crossings in the Complete Graph," 25th SE Int. Conf. on Comb., Graph Theory, and Computing, Florida Atlantic University, Boca Raton, FL.

  • June, 1992, "Measuring the Vulnerability of a Graph," Seventh International Conference on Graph Theory, Combinatorics, Algorithms and Applications, Western Michigan University, Kalamazoo, MI.

  • March, 1992, "The Tenacity of Trees," University of Southern Mississippi, Hattiesburg, MS.

  • March, 1991, "Symmetries of Drawings of Sets of Cycles and Chromatic Automorphisms," University of Southern Mississippi, Hattiesburg, MS.

  • March, 1990, "A Variation on the Toughness of a Graph," University of Southern Mississippi, Hattiesburg, MS.

  • February, 1989, "On the Edge Integrity of Some Graphs and Their Complements," 20th SE Int. Conf. on Comb., Graph Theory, and Computing, Florida Atlantic University, Boca Raton, FL.

  • November, 1988, "Well Partial Orders and the Complexity of Integrity," Clemson University, Clemson, SC.

  • June, 1988, "The Immersion Order and Integrity," Simon Fraser University, Burnaby, BC, Canada.

  • February 1988, "The Immersion Order, Forbidden Subgraphs, and the Complexity of Integrity," 19th SE Int. Conf. on Comb., Graph Theory, and Computing, Louisiana State University, Baton Rouge, LA.

  • March, 1988, "Diameters in Graphs: A Strategy for Network Design," University of Southern Mississippi, Hattiesburg, MS.

  • March, 1987, "Symmetries of Certain Drawings of Cycles," 18th SE Int. Conf. on Comb., Graph Theory, and Computing, Florida Atlantic University, Boca Raton, FL.

top

 
Home    Current Courses    Publications/Presentations    Current Projects    Links    Resume/Vita