Publication:4882469
From MaRDI portal
zbMath0855.05065MaRDI QIDQ4882469
Publication date: 26 January 1997
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Enumerating maximal independent sets with applications to graph colouring., Efficiency in exponential time for domination-type problems, Three colorability characterized by shrinking of locally connected subgraphs into triangles