Atlas home || Conferences | Abstracts | about Atlas

21st Cumberland Conference on Graph Theory, Combinatorics, and Computing ---In Honor of Mike Plummer's 70th Birthday
May 15-17, 2008
Vanderbilt University
Nashville, TN, USA

Organizers
Mark Ellingham and Gexin Yu

Conference Homepage

Abstracts

Robert Aldred Selective k-factors in regular graphs
Nawarat Ananchuen Domination critical graphs and matching properties.
Richard Anstee Some classes of graphs for which the property of having a perfect matching is preserved under certain vertex and/or edge deletions.
Mustafa Atici (t, k)-geodetic set and Graph Coloring
Patrick Bahls Graph statistics of random trees
Nitin Bhagat Minimum Loss Spanning Tree by Enumeration Using Loop Domain
Jonah Blasiak A special case of Hadwiger's conjecture
Thomas Böhme Metric Properties, separations, and contractions of graphs
Timothy M. Brauch The DFT and Perfect Matchings in Bipartite Graphs
Jason I. Brown Mathematics and Music
Guantao Chen Polynomial algorithms for graphs with bounded parameter-tree-width
Xujin Chen Packing feedback vertex sets in tournaments
David L. Craft 3-maps
Daniel Cranston Classes of 3-regular graphs that are (7, 2)-edge-choosable
Béla Csaba Approximate multipartite version of the Hajnal-Szemerédi theorem
Eva Czabarka Minor crossing numbers
Brian Dean An Algorithmic Study of k-Maximal Matchings
Tristan Denley Completing and Avoiding Partial Latin Squares.
Guoli Ding Minmax results on edge-covers
Elaine M. Eschen (C4, diamond)-free graphs
R. J. Faudree Forbidden Subgraphs and 2-Factors in Graphs
Anant Godbole Random Perfect Matchings, in Tandem, of the Complete Graph K2n
Ron Gould Distributing Vertices on Hamiltonian Cycles
Jerrold R. Griggs Minimum Span Graph Labellings with Separation Conditions
Peter Hamburger Kneser representations of graphs
Bert Hartnell Graphs in which every minimal set of edges covering edges is minimum
Anthony Hilton Degree bounded factorizations of bipartite multigraphs and of pseudographs
Joan P. Hutchinson Extending precolorings of subgraphs of graphs embedded on surfaces and in general
Robert E. Jamison On the Chromatic Spectrum of Acyclic Decompositions of Graphs
Peter Johnson Completing partial latin squares: Cropper's problem
Nathan Kahl Degree Sequences and k-Factors
Mikio Kano Star-uniform Graphs
Ken-ichi Kawarabayashi Coloring and list-coloring graphs on a fixed surface and minor-closed class of graphs
Keiko Kotani k-Factors Containing and Avoiding Specified Sets of Edges
Ewa Kubicka A Version of the Secretary Problem on a Complete Bipartite Graph with Random Size of Partite Sets.
Grzegorz Kubicki Secretary Problem for Twins
Xuechao Li The fourth maximal energy of acyclic graphs
Rong Luo Vizing's Independence Number Conjecture of Critical Graphs
Colton Magnant Rainbow Ramsey Numbers
John Maharry Minors in Large Highly-Connected Graphs
Mark A. Miller A Note on Generalized Playfair Structures
Yared Nigussie Map-critical graphs on a fixed surface
Sergey Norin Matching width and Pfaffian orientations
Beth Novick From Hall's matching theorem to the star diameter of abelian Cayley graphs
Richard J. Nowakowski Eternal Domination from from the policy makers viewpoint
Luke Postle Five-coloring graphs on the Klein bottle
Neil Robertson On K4-free graphs with no odd holes
Robert W. Robinson Counting perfect matchings with superposed directed cycles
Miranda L. Roden The Domination Continuum
Peter Rowlinson Star complements in finite graphs
Zdeněk Ryjáček Stable and k-stable graph properties
Akira Saito Forbidden subgraphs and matchings in graphs
G. Sethuraman Graceful number and Harmonious Number of a Graph
Laura Sheppardson Intersections of largest bonds (minimal edge cuts)
Anne C. Sinko R-proper and R-limited Parametric Chains
Peter J. Slater Well-covered: a competitive viewpoint
R. Sritharan Minimum chain subgraph covers and maximum induced matchings in chordal bipartite graphs
Laszlo A. Szekely Lovasz Local Lemma and (graphical) enumeration
Dirk Oliver Theis The Cops and Robber game on graphs with forbidden subgraphs or induced subgraphs
Bjarne Toft Thoughts about Hadwiger's Conjecture
Jennifer Vandenbussche Extending matchings in the hypercube to perfect matchings
W D Wallis Overfull sets of one-factors
Lesley Wiglesworth Unit bar-visibility graphs with transversal number one
Albert William Non Super Edge Magic Total Graphs
Jerzy Wojciechowski Infinite matroids and Hall's matching theorem
Haidong Wu Characterizing 3-connected planar graphs and graphic matroids
Rui Xu Degree sum condition and Z3-connectivity
Carl Yerger Pebbling Graphs of Diameter Three
Xingxing Yu Approximating the chromatic index of multigraphs
CQ Zhang Cycle covers, minimal contra pairs and Hamilton weights
Yi Zhao A survey on graph tiling


© 2008 Atlas Conferences Inc.