If you made any changes in Pure these will be visible here soon.

Research Output 2002 2019

Filter
Conference contribution book
2017

A comprehensive introduction to the theory of word-representable graphs

Kitaev, S., 17 May 2017, (Accepted/In press) Developments in Language Theory: 21th International Conference, DLT 2017, Leige, Belgium, August 7-11, 2017, Proceedings. Berlin: Springer-Verlag, (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Open Access
File
Graph in graph theory
Alternate
Odd
Circle Graph
If and only if
2011
9 Citations (Scopus)

Alternation graphs

Halldorsson, M., Kitaev, S. & Pyatkin, A., Aug 2011, Graph-theoretic concepts in computer science: 37th International Workshop, WG 2011Teplá Monastery, Czech Republic, June 21-24, 2011 Revised Papers. Kolman, P. & Kratochvil, J. (eds.). Berlin, p. 191-202 12 p. (Lecture Notes in Computer Science; vol. 6986).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

7 Citations (Scopus)

On the representability of line graphs

Kitaev, S., Salimov, P., Severs, C. & Ulfarsson, H., 2011, Developments in Language Theory: 15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings. Mauri, G. & Leporati, A. (eds.). p. 478-479 2 p. (Lecture Notes in Computer Science; vol. 6795).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

2010
13 Citations (Scopus)

Graphs capturing alternations in words

Halldorsson, M., Kitaev, S. & Pyatkin, A., 2010, Developments in Language Theory: 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010. Proceedings. Gao, Y., Lu, H., Seki, S. & Yu, S. (eds.). p. 436-437 2 p. (Lecture Notes in Computer Science; vol. 6224).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Alternation
If and only if
Graph in graph theory
Alternate
2009
1 Citation (Scopus)

Crucial words for abelian powers

Glen, A., Halldorsson, B. & Kitaev, S., 2009, Developments in Language Theory: 13th International Conference, DLT 2009, Stuttgart, Germany, June 30-July 3, 2009. Proceedings. Diekert, V. & Nowotka, D. (eds.). p. 264-275 12 p. (Lecture Notes in Computer Science; vol. 5583).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Regular hexahedron
Permutation
Integer
Form
2008

Counting ordered patterns in words generated by morphisms

Kitaev, S., Mansour, T. & Seebold, P., 2008, Language and Automata Theory and Applications: Second International Conference, LATA 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers. Martín-Vide, C., Otto, F. & Fernau, H. (eds.). Berlin: Springer, p. 287-298 12 p. (Lecture Notes in Computer Science; vol. 5196).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Morphisms
Counting
Recurrence Formula
Descent
Consecutive