CaltechTHESIS
  A Caltech Library Service

A coloring problem related to Konig's Theorem

Citation

Wilkinson, John Fergas (1965) A coloring problem related to Konig's Theorem. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-01222004-114035

Abstract

A connection is shown between Konig's Theorem on 0-1 matrices and theorems giving sufficient conditions, in terms of certain forbidden subgraphs, for a graph G to have chromatic number equal to the maximum number of vertices in any clique of G. A conjecture is proposed which would, if true, give the best possible such theorem. Three special cases of this conjecture are proved, and Konig's Theorem is shown to be an easy corollary of any one of them.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Mathematics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Hall, Marshall
Thesis Committee:
  • Unknown, Unknown
Defense Date:1 April 1965
Record Number:CaltechETD:etd-01222004-114035
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-01222004-114035
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:271
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:28 Jan 2004
Last Modified:26 Dec 2012 02:28

Thesis Files

[img]
Preview
PDF (Wilkinson_jf_1965.pdf) - Final Version
See Usage Policy.

1246Kb

Repository Staff Only: item control page