Back to Results
First PageMeta Content
Graph operations / Line graph / Claw-free graph / Clique / Perfect graph / Chordal graph / Interval graph / Neighbourhood / Graph property / Graph theory / Graph coloring / NP-complete problems


Claw-free graphs and two conjectures on omega, Delta, and chi Andrew King School of Computer Science McGill University, Montreal October 2009
Add to Reading List

Document Date: 2015-03-20 01:35:59

Open Document

File Size: 1,31 MB

Share Result on Facebook

City

Prague / /

Facility

McGill University / Computer Science McGill University / /

IndustryTerm

communications network management / polynomial-time colouring algorithms / /

Organization

McGill University / Andrew King School / /

Person

Dan Král / Andrew King / Bruce Reed / Louis Esperet / Jarik Nešetřil / Geneviève / /

Position

General / peerless supervisor / good mathematician / /

Technology

polynomial-time colouring algorithms / 3.4 Combinatorial algorithms / /

SocialTag