A computer-based approach in determining the chromatic number of a graph

• Main Authors: De la Rosa, Martin L., Gonzales, Eric P.
• Format: text
• Language: English
• Published: Animo Repository 1991
• Subjects: Computer programs; Programming (Mathematics); Algorithms; Graphic methods; Graphs
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/15953
• Institution: De La Salle University

This study presents an algorithm in determining the chromatic number of a simple, connected graph consisting of n vertices, where 1 is less than or equal to n less than or equal to 16. The algorithm is based on the concepts of maximal independent sets of a graph. The main output is a computer progra...