Graph Theory Seminar - Fall 2009

August 21, 2009
"Monochromatic Sinks in Digraphs" - Craig

Craig's Presentation
 
  • M. Melcher and K.B. Reid, Monochromatic Sinks in Nearly Transitive Arc-Colored Tournaments, submitted.
  • M. Melcher, Reachability Problems in Arc-colored Tournaments, Master's Thesis, CSU San Marcos, Summer 2009.
  • H. Galeana-Sanchez and R. Rojas-Monroy, Monochromatic Paths and at Most 2-Coloured Arc Sets in Edge-Coloured Tournaments, Graphs. Comb 21 (2005), 307-317.
  • B. Alexeev, On Lengths of Rainbow Cycles, Elec. J. Comb. 13 (2006), #R105.
  • C. Berge and P. Duchet, Recent Problems and Results About Kernels in Directed Graphs
    , Disc. Math 86 (1990), 27-31.


    September 11th and 18th
    "Packing Graphic Sequences" - Nate


    A. Busch, M. Ferrara, S. Hartke, M. Jacobson, H. Kaul and D. West, Packing Degree Sequences, in preparation.


    September 25th
    Paper Summaries - Tim and Casey

    B. Chen, S. Qiao and S. Zhang, Hamilton Cycles in Claw Heavy Graphs, Discrete Math. 309 (2009), 2015-2019. Summary - Tim

    ????? - Casey (coming)


    October 2nd
    "Ramsey-Type Graph Saturation Problems" - Craig D. Hanson and B. Toft, Edge-colored Saturated Graphs, J. Graph Theory 11 (1987), 191-196.

    G. Chen, M. Ferrara, R. Gould, C. Magnant and J. Schmitt, Saturation Numbers for Families of Ramsey-Minimal Graphs, in preparation.


    October 9th
    "Some Problems on Distance in Graphs"
    Colton Magnant - Lehigh University


    October 16th - Stem-a-palooza! (No Seminar)