Skip to main content
Home
envelope
ՀայերենРусскийEnglish

Main Navigation (Eng)

  • Admission
    • Undergraduate admission
    • Master’s degree admission
    • Postgraduate admission
    • Foreign Students
    • Preparatory courses
    • Work Carried out with Applicants
    • YSU STEM High School
  • Education
    • Guide Book for First Year Students
    • Educational programs
    • Granting qualification of a pedagogue
    • Center for Academic Writing
    • Continuing education
    • Academic Calendar
  • Science
    • Open science
    • Conferences
    • Library
    • Grants
    • Publishing House
    • Doctoral Thesis Defence Councils
    • HRS4R
  • News and events
    • Events
    • Activities
    • News
    • Newsletter
    • Announcement
    • Photo gallery
    • Video gallery

Secondary Navigation (Eng)

  • About YSU
    • YSU Management
    • YSU Symbols
    • YSU International Cooperation
    • Quality assurance
    • YSU History Museum
    • Vacancies
    • FAQ
  • Structure
    • YSU Faculties and Educational Centers
      • Faculty of Geography and Geology
      • Faculty of Theology
      • Faculty of Oriental Studies
      • Faculty of European Languages and Communication
      • Faculty of Journalism
      • Faculty of Informatics and Applied Mathematics
      • Faculty of Law
      • Faculty of Biology
      • Faculty of Armenian Philology
      • Faculty of International Relations
      • Faculty of History
      • Institute of Physics
      • Faculty of Russian Philology
      • Faculty of Sociology
      • Faculty of Economics and Management
      • Faculty of Philosophy and Psychology
      • Faculty of Chemistry
      • Faculty of Mathematics and Mechanics
      • Pedagogy and Education Development Center
      • Center for European Studies
      • Institute of Pharmacy
      • Information Technologies Educational and Research Center
      • Chair of Civil Defense
      • Chair of Physical Education and Sports
    • Column Wrapper
      • YSU STEM High School
      • YSU Ijevan Branch
    • Scientific Centers and Laboratories
      • American Studies Center
      • Center for Mathematical and Applied Research
      • Institute for Armenian Studies
      • Institute for Social and Humanitarian Studies
      • Research Center for Chemistry
      • Research Institute of Biology
      • Research Institute of Physics
      • Research Center for the Institute of Pharmacy
    • Scientific and Educational Centers
      • Observatory
      • Scientific and Educational Center for Control and Monitoring of the Quality of Medicines
      • Specialized cabinet-laboratory for the Design of Very Large Integrated Circuits (Synopsis)
      • Legal Clinic
      • Center for Applied Psychology
      • Research Center-Library of Greek Studies
      • Innovation Center for Microbial Biotechnology and Biofuels
      • Russian Center
      • Center for Russian Studies
      • Distance Learning Laboratory of Sociology
    • Column Wrapper
      • Banner
    • Administrative Divisions of YSU
      • Academic Secretary
      • Center for Doctoral Education
      • General Division
      • YSU History Museum
      • Department of Energy System Operation
      • Financial Analysis Department
      • Human Resources Department
      • Center for Admissions and Affairs with Applicants
      • Vehicle Fleet
      • Business Incubator
      • Byurakan Industrial Practice Base
      • Medical Center
      • Science Policy Department
      • Procurement Planning Department
      • Dilijan Sports and Health Center
      • YSU Archive
      • Publishing House
      • Legal Service
      • Marketing Department
      • International Cooperation Office
      • Tsaghkadzor training and production base
      • Cultural Center
      • Fire Safety Service
      • Alumni and Career Center
      • Hankavan Industrial Practice Base
      • Accounting Department
      • Center for Quality Assurance
      • Department for Special Affairs
      • Guest House
      • Student Dormitory
      • Educational-Methodological Department
      • Marie and Sarkis Izmirlian Library
      • Center for Strategic Planning
      • Rectorate
      • Rector's Office
      • Department of Territory Improvement and Landscape Design
      • Information Technology Department
      • Department of Organization and Control of Economic Activities
      • Student Affairs Center
  • Structure
  • Alumni and Career
    • Alumni Community
    • Career Center
    • Friends of YSU
  • Student life
    • YSU Student Scientific Society
    • YSU Student Council
    • Art and Culture
ՀայերենРусскийEnglish
envelope

Main Navigation (Eng)

  • Admission
    • Undergraduate admission
    • Master’s degree admission
    • Postgraduate admission
    • Foreign Students
    • Preparatory courses
    • Work Carried out with Applicants
    • YSU STEM High School
  • Education
    • Guide Book for First Year Students
    • Educational programs
    • Granting qualification of a pedagogue
    • Center for Academic Writing
    • Continuing education
    • Academic Calendar
  • Science
    • Open science
    • Conferences
    • Library
    • Grants
    • Publishing House
    • Doctoral Thesis Defence Councils
    • HRS4R
  • News and events
    • Events
    • Activities
    • News
    • Newsletter
    • Announcement
    • Photo gallery
    • Video gallery

