Atlas home || Conferences | Abstracts | about Atlas

Czech and Slovak Conference GRAPHS 2000
May 15-19, 2000
Matej Bel University in Banská Bystrica
Liptovský Trnovec, Slovakia

Organizers
Roman Nedela

View Abstracts
Conference Homepage

Cycle Closure for Line Graphs and Claw-Free Graphs
by
Z. Ryjáček
Pilsen
Coauthors: H. Broersma (Enschede)

We give a strengthening of the closure concept for claw-free graphs introduced by the second author in 1997. The closure of a claw-free graph G is uniquely determined and preserves the value of the circumference of G. We present an infinite family of graphs with n vertices and only 3/2 n-1 edges for which the closure is the complete graph Kn.

Date received: May 26, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafd-04.