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

- Կատեգորիա -
Conference
On Interval Edge-Colorings of Bipartite Graphs
Petros Petrosyan
Hrant Khachatrian
Tigran Mamikonyan
Conference
On Interval Cyclic Colorings of Bipartite Graphs
Petros A. Petrosyan
Armen S. Asratian
Carl Johan Casselgren
Conference
On the Palette Index of Bipartite Graphs
Petros A. Petrosyan
Conference
On the Achromatic Index of Complete Graphs
Petros A. Petrosyan
Narek H. Hovsepyan
Conference
On Locally-Balanced 2-Partitions of Some Graphs
Petros A. Petrosyan
Aram H. Gharibyan
Conference
Near-interval edge-colorings of graphs
P.A. Petrosyan
Conference
Some results on palette index of graphs
Petros Petrosyan
Conference
Interval Edge-Colorings of Graphs: Variations and Generalizations
Petros A. Petrosyan
Conference
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
P.A. Petrosyan
A.S. Asratian
C.J. Casselgren
Conference
An Upper Bound on the Edge-Chromatic Sum of Fibonacci Cubes
Petros Petrosyan
Hamlet Mikaelyan
Conference
On Interval Coloring Thickness of Some Classes of Bipartite Graphs
Petros Petrosyan
Raya Yesayan
Conference
Strong Edge-Coloring of Hamming Graphs
Petros Petrosyan
Aram Drambyan
Conference
Vertex-Distinguishing Edge Coloring of Fibonacci Cubes
Petros Petrosyan
Tigran Petrosyan
Conference
Strong Edge-Colorings of Powers of Paths and Cycles
P. Petrosyan
A. Drambyan
Conference
ON THE ALGORITHM OF RECOGNIZING OF INTERVAL COLORABILITY OF CACTUS GRAPHS
P. Petrosyan
L. Muradyan
Conference
ВЕРШИННО-РАЗЛИЧАЮЩАЯ РЁБЕРНАЯ РАСКРАСКА КУБОВ ЛУКАСА
П.А. Петросян
Т.К. Петросян
Conference
ON CYCLIC INTERVAL COLORINGS OF GRAPHS
Petros A. Petrosyan
Conference
EDGE-CHROMATIC SUMS OF TENSOR AND STRONG TENSOR PRODUCTS OF GRAPHS
Petros A. Petrosyan
Hamlet V. Mikaelyan
Conference
NEAR-INTERVAL EDGE-COLORINGS OF GRAPHS
Petros A. Petrosyan

Pagination

  • « Սկիզբ First page
  • < Previous page
  • 1
  • 2

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