DIMACS TR: 2005-06

Even-hole-free and Balanced Circulants

Authors: Diogo Andrade, Endre Boros and Vladimir Gurvich


In this paper some well-known conjectures about the even-hole-free graphs and balanced graphs are verified under the additional assumption of circular symmetry.

Keywords: balanced graph, circulant, circular symmetry, even hole, even-hole-free graph

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2005/2005-06.ps.gz

DIMACS Home Page