Wednesday, July 15

CP15
Graph Theory II

3:30 PM-5:30 PM
Chair: Laura A. Sanchis, Colgate University
Room: Sidney Smith 2130

For Part I, see CP9.

3:30 On the Relationship Between the Size of a Graph and Its Connected Domination Number

Laura A. Sanchis, Colgate University

3:50 A Characterization of Graphs Whose Domination, Matching and Covering Numbers are Equal

Donovan R. Hare, Okanagan University College, Kelowna, Canada; and William McCuaig, Burnaby, Canada

4:10 Voting Games: Position Value Using the Complete Graph

Kathy W. Hoke, University of Richmond

4:30 Planar Graph Embedding and PL-Homeomorphisms

Rephael Wenger, Ohio State University, Columbus; and Janos Pach, City College, City University of New York and Courant Institute for Mathematical Sciences, New York University

4:50 Maximal Outerplanar Graphs: Recognition and Extensions

Claudia Marcela Justel and Lilian Markenzon, Instituto Militar de Engenharia, Rio de Janeiro, Brasil

5:10 Maxregular Graphs

Rosa Maria Nader Damião Rodrigues, Universidade Federal Fluminense, Rio de Janeiro, Brasil; Nair Maria Maia de Abreu, COPPE-Produção, Universidade Federal do Rio de Janeiro, Brasil; Lilian Markenzon, Instituto Militar de Engenharia, Brasil