شمردن جایگشتهایی که دو تای متوالی در آنها تکرار نمی‌شوند

http://math.stackexchange.com/questions/1414099/count-permutations-that-do-not-contain-repeated-combinations

https://www.reddit.com/r/math/comments/3ifulw/counting_permutations_with_restriction_that_no/

می‌شود به صورت گراف هم تعریفش کرد که یک گراف جهت‌دار را با دورهای همیلتونی بپوشانید که هیچ یالی تکرار نشود.

این را پیدا کردم:

http://web.mat.bham.ac.uk/D.Osthus/kelly_thesis.pdf

سه سال پیش حل شده:

http://arxiv.org/pdf/1202.6219v2.pdf