Interlocked Permutations
SIAM Journal on Discrete Mathematics · 2019-01 · 33 (3) · 1662-1668
DOI: 10.1137/18m1200683 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 12.09.2019. Verfasst von Gérard Cohen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 9 Literaturangaben.
Abstract (Originalsprache)
We consider graphs whose vertex set is the set of permutations of the first $n$ natural numbers. Two such sequences are adjacent if for two different natural numbers they and their images in the two permutations occupy four different positions in some specific order, implying that the permutations are different. Several such relations are investigated, and for two of them the precise asymptotic magnitude of the largest clique in the graph is determined.
Zitieren
APA
Cohen, G., Fachini, E., & Körner, J. (2019). Interlocked Permutations. SIAM Journal on Discrete Mathematics, 33(3), 1662-1668. https://doi.org/10.1137/18m1200683
Vancouver
Cohen G, Fachini E, Körner J. Interlocked Permutations. SIAM Journal on Discrete Mathematics. 2019;33(3):1662-1668. doi:10.1137/18m1200683
BibTeX
@article{Cohen2019,
author = {Cohen, Gérard and Fachini, Emanuela and Körner, János},
title = {Interlocked Permutations},
journal = {SIAM Journal on Discrete Mathematics},
year = {2019},
volume = {33},
number = {3},
pages = {1662--1668},
doi = {10.1137/18m1200683}
}
EUVIMED