Перейти к основному содержанию
Главная
envelope
ՀայերենРусскийEnglish

Main Navigation (Rus)

  • Прием
    • Бакалавриат
    • Магистратура
    • Аспирантура
    • Иностранные студенты
    • Подготовительные курсы
    • Работа с абитуриентами
    • Старшая STEM-школа ЕГУ
  • Образование
    • Руководство для первокурсников
    • Образовательные программы
    • Присвоение квалификации преподавателя
    • Центр академического письма
    • Непрерывное образование
    • Академический календарь
  • Наука
    • Открытая наука
    • Конференции
    • Библиотека
    • Гранты
    • Издательство
    • Специализированные советы
    • Стратегия УЧР для исследователей
  • Новости
    • События
    • Мероприятия
    • Новости
    • Видеогалерея
    • Галерея
    • Объявления

Secondary Navigation (Rus)

  • О ЕГУ
    • Руководство ЕГУ
    • Символы ЕГУ
    • Международное сотрудничество ЕГУ
    • Обеспечение качества
    • Музей истории ЕГУ
    • Работа в ЕГУ
    • Часто задаваемые вопросы
  • Структура
    • Факультеты и учебные центры ЕГУ
      • Факультет географии и геологии
      • Богословский факультет
      • Факультет востоковедения
      • Факультет европейских языков и коммуникации
      • Факультет журналистики
      • Факультет информатики и прикладной математики
      • Юридический факультет
      • Факультет биологии
      • Факультет армянской филологии
      • Факультет международных отношений
      • Факультет истории
      • Институт физики
      • Факультет русской филологии
      • Факультет социологии
      • Факультет экономики и менеджмента
      • Факультет философии и психологии
      • Факультет химии
      • Факультет математики и механики
      • Центр развития педагогики и образования
      • Институт фармации
      • Центр европейских исследований
      • Кафедра гражданской обороны
      • Кафедра физического воспитания и спорта
      • Учебно-исследовательский центр информационных технологий
    • Column Wrapper
      • Старшая STEM-школа ЕГУ
      • Иджеванский филиал ЕГУ
    • Научные центры и лаборатории
      • Центр американских исследований
      • Институт арменоведческих исследований
      • Институт обществоведческих и гуманитарных исследований
      • Научно-исследовательский институт биологии
      • Научно-исследовательский институт физики
      • Научно-исследовательский центр химии
      • Центр математических и прикладных исследований
      • Научно-исследовательский центр Института фармации
    • Научно-образовательные центры
      • Обсерватория
      • Специализированная кабинет-лаборатория по проектированию сверхбольших интегральных схем (Синопсис)
      • Научно-образовательный центр контроля и мониторинга качества лекарственных средств
      • Юридическая клиника
      • Центр прикладной психологии
      • Научно-исследовательский центр-библиотека грековедения
      • Инновационный центр микробной биотехнологии и биотоплива
      • Русский центр
      • Центр российских исследований
      • Лаборатория дистанционного обучения социологии
    • Column Wrapper
      • Баннер
    • Административные единицы ЕГУ
      • Ученый секретарь
      • Центр докторантуры
      • Музей истории ЕГУ
      • Общий отдел
      • Отдел эксплуатации энергетической системы
      • Управление финансового анализа
      • Департамент управления персоналом
      • Автопарк
      • Центр приёма и работы с абитуриентами
      • Бизнес-инкубатор
      • Бюраканская учебно-производственная база
      • Медицинский пункт
      • Управление научной политики
      • Управление планировния закупок
      • Спортивно-оздоровительный центр Дилижана
      • Архив ЕГУ
      • Издательство
      • Управление эксплуатации энергосистемы
      • Отдел маркетинга
      • Юридическая служба
      • Анкаванская учебно-производственная база
      • Управление международного сотрудничества
      • Аппарат ректора
      • Центр культуры
      • Бухгалтерия
      • Центр выпускников и карьеры
      • Гостевой дом
      • Центр обеспечения качества
      • Отдел благоустройства и ландшафтного дизайна
      • Пожарная служба
      • Ректорат
      • Библиотека имени Саркиса и Мари Измирлянов
      • Специальный отдел
      • Студенческое общежитие
      • Управление информационных технологий
      • Управление организации и контроля хозяйственной деятельности
      • Учебно-методическое управление
      • Цахкадзорская учебно-производственная база
      • Центр по работе со студентами
      • Центр стратегического планирования
  • Структура
  • Выпускники и карьера
    • Центр карьеры
    • Сообщество выпускников
    • Друзья ЕГУ
  • Студенческая жизнь
    • Студенческое научное общество ЕГУ
    • Студенческий совет ЕГУ
    • Искусство и культура
