New methods to color the vertices of a graph
type: Item
instance of: scholarly article
title: New methods to color the vertices of a graph
zbMATH Open document ID: 0394.05022
DOI: 10.1145/359094.359101
author: Daniel Brélaz
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05-04
zbMATH DE Number: 3611390
zbMATH Keywords: Balancing
zbMATH Keywords: Find Maximal Cliques in General Graphs
zbMATH Keywords: Graph Coloring
zbMATH Keywords: Bipartite Graphs
zbMATH Keywords: Scheduling
zbMATH Keywords: Randall-Brown Algorithm
zbMATH Keywords: Comparison Of Methods
zbMATH Keywords: Vertex Coloring
zbMATH Keywords: Np Complete
zbMATH Keywords: Graph Structure
Wikidata QID: Q56269084
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/359094.359101
OpenAlex ID: W2167036627
published in: Communications of the ACM
description: scientific article; zbMATH DE number 3611390