Accession Number : ADA314565

Title :   Graph Minors: Structure Theory and Algorithms.

Descriptive Note : Final rept. 1 Feb 93-31 Jan 96,

Corporate Author : GEORGIA INST OF TECH ATLANTA

Personal Author(s) : Thomas, Robin

PDF Url : ADA314565

Report Date : 31 JAN 1996

Pagination or Media Count : 5

Abstract : This report summarizes work performed under this contract. The main topics are : Hadwiger's conjecture, rooted subdivisions of K4, results of PI's student D.P. Sanders, representativity of surface unbeddings, the Four Color Theorem, Younger's conjecture.

Descriptors :   *ALGORITHMS, *GRAPHS, APPLIED MATHEMATICS, SET THEORY, DIFFERENTIAL GEOMETRY.

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE