×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [chromatic number g]
GRAPH COLORING AND ITS APPLICATIONS
93 views
Colorings of graphs and Ramsey’s theorem A proper coloring of a graph G is a function from the vertices to a set C of colors such that the ends of every
219 views
UBI529 3. Distributed Graph Algorithms. 2 Distributed Algorithms Models Interprocess Communication method: accessing shared memory, point- to-point or
235 views
Graph Colouring L09: Oct 10. This Lecture Graph coloring is another important problem in graph theory. It also has many applications, including the famous
225 views
UBI529
61 views
Expander graphs – a ubiquitous pseudorandom structure (applications & constructions) Avi Wigderson IAS, Princeton Monograph: [Hoory, Linial, W. 2006] “Expander
223 views
Expander graphs – applications and combinatorial constructions Avi Wigderson IAS, Princeton [Hoory, Linial, W. 2006] “Expander graphs and applications”
220 views
Chapter 5 Coloring of Graphs. 5.1 Vertex Coloring and Upper Bound Definition: A k-coloring of a graph G is a labeling f:V(G) S, where |S|=k (or S=[k])
220 views
H0613852
212 views