Copyright © 2004 Elsevier Inc. All rights reserved.
A polynomial-time algorithm for near-unanimity graphs
Received 11 September 2003.
Available online 4 June 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We present a simple polynomial-time algorithm that recognises reflexive, symmetric graphs admitting a near-unanimity operation. Several other characterisations of these graphs are also presented.
Author Keywords: Near-unanimity operation; Reflexive graph; Polynomial-time algorithm







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)








