Perfect graph theorem - PDFSEARCH.IO - Document Search Engine

Perfect graph theorem
Results: 5

#	Item
1	Colouring Graphs When the Number of Colours is Almost the Maximum Degree∗ Michael Molloy Dept of Computer Science, University of Toronto 10 Kings College Rd. Toronto, ON, Canada, M5S 3G4 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-05 22:31:04 Graph coloring Graph theory Graph operations Clique Degree Neighbourhood Graph Perfect graph theorem Extremal graph theory
2	WeilSchaudt_DeltaChi_GaC.dvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-06-05 05:09:32 Graph theory Graph coloring NP-complete problems Graph operations Perfect graph theorem Line graph Perfect graph Clique Bipartite graph Triangle-free graph Strong perfect graph theorem Graph minor
3	Strong Perfect Graph Theorem Add to Reading List Source URL: www.theoremoftheday.org - Date: 2015-06-03 08:28:00
4	Even-Hole-Free Graphs Part I: Decomposition Theorem Michele Conforti y Gerard Cornuejols Ajai Kapoor Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2001-04-20 18:46:28 Induced path Line graph Graph Tree Perfect graph Path decomposition Decomposition method Graph theory Graph operations Chordal graph
5	Perfect Graphs, Partitionable Graphs and Cutsets Michele Conforti Gerard Cornuejols y Grigor Gasparyan z and Kristina Vuskovic x Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2000-09-19 18:20:11 Line graph Clique Perfect graph Bipartite graph Matching NP-complete problems Combinatorial optimization Tree decomposition Graph structure theorem Graph theory Graph operations Chordal graph