Secondary Navigation (Eng)

  • About YSU
    • YSU Management
    • YSU Symbols
    • YSU International Cooperation
    • Quality assurance
    • YSU History Museum
    • Vacancies
    • FAQ
  • Structure
    • YSU Faculties and Educational Centers
      • Faculty of Geography and Geology
      • Faculty of Theology
      • Faculty of Oriental Studies
      • Faculty of European Languages and Communication
      • Faculty of Journalism
      • Faculty of Informatics and Applied Mathematics
      • Faculty of Law
      • Faculty of Biology
      • Faculty of Armenian Philology
      • Faculty of International Relations
      • Faculty of History
      • Institute of Physics
      • Faculty of Russian Philology
      • Faculty of Sociology
      • Faculty of Economics and Management
      • Faculty of Philosophy and Psychology
      • Faculty of Chemistry
      • Faculty of Mathematics and Mechanics
      • Pedagogy and Education Development Center
      • Center for European Studies
      • Institute of Pharmacy
      • Information Technologies Educational and Research Center
      • Chair of Civil Defense
      • Chair of Physical Education and Sports
    • Column Wrapper
      • YSU STEM High School
      • YSU Ijevan Branch
    • Scientific Centers and Laboratories
      • American Studies Center
      • Center for Mathematical and Applied Research
      • Institute for Armenian Studies
      • Institute for Social and Humanitarian Studies
      • Research Center for Chemistry
      • Research Institute of Biology
      • Research Institute of Physics
      • Research Center for the Institute of Pharmacy
    • Scientific and Educational Centers
      • Observatory
      • Scientific and Educational Center for Control and Monitoring of the Quality of Medicines
      • Specialized cabinet-laboratory for the Design of Very Large Integrated Circuits (Synopsis)
      • Legal Clinic
      • Center for Applied Psychology
      • Research Center-Library of Greek Studies
      • Innovation Center for Microbial Biotechnology and Biofuels
      • Russian Center
      • Center for Russian Studies
      • Distance Learning Laboratory of Sociology
    • Column Wrapper
      • Banner
    • Administrative Divisions of YSU
      • Academic Secretary
      • Center for Doctoral Education
      • General Division
      • YSU History Museum
      • Department of Energy System Operation
      • Financial Analysis Department
      • Human Resources Department
      • Center for Admissions and Affairs with Applicants
      • Vehicle Fleet
      • Business Incubator
      • Byurakan Industrial Practice Base
      • Medical Center
      • Science Policy Department
      • Procurement Planning Department
      • Dilijan Sports and Health Center
      • YSU Archive
      • Publishing House
      • Legal Service
      • Marketing Department
      • International Cooperation Office
      • Tsaghkadzor training and production base
      • Cultural Center
      • Fire Safety Service
      • Alumni and Career Center
      • Hankavan Industrial Practice Base
      • Accounting Department
      • Center for Quality Assurance
      • Department for Special Affairs
      • Guest House
      • Student Dormitory
      • Educational-Methodological Department
      • Marie and Sarkis Izmirlian Library
      • Center for Strategic Planning
      • Rectorate
      • Rector's Office
      • Department of Territory Improvement and Landscape Design
      • Information Technology Department
      • Department of Organization and Control of Economic Activities
      • Student Affairs Center
  • Structure
  • Alumni and Career
    • Alumni Community
    • Career Center
    • Friends of YSU
  • Student life
    • YSU Student Scientific Society
    • YSU Student Council
    • Art and Culture
  1. Main
  2. Employees
  3. Petros Ashot Petrosyan
download PDF
(060) 71-00-63
petros_petrosyan@ysu.am
Petros
Ashot
Petrosyan
Faculty of Informatics and Applied Mathematics
Chair of Discrete Mathematics and Theoretical Informatics
Head of the chair, associate professor

Personal information

Date of birth
1979
Scientific interests
  • Discrete Mathematics, Graph Theory, Combinatorial Optimization, Approximation Algorithms, Complexity Theory, Complex Networks.
