Past Combinatorics Seminars

__Spring
2013__

Tuesday, April 16, 2013 at 1:00 pm in Hume 331**
**Dr. Chris Rodger

Department of Mathematics and Statistics

Auburn University

**Amalgamations and Hamilton**

Decompositions

Wednesday, April 3, 2013 at 3:00 pm in Hume 331

Department of Mathematics

University of Mississippi

**Dr. William Staton**

Department of Mathematics

University of Mississippi

*k*-trees,

*k*-frames, shells and

independence polynomials

Friday, March 22, 2013 at 2:00 pm in Hume 331

**Dr. Stan Dziobiak**

**Department of Mathematics**

**University of Mississippi**

On Excluded and Unavoidable
Minors in Graphs

Monday, March 4, 2013 at 3:00 pm in Hume 331**
**Dr. James Shook

National Institute of Standards and Technology

**Math at the National Institute of Standards**

and Technology

Fall
2012

Friday,
November 2, 2012 at 2:00 pm in Hume 331

Department of Mathematics

University of Mississippi

**Kayla Davis Harville**

Department of Mathematics

University of Mississippi

**On Regular and Binary Matroids Without**

Small Minors

Monday, September 17, 2012 at 2:00 pm in Hume 331

School of Computer Science

McGill University, Canada

**Dr. Hehui Wu**

School of Computer Science

McGill University, Canada

**Nearly Tight Linear Programming Bounds for Demand Matching in Bipartite Graphs**

__Spring
2012__

Friday,
April 20, 2012 at 1:00 pm in Hume 331

**Dr. Jaromy Kuhl**

Department of Mathematics and Statistics

University of West Florida

Department of Mathematics and Statistics

University of West Florida

Complete tripartite graphs and their competition numbers

Wednesday, April 4, 2012 at 3:00 pm in Hume 331

**Dr. Emlee Nicholson**

Department of Mathematics

Millsaps College

Department of Mathematics

Millsaps College

Degree sum condition for k-ordered hamiltonian connected graphs

Wednesday, March 28, 2012 at 3:00 pm in Hume 331

**Wanda Payne**

Department of Mathematics

University of Mississippi

Department of Mathematics

University of Mississippi

Well-covered k-trees, k-frames, and unique colorability

Thursday, January 19, 2012 at 2:00 pm in Hume 331

**Dr. Hehui Wu**

School of Computer Science

McGill University, Canada

School of Computer Science

McGill University, Canada

Longest Cycles in Graphs with Given Independence Number and Connectivity

__Fall
2011____ __

Thursday, December 1, 2011 at 1:50 pm in Hume 331

**Dr. Stan Dziobiak**

**Department of Mathematics**

**University of Mississippi**

Using Mathematica for
Graph Theoretical
Computations

Thursday, October 6, 2011 at 1:50 pm
in Hume 331

**Dr. James Shook**

**National Institute of
Standards and Technology**

Affiliation Networks

Thursday, September 8, 2011 at 1:50 pm in Hume 331

**Dr. Stan Dziobiak**

**Department of Mathematics**

**University of Mississippi**

3-Connected Graph of Path-Width
at Most Three.

__Spring
2011__

Thursday, May 12, 2011 at 3:00 pm in Hume 331

**Dr. James Shook**

On Finding a Minimum Toughness Condition for a k-Tree to be Hamiltonian

Monday, April 18, 2011 at 3:00 pm in Hume 331

**Cameron Byrum
University of Mississippi**

How Many Holes Can an Unbordered Partial Word Contain?

Wednesday, April 13, 2011 at 3:00 pm in Hume 331

**Dr. Zhiquan Hu
Faculty of Mathematics and Statistics
Central China Normal University**

Linked Graph with Modular Constraints

Friday, April 1, 2011 at 3:00 pm in Hume 331

**James Reid
Department of Mathematics
University of Mississippi**

On a class of matroid designs

__Fall
2010 __

Wednesday, November 17, 2010 at 2:00 pm in Hume 331

**Bruce Priddy
Department of Mathematics
University of Mississippi**

Domination and Independent Domination in Graphs

Thursday, October 28, 2010 at 2:00 pm in Hume 321

**Dr. Guantao Chen
Department of Mathematics and Statistics
Georgia State University**

Long Cycles in 3-Connected Graphs with Bounded Degrees

Friday, October 22, 2010 at 2:00 pm in Hume 331

**Dr. Xuechao Li
Division of Academic Enhancement
University of Georgia**

Lower Bounds of Edge Critical Graphs

