An application of graph coloring to printed circuit testing
From MaRDI portal
Publication:4110937
DOI10.1109/TCS.1976.1084138zbMath0342.94021MaRDI QIDQ4110937
H. C. So, David S. Johnson, Michael R. Garey
Publication date: 1976
Published in: IEEE Transactions on Circuits and Systems (Search for Journal in Brave)
05C15: Coloring of graphs and hypergraphs
Related Items
Unnamed Item, Multi-agent oriented constraint satisfaction, Precoloring extension. I: Interval graphs, Some results on visibility graphs, An adaptive, multiple restarts neural network algorithm for graph coloring, Rectangle-visibility representations of bipartite graphs, Determining bar-representability for ordered weighted graphs, A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results