Education
Institution
Institute for Informatics and Automation Problems of NAS of RA
Faculty
Special colorings of graphs
Date
2003 - 2006
Degree name
PhD student
Institution
Yerevan State University
Faculty
Informatics and Applied Mathematics
Date
2001 - 2003
Degree name
Masters
Institution
Yerevan State University
Faculty
Informatics and Applied Mathematics
Date
1997 - 2001
Degree name
Bachelor
Scientific Rank/degree
Institution
Institute for Informatics and Automation Problems of NAS of RA
Date
2006
Degree name
Candidate
Specialty
Physico-mathematical sciences
Scientific Supervisor
R.R. Kamalian
Research Topic
Interval color–feasible sequences for some classes of graphs
Language skills
Հայերեն
Русский
English
Work experience
Institution
Yerevan State University
Period of time
2022 till now
Rank/degree
Head of the chair of Discrete Mathematics and Theoretical Informatics
Institution
Gdansk University of Technology
Period of time
2020 - 2020
Rank/degree
Visiting professor at Faculty of Electronics, Telecommunications and Informatics
Institution
Yerevan State University
Period of time
2020 - 2022
Rank/degree
Acting head of the chair of Discrete Mathematics and Theoretical Informatics
Institution
Gdansk University of Technology
Period of time
2019 - 2019
Rank/degree
Visiting professor at Faculty of Electronics, Telecommunications and Informatics
Institution
Yerevan State University
Period of time
2016 till now
Rank/degree
Associate professor at Department of Informatics and Applied Mathematics
Institution
Russian-Armenian (Slavonic) University
Period of time
2016 till now
Rank/degree
Associate professor at Department of Applied Mathematics and Informatics
Institution
Institute for Informatics and Automation Problems of NAS RA
Period of time
2007 - 2019
Rank/degree
Researcher
Institution
Yerevan State University
Period of time
2006 - 2016
Rank/degree
Assistant professor at Department of Informatics and Applied Mathematics
Institution
Russian-Armenian (Slavonic) University
Period of time
2003 - 2005
Rank/degree
Instructor of Discrete Mathematics, Combinatorial Algorithms, Graph Theory and Information Security at the Department of Applied Mathematics
Institution
Institute for Informatics and Automation Problems of NAS RA
Period of time
2002 - 2006
Rank/degree
Junior Researcher

Publications

- Կատեգորիա -
Article
Near-interval edge colorings of graphs
Petros A. Petrosyan
Carl Johan Casselgren
Michał Małafiejski
Krzysztof Pastuszak
Discrete Applied Mathematics
2025
23-36
Article
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
Article
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
Article
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
Article
Locally-balanced k-partitions of graphs
P.A. Petrosyan
A.H. Gharibyan
Proceedings of the YSU A. Physical and Mathematical Sciences
2021
96-112
Article
Improper interval edge colorings of graphs
Petros A. Petrosyan
Carl Johan Casselgren
Discrete Applied Mathematics
2021
164-178
Article
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
Article
Some results on the palette index of graphs
Petros A. Petrosyan
Carl Johan Casselgren
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
2019
1-20
Article
Cyclic deficiency of graphs
Petros A. Petrosyan
Armen S. Asratian
Carl Johan Casselgren
Discrete Applied Mathematics
2019
171-185
Article
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
Article
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
Article
On Locally-Balanced 2-Partitions of Complete Multipartite Graphs
Petros A. Petrosyan
Aram H. Gharibyan
Mathematical Problems of Computer Science
2018
7-17
Article
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/
Article
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/
Article
On interval edge-colorings of outerplanar graphs
P.A. Petrosyan
Ars Combinatoria
2017
127-135
http://www.combinatorialmath.ca/arscombinatoria/
Article
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
Article
Interval cyclic edge-colorings of graphs
P.A. Petrosyan
S.T. Mkhitaryan
Discrete Mathematics
2016
1848-1860
http://www.elsevier.com/locate/disc
Article
Interval edge-colorings of complete graphs
P.A. Petrosyan
H.H. Khachatrian
Discrete Mathematics
2016
2249-2262
http://www.elsevier.com/locate/disc
Manual
Գրաֆների տեսություն
Պ.Ա. Պետրոսյան
Վ.Վ. Մկրտչյան
Ռ.Ռ. Քամալյան
2015
214
Conference
Interval edge colorings of Hamming graphs
Petros Petrosyan
Hrant Khachatrian

Pagination

  • 1
  • 2
  • > Next page
  • Վերջ » Last page

Quick access

  • Intranet
  • E-learning
  • Mulberry
  • Online applications
  • Phone book
  • Registrar
  • Documentation

Footer(ENG)

  • Main pages
    • Admission
    • Education
    • Science
    • News
  • Information
    • Frequently asked Questions
    • Vacancies
    • Search for educational programs
    • For the applicants
    • For the students
  • About YSU
    • YSU management
    • YSU symbols
© Yerevan state university 2025
Address: Republic of Armenia, Yerevan, 0025, 1 Alex Manoogian (+37460) 710000 info@ysu.am