Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex - Bruce Reed - Document - PDFSEARCH.IO

First Page	Meta Content
	Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex Add to Reading List Document Date: 2015-03-20 01:35:25 Open Document File Size: 160,08 KB Share Result on Facebook Facility When building / / IndustryTerm machinery / / Organization NS (v) / / Person Molloy / Maffray / Andrew King / Ai / Bruce Reed / Bt / / Position King / / Technology time algorithm / colouring algorithm / / SocialTag Line graph Clique Graph coloring Interval graph Neighbourhood Path decomposition Chordal graph Graph theory Graph operations NP-complete problems

Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertexAdd to Reading List