Vertex and edge colorings

• Main Authors: Ramos, Ma. Jasmin L., Tan, Richard C.
• Format: text
• Language: English
• Published: Animo Repository 1995
• Subjects: Graph theory; Colors; Four-color problem; Programming (Mathematics)
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16263
• Institution: De La Salle University

Discussed mainly in this paper are proper vertex and edge colorings of graphs. A proper vertex coloring of a graph G is an assignment of colors to the vertices of G. One color to each vertex, so that adjacent vertices are assigned different colors. Similarly, a proper edge coloring is an assignment...