EUVIMEDEUVIMED entdecken
Crossref

Interlocked Permutations

Gérard Cohen, Emanuela Fachini, János Körner

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →