[comp.theory] graph minors, k-trees, treewidth

grant@garfield.cs.mun.ca (Grant Burton) (03/06/91)

  I am doing research on graph minors, in particular I am interested
in the obstruction set for the class of partial k-trees (treewidth bounded)
for fixed k. The obstruction sets for k = {1,2,3} are
known, however to find the obstruction set for any k >= 4 seems to
be a formidable task. If anybody knows obstruction sets for k >= 4,
and can prove it, could you please send this information to me. I think it
is an open question if obstruction sets, for each fixed k, can be generated 
by an algorithm. I would appreciate a response to this.
  Any algorithm, idea, response, suggestion, comment, or critique should
be e-mailed to me.

Mailing address:
  Grant Burton
  Department of Computer Science
  Memorial University of Newfoundland
  St. John's, Newfoundland, Canada

E-mail
  grant@garfield.cs.mun.ca

  Thank You,
  Grant Burton

-- 
|   grant@garfield.cs.mun.ca
|   Man said "let there be light", and there was fire. Man being lonely created
|   machine in the image of himself, and chaos was discovered.

grant@garfield.cs.mun.CA (Grant Burton) (03/06/91)

  I am doing research on graph minors, in particular I am interested
in the obstruction set for the class of partial k-trees (treewidth bounded)
for fixed k. The obstruction sets for k = {1,2,3} are
known, however to find the obstruction set for any k >= 4 seems to
be a formidable task. If anybody knows obstruction sets for k >= 4,
and can prove it, could you please send this information to me. I think it
is an open question if obstruction sets, for each fixed k, can be generated
by an algorithm. I would appreciate a response to this.
  Any algorithm, idea, response, suggestion, comment, or critique should
be e-mailed to me.

Mailing address:
  Grant Burton
  Department of Computer Science
  Memorial University of Newfoundland
  St. John's, Newfoundland, Canada

E-mail
  grant@garfield.cs.mun.ca

  Thank You,
  Grant Burton

--
|   grant@garfield.cs.mun.ca
|   Man said "let there be light", and there was fire. Man being lonely created
|   machine in the image of himself, and chaos was discovered.