_____________________________________
diamond Library of Math Forum Problems

Math Fundamentals Algebra | Discrete Math
Pre-algebra Geometry Trig/Calculus
_____________________________________
(membership required) || Become a Member || Learn about Membership
_____________________________________

TOPICS
space

This page:
  vertex coloring checkmark



About Levels
of Difficulty

Discrete Math
  combinatorics
  graph theory
  logic
  patterns/recursion
  proof
  social choice
  traveling sales
  trees
  vertex coloring
  miscellaneous

Browse all
Discrete Math
Problems

Discrete Math
Home

About the
PoW Library


Teacher Support
Page Available


Problem Accepts
Submissions
Discrete Math: Vertex Coloring

Vertex-coloring problems are a part of graph theory, and are sometimes referred to as graph-coloring problems. Vertex coloring is commonly used to solve scheduling problems and conflict problems. Both of these applications can be found in the problems listed below.

For background information elsewhere on our site, explore the High School Discrete Math area of the Ask Dr. Math archives. To find relevant sites on the Web, browse and search Discrete Mathematics in our Internet Mathematics Library.

Access to these problems requires a Membership.

Beds of Flowers - Dona Coffey
teacher support active problem Discrete Math, difficulty level 2. Dona wants to separate her types of flowers and the colors of her flowers into separate beds. How many beds will she have to dig? ... more>>

High School Reunion - Leigh Nataro
teacher support active problem Discrete Math, difficulty level 1. Find the minimum number of meeting times needed so that no committee member will miss a meeting. ... more>>

New York Tours - Sharon Edelkind
teacher support active problem Discrete Math, difficulty level 2. Use vertex coloring to solve conflicting New York tour bus routes. ... more>>

Page:  1


[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2008 Drexel University. All rights reserved.
http://mathforum.org/
 The Math Forum is a research and educational enterprise of the Drexel School of Education.The Math Forum is a research and educational enterprise of the Drexel School of Education.