Welsh-Powell opposition graphs
From MaRDI portal
Publication:1115450
DOI10.1016/0020-0190(89)90107-5zbMath0664.05022MaRDI QIDQ1115450
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90107-5
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
Related Items
Some aspects of the semi-perfect elimination, A simple nc recognition algorithm for welsh-powell opposition graphs, An nc algorithm to recognize hhd-free graphs