Další formáty:
BibTeX
LaTeX
RIS
@article{761475,
author = {Niederle, Josef},
article_number = {10},
keywords = {Algorithm; concrete category; fixed point property; forbidden retract; ordered set},
language = {eng},
issn = {0012-365X},
journal = {Discrete Mathematics},
title = {Forbidden retracts for finite ordered sets of width at most four},
volume = {308},
year = {2008}
}
TY - JOUR
ID - 761475
AU - Niederle, Josef
PY - 2008
TI - Forbidden retracts for finite ordered sets of width at most four
JF - Discrete Mathematics
VL - 308
IS - 10
SP - 1774-1784
EP - 1774-1784
PB - Elsevier B. V.
SN - 0012365X
KW - Algorithm
KW - concrete category
KW - fixed point property
KW - forbidden retract
KW - ordered set
N2 - The relationship between the fixed point property and forbidden retracts associated with a forgetful functor is formulated. Finite ordered sets of width at most four with fixed point free automorphisms are described. Linear time algorithms for deciding whether a finite ordered set of with two has the fixed point property and whether a finite ordered set of width at most three has a fixed point free automorphism are presented.
ER -
NIEDERLE, Josef. Forbidden retracts for finite ordered sets of width at most four. \textit{Discrete Mathematics}. Elsevier B. V., 2008, roč.~308, č.~10, s.~1774-1784. ISSN~0012-365X.
|
