Show simple item record

dc.contributor.authorMerz, Sarah K.
dc.contributor.authorRasmussen, Craig W.
dc.contributor.authorLundgren, J. Richard
dc.date1993
dc.date.accessioned2013-02-27T23:23:00Z
dc.date.available2013-02-27T23:23:00Z
dc.date.issued1993
dc.identifier.urihttp://hdl.handle.net/10945/28696
dc.descriptionApproved for public release; distribution is unlimited.en_US
dc.description.abstractPrevious work on competition graphs has emphasized characterization, not only of the competition graphs themselves but also of those graphs whose competition graphs are chordal or interval. The latter sort of characterization is of interest when a competition graph that is easily colorable would be useful, e.g. in a scheduling or assignment problem. This leads naturally to the following question: Given a graph F, does the structure of G tell us anything about the chromatic number X of the competition graph C(G)? We show that in some cases we can calculate this chromatic number exactly, while in others we can place tight bounds on the chromatic number.en_US
dc.description.urihttp://archive.org/details/chromaticnumbers00lund
dc.format.extent11 p. : ill. ; 28 cm.en_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.subject.lcshCOMPETITIONen_US
dc.titleChromatic numbers of competition graphsen_US
dc.typeReporten_US
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentMathematicsen_US
dc.identifier.oclcocn640484788
dc.identifier.npsreportNPS-MA-93-020


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record