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

• المؤلفون الرئيسيون: De la Rosa, Martin L., Gonzales, Eric P.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 1991
• الموضوعات: Computer programs; Programming (Mathematics); Algorithms; Graphic methods; Graphs
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_bachelors/15953

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...