**Summer
2010 **Tuesday,
June 24, 2010 at 3:00 pm in Hume 331

**Professor Manoel Lemos**

Departamento de Matematica

Universidade Federal de Pernambuco

Recife, Pernambuco, Brazil

Departamento de Matematica

Universidade Federal de Pernambuco

Recife, Pernambuco, Brazil

On triangle-free 3-connected matroids

Wednesday, April 28, 2010 at 3:00 pm in Hume 331

**Prof. Xiaojuan Li, Urumqi Vocational University, China**

**Some results on path-factors in graphs**

**Spring
2010 **Graduate
Seminar

Wednesday, April 21, 2010 at 4:00 pm in Hume 321

**James Shook**

**Graph Homomorphisms and the Game of Cops and Robbers**

Graduate Seminar

Wednesday, March 31, 2010 at 4:00 pm in Hume 321

**John Estes**

**Music Theory and Combinatorial Graphs**

__Fall
2009__

Friday November 20, 2009 at 2:15 pm in Hume 331

**Dr. Michal Karonski, Adam Mickiewicz University, Poland****
**On the 1-2-3-conjecture

Monday October 12, 2009 at 2:00 pm in Hume 331

**Dr. Xiangqian Zhou, Wright State University**

**Clones in representable matroids over a finite field**

Friday October 9, 2009 at 2:00 pm in Hume 331

**Dr. William Staton**

**On the shell of some graphs**

__Spring
2009__

Monday, July 27, 2009 at 2:00pm in Hume 331

**Sivan Altinakar, École Polytechnique, Montréal,
Canada****
**On compact edge-colorings
: a polynomial time reduction from k-linear to k-cyclic

Wednesday, March 11, 2009 at 1:00pm in Hume 331

**Dr. Hao Li, Universite Paris-sud 11**

**Cycles and subsets of vertices in graphs**

Wednesday, February 25, 2009 at 2:00pm in Hume 331

**Dr. James Reid**

**On minimally k-connected matroids**

Wednesday, February 11, 2009 at 2:00pm in Hume 331

**Dr. Sandra Spiroff**

**A Comparison of Zero Divisor Graphs**

Wednesday, January 14 at 2:00pm in Hume 331

**Coroline Chun,**Louisiana State University

**A chain theorm for internally 4-connected matroids**

Wednesday, January 14 at 3:00pm in Hume 331

**Deborah Chun,**Louisiana State University

**Deletion-Contraction Polynomials**

Fall __2008__

Wednesday, December 3 at 3:00pm in Hume 331

**Xianqian Zhou,**Wright State University

**Signed Graphs and Their Matroids**

Friday, October 31 at 2:00pm in Hume 331

**James Shook**

A characterization of the Centers of Chordal Graphs

Friday , October 24 at 2:00pm in Hume 331

A characterization of the Centers of Chordal Graphs

**Dr. James Reid**

On Circuit Sizes of Binary Matroids

On Circuit Sizes of Binary Matroids

__Fall__

__2007__

Wednesday September 5, Dr Haidong Wu,

Non-separating cocircuits in 3-connected binary matroids

__Spring
2005__

*Ramsey
Unsaturated and Saturated Graphs*

Dr.
R. H. Schelp

University of Memphis

Department of Mathematics**
Friday, April 22, 2005 in Hume Hall room 331 at 3:00 pm**

*Clones
in Representable Matroids*

Dr.
Talmage James Reid

University of Mississippi

Department of Mathematics**
Friday, February 18, 2005 in Hume Hall room 331 at 3:00 pm**

__Fall
2004__

Dr.
Jak
ayla Robbins

University of Mississippi

Department of Mathematics**
Friday, October 15, 2004 in Hume Hall room 331 at 3:00 pm**

*An
introduction to the Tutte Polynomial*

Dr.
Haidong Wu

University of Mississippi

Department of Mathematics**
Friday, October 8, 2004 in Hume Hall room 331 at 3:00 pm**

*Graph
generations for predictive chemistry*

Dr. Laura Sheppardson

Department
of Mathematics

University of Mississippi

**Friday,
Sept. 24, 2004 in Hume Hall room 331 at 3:00pm**

*Triads
in 3-connected Matroids*

Dr. Manoel Lemos

Department
of Mathematics

FederalUniversity of Pernambuco

**Tuesday,
Sept.14, 2004 in Hume Hall room 331 at 3:00pm**

__Spring
2004__

*Plane
Graphs with Positive Curvature*

Dr. Guantao Chen

