"Записки научных семинаров ПОМИ"
Том 482, стр. 45-72
2-слова: их графы и матрицы
А. Э. Гутерман, Е. М. Крейнес, Н. В. Остроухова
Московский государственный
университет имени М. В. Ломоносова;
Московский физико-технический институт,
Долгопрудный 141701, Россия
guterman@list.ru
elena.kreines@gmail.com
Московский государственный университет им. М. В. Ломоносова,
Москва 119991, Россия
natosova@gmail.com
- Аннотация:
2-слова играют важную роль в генетике при описании эпигенетических
геномных перестроек. Удобным геометрическим представлением 2-слов являются
так называемые сборные графы. В статье исследуются свойства матриц инцидентности,
соответсвующих сборным графам, а также получена явная матричная
характеризация простых сборных графов определенной структуры и ряда
конструкций, использующих эти графы и актуальных для генетических
исследований.
Библ. -- 10 назв.
- Ключевые слова: сборные графы, 2-слова, матрицы индицентности
[assembly graphs, doubly occurrence words, incidence matrices]
Полный текст(.pdf)