Skip to main content

Consortium for Mathematics and its Applications

Product ID: 99442
Supplementary Print
Undergraduate

Application of Vertex Coloring Problems of Graphs (UMAP)

Author: Joseph Malkevitch


With completion of this module students will: 1) know how to use graph theory to model simple problems; and 2) have an elementary understanding of vertex coloring problems for graphs.

Table of Contents:

1. INTRODUCTION

2. SOME EXAMPLES

3. CONSTRUCTION OF A GRAPH MODEL

4. DETERMINING X(G)

5. CONCLUSION

6. REFERENCES

7. EXERCISES

8. ANSWERS TO SOME EXERCISES

©1981 by COMAP, Inc.
UMAP Module
24 pages

Mathematics Topics:

Discrete & Finite Mathematics

Application Areas:

Various

Prerequisites:

None

You must have a Full Membership to download this resource.

If you're already a member, login here.

Not yet a member?