GRAPH COLORING ALGORITHMS††This research was supported in part by the Advanced Research Projects Agency of the Department of Defense under contract SD-302 and by the National Science Foundation under contract GJ-446.-Reference-Cited by-同舟云学术

GRAPH COLORING ALGORITHMS††This research was supported in part by the Advanced Research Projects Agency of the Department of Defense under contract SD-302 and by the National Science Foundation under contract GJ-446.

Published:1972 Issue: Volume: Page:109-122
ISSN:
Container-title:Graph Theory and Computing
language:
Short-container-title:

Author:

Matula David W.,Marble George,Isaacson Joel D.

Publisher

Elsevier

Reference11 articles.

1. Bounds for the chromatic number of a graph;Bondy;J. Combinatorial Theory,1969

2. On coloring the nodes of a network;Brooks;Proc. Cambridge Philos. Soc.,1941

3. The preparation of examination time-tables using a small-store computer;Cole;Comput. J.,1964

4. Majorants of the chromatic number of a random graph;Holgate;J. Roy. Statist. Soc. Ser. B,1969

5. A min-max theorem for graphs with application to graph coloring;Matula;SIAM Rev.,1968

Cited by 76 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Study on Delaunay Triangular Mesh Delineation for Complex Terrain Based on the Improved Center of Gravity Interpolation Method;Applied Sciences;2024-02-07

2. A Novel Method for Solving the University Course Timetabling Problem Based on the Grey Wolf Optimizer Algorithm;2023 Third International Conference on Theoretical and Applicative Aspects of Computer Science (ICTAACS);2023-12-05

3. Fairness-Aware Maximal Clique in Large Graphs: Concepts and Algorithms;IEEE Transactions on Knowledge and Data Engineering;2023-11-01

4. RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing;Proceedings of the VLDB Endowment;2023-11

5. Adversarial Dynamics in Centralized Versus Decentralized Intelligent Systems;Topics in Cognitive Science;2023-10-30