Department
of Mathematics and Statistics

Georgia State University

**Wednesday,
April 14, 2004 in Hume Hall room 331 at 3:00pm**

*"Intersections"
of Linearly Largest Circuits in Matroids*

Dr. Talmage James Reid

Department of Mathematics University of Mississippi

**Wednesday,
April 7, 2004 in Hume Hall room 331 at 3:00pm
**

*Trees
with Maximum General Randic Index*

Center
for Combinatorics Nakai University

Department of Mathematics University of Mississippi

**Wednesday,
March 31, 2004 in Hume Hall room 331 at 3:00pm**

*Bonds
in 3-connected Mulitgraphs*

Dr. Xingxing Yu

School of Mathematics Georgia Institute of Technology

**Wednesday,
March 24, 2004 in Hume Hall room 331 at 3:00pm**

*The
Cycle Double Cover Conjecture II*

Dr. Klas Markström

Department
of Mathematics Umea University

and Department of Mathematics

University of Mississippi

**Wednesday,
Feb. 18, 2004 in Hume Hall room 331 at 3:00pm
**

*An
Introduction to Cycle Double Cover Conjecture*

Dr. Klas Markström

Department
of Mathematics Umea University

and Department of Mathematics

University of Mississippi

**Wednesday,
Feb. 11, 2004 in Hume Hall room 331 at 3:00pm
**

*Chords
in Longest Cycles of Graphs*

Dr. Bing Wei

Department of Mathematics

The University of Mississippi

**Wednesday,
Feb. 4, 2004 in Hume Hall room 331 at 3:00pm
**

**
Closed 2-cell Embeddings of Graphs Embeddable **

in

**the Projective Plane and the Torus****Dr. Xiaoya Zha**

Department of Mathematics

Middle Tennessee State University

**Wednesday,
January 28, 2004 in Hume Hall Room 331 at 3:00 pm
**

*Recent
Results and Problems in General Randic Index*

Dr. Xueliang Li

Center for Combinatorics Nankai University and Department of Mathematics The University of Mississippi

**Wednesday,
January 21, 2004 in Hume Hall Room 331 at 3:00 pm**

__
Fall 2003__

Dr. Hong-Jian Lai

Department of Mathematics

West Virginia University

**Thursday,
October 16, 2003 in Hume Hall Room 331 at 2:00 pm**

*Planar
decomposition of graphs*

Dr. Laura Sheppardson

Department of Mathematics

The University of Mississippi

**Thursday,
September 25, 2003 in Hume Hall Room 331 at 2:00 pm**

*An
Extremal Problem for Graphs with Large Odd Girth*

Dr. William Staton and Benton Tyler

Department of Mathematics

The University of Mississippi

**Thursday,
September 4, 2003 in Hume Hall Room 331 at 2:00 pm**

Dr. Talmage James Reid

Department of Mathematics

The University of Mississippi

**Thursday,
September 18, 2003 in Hume Hall Room 331 at 2:00 pm**

Dr. Tristan Denley

Department of Mathematics

The University of Mississippi

**Thursday,
August 28, 2003 in Hume Hall Room 331 at 2:00 pm**

## __Spring
2003__

Dr. Bing Wei

Department of Mathematics

The University of Mississippi

**Thursday,
March 27, 2003 in Hume Hall Room 331 at 3:00 pm
**

Dr. Bing Wei

Department of Mathematics

The University of Mississippi

**Thursday,
March 20, 2003 in Hume Hall Room 331 at 3:00 pm
**

Dr. Bing Wei

Department of Mathematics

The University of Mississippi

**Thursday,
February 27, 2003 in Hume Hall Room 331 at 3:00 pm
**

**
On
the total domination number of graphs**

Dr. Bing Wei

Department of Mathematics

The University of Mississippi

**Thursday,
February 13, 2003 in Hume Hall Room 331 at 3:00 pm
**

*Chords
in Graphs*

Dr. Haidong Wu

Department of Mathematics

The University of Mississippi

**Thursday,
February 6, 2003 in Hume Hall Room 331 at 3:00 pm
**

**
On
the Bipartite Density Graph**

Dr. William Staton

Department of Mathematics

The University of Mississippi

**Thursday,
January 30, 2003 in Hume Hall Room 331 at 3:00 pm**

**On
largest bond conjecture in graphs**

Dr.
Talmage James ReidDepartment
of Mathematics

The University of Mississippi

**Thursday,
January 23, 2003 in Hume Hall Room 331 at 3:00 pm**