Even-hole-free and Balanced Circulants
D. V. Andrade, E. Boros, and V. Gurvich
RUTCOR Research Report #8, Rutgers University, 2005.

Abstract: 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.

[full text pdf]

Last Updated on January 3, 2006