Nineteenth Annual Cumberland Conference on Graph Theory, Combinatorics, and Computing

May 18-20, 2006


A view of the mountains at twilight from the Great Smokey Mountain National Park.

The 19th Cumberland Conference on Combinatorics, Graph Theory, and Computing will be held at East Tennessee State University in Johnson City, Tennessee on May 18 - May 20, 2006. This regional conference is designed to bring together mathematicians and computer scientists for presentation of current topics and provide time for collaboration.

We announce with pleasure that the principal invited speakers are:

All talks will be in the Forum Room of the Culp Center. Maps are given below for the location of ETSU in Johnson City, and the location of the Culp Center at ETSU.

Schedule

A list of abstracts is available here and a list of participants is available here. You can also download the registration form.

THURSDAY, MAY 18
1:00-1:10
T. Haynes and G. Anderson
Welcome and Introduction
-
A Plane Start
-
1:10-1:30
M. Ellingham
Plane Graphs with Face Chain Parity Conditions
1:30-1:50
D. Biebighauser
Infinite 2-Walks in Planar Graphs with Radial Nets
1:50-2:10
N. Zhao
Coloring Edges of Graphs Embedded in Surfaces
2:10-2:30
P. Bahls
Detecting Hyperbolicity through Asymptotic Connectivity
2:30-2:50
Break
-
2:50-3:50
S. El-Zanati
(Principal Speaker)
On Rosa-Type Labelings and Cyclic Graph Decompositions
3:50-4:00
Break
-
4:00-4:20
D. Rall
Graphs with Uniform Size Star Factors
4:20-4:40
Y. Chen
Relative Difference Sets Fixed by Inversion
4:40-5:00
W. Goddard
Trees, Tables, and Theorems
5:00-5:10
Break
-
5:10-5:30
R. Xu
Graphic Sequences and Nowhere-Zero 3-Flows of Graphs
5:30-5:50
R. Luo
Non-Bipartite Graphs with the Third Largest Laplacian Eigenvalue Less than Three
5:50-6:10
R. Faudree
Hamiltonian Cycles Containing Ordered Linear Forests

FRIDAY, MAY 19
-
A Morning of Trees!
-
8:15-8:35
J. Shook
Structural and Hamiltonian Properties of k-Trees
8:35-8:55
T. McKee
Minimal Weak Separators and the Chords of Clique Trees
8:55-9:15
Y. Nigussie
Structures of Kruskal-Friedman Ideals of Trees
9:15-9:35
R. Naik
Forcibly Bipartite Degree Sequences
9:35-9:55
Break
-
9:55-10:15
Y. Peng
On Erdos Jumping Constant Conjecture
10:15-10:35
Z. Che
On k-Pairable Graphs (II)
10:35-10:55
B. Stodolsky
An Upper Bound on the Domination Number of n-Vertex Conected Cubic Graphs
10:55-11:15
R. Gould
On Cycle Saturated Graphs
11:15-11:35
C. Magnant
A Functional Approach to Minimum Degree Conditions Implying Graph Properties
11:35-1:00
LUNCH
-

FRIDAY, MAY 19
-
An afternoon of Domination
-
1:00-2:00
M. Henning
(Principal Speaker)
Total Domination in Graphs and Transversals in Hypergraphs
2:00-2:20
N. Prince
Roman Domination in Graphs
2:20-2:40
A. Plummer
Nordhaus-Gaddum Results for Restrained Domination
and Total Restrained Domination in Graphs
2:40-3:00
R. D. Chatham
Separating Queens on the Chessboard
3:00-3:20
Break
-
3:20-3:40
P. Slater
Competitive Graphical Orientations
3:40-4:00
E. Ionascu
Bounds on the Cardinality of a Minimum 1/2-Dominating Set in the King's Graph
4:00-4:20
M. Wolff
Separating Queens on the Chessboard: Utilizing Dancing Links
4:20-4:40
P. Burchett
Paired, Total, and Connected Domination on the Queen's Graph
6:45
Banquet, M. Henning
Paired-Domination in Graphs Paired with Keys to Research in Mathematics

SATURDAY, MAY 20
9:00-9:20
R. Li
Hamiltonicity of Claw-Free Graphs with Bounded Dilworth Numbers
9:20-9:40
S. Kingan
On the Circuit-Cocircuit Intersection Conjecture
9:40-10:00
Break
-
10:00-11:00
R. Laskar
(Principal Speaker)
How I survived More than Forty Years of My Career
11:00-11:10
Break
-
11:10-11:30
M. Shattuck
Parity Theorems for Partition Statistics
11:30-11:50
E. G. Whitehead
Matching Covered Graphs

If you have any questions or concerns about the presentations as posted, then please contact one of the following:

Access to Johnson City, TN

Johnson City can be accessed by Interstate 26 which connects to Interstate 81 to the north (allowing access from Knoxville, Nashville, and Lexington), and runs to Asheville, NC to the south (allowing access from Birmingham, Atlanta, and Columbia, SC). Airline service is provided by Tri-Cities Airport (TRI) in nearby Blountville, TN, about 20 miles from Johnson City. There are about 25 flights in and out of the Tri-Cities with flights to and from the Northwest hubs of Memphis and Detroit, the American Airlines hub in Nashville, the US Airways hubs of Pittsburgh and Charlotte, and the Delta hubs at Atlanta and Cincinnati. There is also Greyhound Bus Line service at the Johnson City bus station.

ETSU is located in Johnson City, Tennessee approximately 90 miles east of Knoxville. The region is rich with scenic mountians and streams and a treat for a geology or outdoors enthusiast. Several mountains are visible from the ETSU campus, including Buffalo Mountain (elevation 3217 feet) which contains Buffalo Mountain Park. Roan Mountain State Park is about a 30 minute drive from Johnson City and offers scenic views and hikng trails. The Great Smoky Mountain National Park is 60 miles southeast of Johnson City. In addition to natural beauty, the region also has a rich history. Jonesborough, the oldest town in Tennessee, lies 8 miles west of Johnson City, and the birthplace of Davy Crockett is another 10 miles west of there.

Lodging Information

Information on several lodging options, including distance from ETSU, is available here. We have been quoted prices from the following places (mention the "ETSU Math Conference" when registering):

Additional Information

For additional information about ETSU, lodging, and the Johnson City are, check out:

Return to Mathematics' webpage.
Last updated: May 15, 2006.