ՀայերենРусскийEnglish
envelope

Main Navigation (Rus)

  • Прием
    • Бакалавриат
    • Магистратура
    • Аспирантура
    • Иностранные студенты
    • Подготовительные курсы
    • Работа с абитуриентами
    • Старшая STEM-школа ЕГУ
  • Образование
    • Руководство для первокурсников
    • Образовательные программы
    • Присвоение квалификации преподавателя
    • Центр академического письма
    • Непрерывное образование
    • Академический календарь
  • Наука
    • Открытая наука
    • Конференции
    • Библиотека
    • Гранты
    • Издательство
    • Специализированные советы
    • Стратегия УЧР для исследователей
  • Новости
    • События
    • Мероприятия
    • Новости
    • Видеогалерея
    • Галерея
    • Объявления

Secondary Navigation (Rus)

  • О ЕГУ
    • Руководство ЕГУ
    • Символы ЕГУ
    • Международное сотрудничество ЕГУ
    • Обеспечение качества
    • Музей истории ЕГУ
    • Работа в ЕГУ
    • Часто задаваемые вопросы
  • Структура
    • Факультеты и учебные центры ЕГУ
      • Факультет географии и геологии
      • Богословский факультет
      • Факультет востоковедения
      • Факультет европейских языков и коммуникации
      • Факультет журналистики
      • Факультет информатики и прикладной математики
      • Юридический факультет
      • Факультет биологии
      • Факультет армянской филологии
      • Факультет международных отношений
      • Факультет истории
      • Институт физики
      • Факультет русской филологии
      • Факультет социологии
      • Факультет экономики и менеджмента
      • Факультет философии и психологии
      • Факультет химии
      • Факультет математики и механики
      • Центр развития педагогики и образования
      • Институт фармации
      • Центр европейских исследований
      • Кафедра гражданской обороны
      • Кафедра физического воспитания и спорта
      • Учебно-исследовательский центр информационных технологий
    • Column Wrapper
      • Старшая STEM-школа ЕГУ
      • Иджеванский филиал ЕГУ
    • Научные центры и лаборатории
      • Центр американских исследований
      • Институт арменоведческих исследований
      • Институт обществоведческих и гуманитарных исследований
      • Научно-исследовательский институт биологии
      • Научно-исследовательский институт физики
      • Научно-исследовательский центр химии
      • Центр математических и прикладных исследований
      • Научно-исследовательский центр Института фармации
    • Научно-образовательные центры
      • Обсерватория
      • Специализированная кабинет-лаборатория по проектированию сверхбольших интегральных схем (Синопсис)
      • Научно-образовательный центр контроля и мониторинга качества лекарственных средств
      • Юридическая клиника
      • Центр прикладной психологии
      • Научно-исследовательский центр-библиотека грековедения
      • Инновационный центр микробной биотехнологии и биотоплива
      • Русский центр
      • Центр российских исследований
      • Лаборатория дистанционного обучения социологии
    • Column Wrapper
      • Баннер
    • Административные единицы ЕГУ
      • Ученый секретарь
      • Центр докторантуры
      • Музей истории ЕГУ
      • Общий отдел
      • Отдел эксплуатации энергетической системы
      • Управление финансового анализа
      • Департамент управления персоналом
      • Автопарк
      • Центр приёма и работы с абитуриентами
      • Бизнес-инкубатор
      • Бюраканская учебно-производственная база
      • Медицинский пункт
      • Управление научной политики
      • Управление планировния закупок
      • Спортивно-оздоровительный центр Дилижана
      • Архив ЕГУ
      • Издательство
      • Управление эксплуатации энергосистемы
      • Отдел маркетинга
      • Юридическая служба
      • Анкаванская учебно-производственная база
      • Управление международного сотрудничества
      • Аппарат ректора
      • Центр культуры
      • Бухгалтерия
      • Центр выпускников и карьеры
      • Гостевой дом
      • Центр обеспечения качества
      • Отдел благоустройства и ландшафтного дизайна
      • Пожарная служба
      • Ректорат
      • Библиотека имени Саркиса и Мари Измирлянов
      • Специальный отдел
      • Студенческое общежитие
      • Управление информационных технологий
      • Управление организации и контроля хозяйственной деятельности
      • Учебно-методическое управление
      • Цахкадзорская учебно-производственная база
      • Центр по работе со студентами
      • Центр стратегического планирования
  • Структура
  • Выпускники и карьера
    • Центр карьеры
    • Сообщество выпускников
    • Друзья ЕГУ
  • Студенческая жизнь
    • Студенческое научное общество ЕГУ
    • Студенческий совет ЕГУ
    • Искусство и культура
  1. Главная
  2. Сотрудники
  3. Петрос Ашотович Петросян
