首页>
外国专利>
System, method, and computer program product for performing graph coloring
System, method, and computer program product for performing graph coloring
展开▼
机译:用于执行图形着色的系统,方法和计算机程序产品
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system, method, and computer program product are provided for categorizing a plurality of vertices of a graph into independent sets. A random number is assigned to each vertex in the graph and the assigned number of each vertex is compared to the assigned numbers each of the neighbors of the vertex, where all vertices in the graph that have an assigned number greater than the assigned numbers of each of their neighbors are added to a first independent set, and all vertices in the graph that have an assigned number less than the assigned numbers of each of their neighbors are added to a second independent set separate from the first independent set.
展开▼