×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [chromatic number of]
Home >
chromatic number of
O-BEE-COL: Optimal BEEs for COLoring Graphs
110 views
VERTEX COLORING OF A GRAPH
110 views
CS774. Markov Random Field : Theory and Application Lecture 17 Kyomin Jung KAIST Nov 05 2009.
218 views
Subgroup Lattices and their Chromatic Number Voula Collins Missouri State University REU Summer 2008.
213 views
The odd-distance graph To be or not to be…famous Hayri Ardal (SFU) Jano Manuch (SFU) Moshe Rosenfeld (UWT) Saharon Shelah (Hebrew University) Ladislav.
217 views
NP-Complete Problems Problems in Computer Science are classified into –Tractable: There exists a polynomial time algorithm that solves the problem O(n.
220 views
Exponential time algorithms Algorithms and networks.
276 views
Graph Coloring. What is Graph Coloring? Graph Coloring is an assignment of colors (or any distinct marks) to the vertices of a graph. Strictly speaking,
238 views
NP-Complete Problems Reading Material: Chapter 10 Sections 1, 2, 3, and 4 only.
222 views
Lecture 12 P and NP Introduction to intractability Class P and NP Class NPC (NP-complete)
241 views
Coloring Parameters of Distance Graphs
47 views
NP-Complete Problems
88 views
Next >