download PDF
(060) 71-00-63
petros_petrosyan@ysu.am
Петрос
Ашотович
Петросян
Факультет информатики и прикладной математики
Кафедра дискретной математики и теоретической информатики
Заведующий кафедрой, доцент

Личная информация

Дата рождения
1979
Научные интересы
  • Дискретная математика, теория графов, комбинаторная оптимизация, теория сложности, сложные сети.
Образование
Учреждение
Институт проблем информатики и автоматизации НАН РА
Факультет
Специальные раскраски графов
Дата
2003 - 2006
Степень / Звание
Аспирант
Учреждение
Ереванский Государственный Университет
Факультет
Факультет информатики и прикладной математики
Дата
2001 - 2003
Степень / Звание
Магистр
Учреждение
Ереванский Государственный Университет
Факультет
Факультет информатики и прикладной математики
Дата
1997 - 2001
Степень / Звание
Бакалавр
Ученое звание/Ученая степень
Учреждение
Институт проблем информатики и автоматизации НАН РА
Дата
2006
Степень / Звание
Кандидат наук
Специальность
Физико-математические науки
Научный руководитель
Р.Р. Камалян
Научная тема
Интервально реализуемые наборы в некоторых классах графов
Знание языков
Հայերեն
Русский
English
Опыт работы
Учреждение
Ереванский Государственный Университет
Период времени
2022 до настоящего времени
Звание/степень
заведующий кафедрой "Дискретной математики и теоретической информатики"
Учреждение
Гданьский технологичекий университет
Период времени
2020 - 2020
Звание/степень
приглашенный профессор факультета "Электроники, телекоммуникации и информатики"
Учреждение
Ереванский Государственный Университет
Период времени
2020 - 2022
Звание/степень
и.о. заведующего кафедрой "Дискретной математики и теоретической информатики"
Учреждение
Гданьский технологичекий университет
Период времени
2019 - 2019
Звание/степень
приглашенный профессор факультета "Электроники, телекоммуникации и информатики"
Учреждение
Ереванский Государственный Университет
Период времени
2016 до настоящего времени
Звание/степень
доцент факультета "Информатики и прикладной математики"
Учреждение
Российско-Армянский (Славянский) университет
Период времени
2016 до настоящего времени
Звание/степень
доцент кафедры "Математической кибернетики"
Учреждение
Институт проблем информатики и автоматизации НАН РА
Период времени
2007 - 2019
Звание/степень
научный сотрудник
Учреждение
Ереванский Государственный Университет
Период времени
2006 - 2016
Звание/степень
ассистент факультета "Информатики и прикладной математики"
Учреждение
Российско-Армянский (Славянский) университет
Период времени
2003 - 2005
Звание/степень
преподаватель кафедры "Математической кибернетики"
Учреждение
Институт проблем информатики и автоматизации НАН РА
Период времени
2002 - 2006
Звание/степень
младший научный сотрудник

Публикации

