----------------------------------------

Dalhousie University Graphs and Games Group

Faculty Members


Interests

Graph Theory, Combinatorics (Hypergraph Theory, Matroids, Simplicial Complexes, Partial Orders) and Combinatorial Games and associated Algorithms and Applications. Techniques applied are from a variety of mathematical fields, including linear and commutative algebra, matrix theory, algebraic topology, analysis and probability. Curent active areas of research include: include analysis of large scale information networks (e.g. web graph); chromatic and independence polynomials; combinatorial games; combinatorial optimization; frequency planning in cellular networks; independence parameters and coverings of products of graphs; list colourings; network reliability; partial orders; vertex-to-vertex (Searching and Cops & Robber) pursuit games; well covered graphs; and applications of graph theory to music.


On-Going Projects

    List Colourings

    Leader: J. C. M. Janssen

    Recent and Current Students

    Recent papers

    Channel Assignment

    Leader: J. C. M. Janssen

    Recent and Current Students

    Recent papers

    Cops-and-Robber and Searching (Structures in Graphs)

    Leader: R. J. Nowakowski

    Recent and Current Students

    Recent papers

    Combinatorial Games

    Of special interest are the breaking-and-taking games, such as subtraction, octal, hexadecimal and variants; misere games; and all-small games.

    Leader: R. J. Nowakowski

    Recent and Current Students

    Recent papers Books

    Ramsey Theory

    Leader: J. I. Brown

    Recent and Current Students

    Graph Polynomials

    Leader: J. I. Brown

    Recent and Current Students

    Recent papers

    Large Scale Networks

    Leader: J. C. M. Janssen

    External funding (MITACS) available for graduate students working on this project.

    Recent and Current students

    Well-covered graphs and well-covered weightings

    Leader: R. J. Nowakowski

    Recent papers


Seminars and Courses: 2005-2006

Courses:

MATH4116/5116/CSCI4116: Cryptography---Fall
MATH4330/5330/CSCI4115:Graph Theory---Fall
MATH4900/5900: Combinatorial and Classical Game Theory---Fall.

Graph Graph Theory Seminar Series:  Organizer ---M. E. Messinger
Game Theory Seminar Series:  Organizer --- Richard Nowakowski




East Coast Combinatorics Group.


There is an active community in the Atlantic region.

List of members
and schedule of events.
 
 



Last update: November, 2006.