Graph Minors: Structure Theory and Algorithms.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 31, 1996
Accession Number
ADA314565

Entities

People

  • Robin Thomas

Organizations

  • Georgia Tech

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Czech Republic
  • Embedding
  • Graph Theory
  • Mathematical Programming
  • Mathematics
  • Military Research
  • Security
  • Students
  • Universities

Readers

  • Graph Algorithms and Convex Optimization.
  • Technical Research and Report Writing.