Paper Info
Title
Graphs Admitting k-NU Operations. Part 1: The Reflexive Case.
Abstract
We describe a generating set for the variety of reflexive graphs that admit a compatible k-ary near-unanimity (NU) operation. We further delineate a very simple subset that generates the variety of j-absolute retracts; in particular we show that the class of reflexive graphs with a 4-NU operation coincides with the class of 3-absolute retracts. Our results generalize and encompass several results on NU-graphs and absolute retracts.
Year
DOI
Venue
2013
10.1137/120894312
SIAM JOURNAL ON DISCRETE MATHEMATICS
Keywords
DocType
Volume
near-unanimity operation,graphs
Journal
27
Issue
ISSN
Citations 
4
0895-4801
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Tomás Feder11959184.99
Pavol Hell22638288.75
Benoit Larose328724.40
Cynthia Loten4603.85
M. Siggers55011.90
Claude Tardif634138.08