# List-Chromatic Numbers

Not what you're looking for?

Show that K3,3 has list-chromatic number 3.

Please can you explain what does list-chromatic number means and don't forget to draw a graph.

##### Purchase this Solution

##### Solution Summary

List-chromatic numbers are investigated and discussed. The solution is detailed and well presented.

##### Solution Preview

In a proper graph coloring, all vertices are colored such that any two adjacent vertices (vertices which share an edge) are different colors. In a standard k-coloring we may use any of the k colors for each vertex. In a list coloring, each vertex has an associated list of colors that it can take on. The list chromatic number is the minimum number of colors k such that, if every list has k colors, there is a proper coloring. (In other words, assume someone is ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Basic Social Media Concepts

The quiz will test your knowledge on basic social media concepts.

##### Accounting: Statement of Cash flows

This quiz tests your knowledge of the components of the statements of cash flows and the methods used to determine cash flows.

##### Learning Lean

This quiz will help you understand the basic concepts of Lean.

##### Academic Reading and Writing: Critical Thinking

Importance of Critical Thinking

##### MS Word 2010-Tricky Features

These questions are based on features of the previous word versions that were easy to figure out, but now seem more hidden to me.