- Категория -
Статья
Near-interval edge colorings of graphs
Petros A. Petrosyan
Carl Johan Casselgren
Michał Małafiejski
Krzysztof Pastuszak
Discrete Applied Mathematics
2025
23-36
Статья
SOME BOUNDS ON THE NUMBER OF COLORS IN INTERVAL EDGE-COLORINGS OF GRAPHS
P.A. Petrosyan
L.N. Muradyan
Proceedings of the YSU A. Physical and Mathematical Sciences
2024
57-65
Статья
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
Petros A. Petrosyan
Armen S. Asratian
Carl Johan Casselgren
Discrete Applied Mathematics
2023
25-35
Статья
ON THE PALETTE INDEX OF GRAPHS HAVING A SPANNING STAR
P.A. Petrosyan
A.B. Ghazaryan
Proceedings of the YSU A. Physical and Mathematical Sciences
2022
85-96
Статья
Locally-balanced k-partitions of graphs
P.A. Petrosyan
A.H. Gharibyan
Proceedings of the YSU A. Physical and Mathematical Sciences
2021
96-112
Статья
Improper interval edge colorings of graphs
Petros A. Petrosyan
Carl Johan Casselgren
Discrete Applied Mathematics
2021
164-178
Статья
On locally-balanced 2-partitions of bipartite graphs
P.A. Petrosyan
A.H. Garibyan
Proceedings of the YSU A. Physical and Mathematical Sciences
2020
137-145
Статья
Some results on the palette index of graphs
Petros A. Petrosyan
Carl Johan Casselgren
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2019
1-20
Статья
Cyclic deficiency of graphs
Petros A. Petrosyan
Armen S. Asratian
Carl Johan Casselgren
Discrete Applied Mathematics
2019
171-185
Статья
Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs
Petros A. Petrosyan
Carl Johan Casselgren
Hrant H. Khachatrian
Discrete Mathematics
2018
627-637
https://www.sciencedirect.com/science/article/pii/S0012365X17303837
Статья
Some results on cyclic interval edge colorings of graphs
Petros A. Petrosyan
Armen S. Asratian
Carl Johan Casselgren
Journal of Graph Theory
2018
239-252
https://onlinelibrary.wiley.com/journal/10970118
Статья
On Locally-Balanced 2-Partitions of Complete Multipartite Graphs
Petros A. Petrosyan
Aram H. Gharibyan
Mathematical Problems of Computer Science
2018
7-17
Статья
Interval edge-colorings of composition of graphs
H.H. Tepanyan
P.A. Petrosyan
Discrete Applied Mathematics
2017
368-374
https://www.journals.elsevier.com/discrete-applied-mathematics/
Статья
Further results on the deficiency of graphs
P.A. Petrosyan
H.H. Khachatrian
Discrete Applied Mathematics
2017
117-126
https://www.journals.elsevier.com/discrete-applied-mathematics/
Статья
On interval edge-colorings of outerplanar graphs
P.A. Petrosyan
Ars Combinatoria
2017
127-135
http://www.combinatorialmath.ca/arscombinatoria/
Статья
On interval and cyclic interval edge colorings of (3,5)-biregular graphs
Carl Johan Casselgren
Petros A. Petrosyan
Bjarne Toft
Discrete Mathematics
2017
2678-2687
http://www.elsevier.com/locate/disc
Статья
Interval cyclic edge-colorings of graphs
P.A. Petrosyan
S.T. Mkhitaryan
Discrete Mathematics
2016
1848-1860
http://www.elsevier.com/locate/disc
Статья
Interval edge-colorings of complete graphs
P.A. Petrosyan
H.H. Khachatrian
Discrete Mathematics
2016
2249-2262
http://www.elsevier.com/locate/disc
Образовательный Руководство
Գրաֆների տեսություն
Պ.Ա. Պետրոսյան
Վ.Վ. Մկրտչյան
Ռ.Ռ. Քամալյան
2015
214
Конференция
Interval edge colorings of Hamming graphs
Petros Petrosyan
Hrant Khachatrian

Нумерация страниц

  • 1
  • 2
  • > Следующая страница
  • Конец » Последняя страница

Быстрый доступ

  • Интранет
  • E-learning
  • Mulberry
  • Эл. заявки
  • Телефонная книга
  • Registrar
  • Документы

Footer (RUS)

  • Главные страницы
    • Прием
    • Образование
    • Наука
    • Новости
  • Информация
    • Часто задаваемые вопросы
    • Вакансии
    • Поиск образовательных программ
    • Для абитуриентов
  • О ЕГУ
    • Руководство ЕГУ
    • Символы ЕГУ
© Ереванский государственный университет 2025
Адрес: Республика Армения, г. Ереван, 0025, Алека Манукяна, 1 (+37460) 710000 info@ysu.am