Ինֆորմատիկայի և կիրառական մաթեմատիկայի ֆակուլտետ
Faculty of Informatics and Applied Mathematics
:
>
Petros A. Petrosyan

Assistant | Chair of Discrete Mathematics and Theoretical Informatics
Education
2003 - 2006: Institute for Informatics and Automation Problems of NAS of RA
• Post-graduate student, the defense of PhD thesis entitled “Interval colour-feasible sequences for some classes of graphs” was held on June 2nd of 2006 in the Institute for Informatics and Automation Problems of the National Academy of Sciences of the Republic of Armenia. Awarded the degree PhD in Mathematics: on June 2nd of 2006.
2001-2003 Department of Informatics and Applied Mathematics,
Yerevan State University
• Awarded Master’s Degree for his master thesis entitled “On interval colour–feasible sequences for complete bipartite graphs”
1997 - 2001: Department of Informatics and Applied Mathematics,
Yerevan State University
• Awarded Bachelor’s Degree for his thesis entitled “Behavior of the solutions of the parabolic type equations in case of large time values”

Academic degree
PhD - “Interval colour-feasible sequences for some classes of graphs”, 2 June 2006, Institute for Informatics and Automation Problems of the National Academy of Sciences of the Republic of Armenia.

Professional experience
2007 January - up to now: Institute for Informatics and Automation Problems of
NAS of RA (http://www.ipia.sci.am/), Scientific Researcher
2006 September - up to now: Department of Informatics and Applied Mathematics,
Yerevan State University (http://www.ysu.am/), Assistant
2003 - 2005: Department of Applied Mathematics and Informatics,
Russian-Armenian State University (http://www.rau.am/)
Instructor of
• Combinatorial Algorithms
• Graph Theory
• Information Security
2002 - 2006: Institute for Informatics and Automation Problems of NAS of RA, Junior Scientific Researcher

Academic courses
Discrete Mathematics, Graph Theory, Combinatorial Algorithms, Operational Research, Mathematical Cybernetics

Scale of professional interests
Discrete Mathematics, Combinatorial Optimization, Approximation Algorithms, Complexity Theory, Graph Theory especially Graph Colorings. More specifically, I am interested in problems of existence, construction, completion, stability and estimation of parameters of special colorings of graphs

Languages
Russian, Armenian, English

pet_petros@ysu.am

Interval Edge-Colorings of Graphs: Variations and Generalizations
2019 | Thesis
14th International Computer Science Symposium in Russia, CSR 2019, pp. 15-16
Investigation of the Proof Complexity Measures of Strongly Equal K-Tautologies in Some Proof Systems
2019 | Article
Transactions on Machine Learning and Artificial Intelligence, 2019, Volume 7, No 1, pp. 56-63
|
Petros A. Petrosyan , Carl Johan Casselgren
Some results on the palette index of graphs
2019 | Article
Discrete mathematics and theoretical computer science. 2019, Vol. 21, no. 3, #11, pp. 1-20
Petros A. Petrosyan , Armen S. Asratian, Carl Johan Casselgren
Cyclic deficiency of graphs
2019 | Article
Discrete Applied Mathematics, 2019, 266, pp. 171-185
Near-interval edge-colorings of graphs
2018 | Article
10-я Международная конференция "Дискретные модели в теории управляющих систем". 2018, 22-24 pp.
Some results on palette index of graphs
2018 | Thesis
6th Gdańsk Workshop on Graph Theory. 2018, 60-61 pp.
|
Petros A. Petrosyan , Armen S. Asratian, Carl Johan Casselgren
Some results on cyclic interval edge colorings of graphs
2018 | Article
Journal of Graph Theory. 2018, 87(2), 239-252 pp.
Petros A. Petrosyan , Carl Johan Casselgren, Hrant H. Khachatrian
Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs
2018 | Article
Discrete Mathematics. 2018, 341, 627-637 pp.
Petros A. Petrosyan , Aram H. Gharibyan
On Locally-Balanced 2-Partitions of Complete Multipartite Graphs
2018 | Article
Mathematical Problems of Computer Science. 2018, 49, 7-17 pp.
Petros A. Petrosyan , Aram H. Gharibyan
On Locally-Balanced 2-Partitions of Some Graphs
2017 | Thesis
11th International Conference on Computer Science and Information Technologies. 2017, 196-197 pp.
|
Petros A. Petrosyan , Narek H. Hovsepyan
On the Achromatic Index of Complete Graphs
2017 | Article
11th International Conference on Computer Science and Information Technologies. 2017, 200-202 pp.
|
On the Palette Index of Bipartite Graphs
2017 | Article
11th International Conference on Computer Science and Information Technologies. 2017, 217-219 pp.
|
H. H. Tepanyan, P. A. Petrosyan
Interval edge-colorings of composition of graphs
2017 | Article
Discrete Applied Mathematics. 2017, 217, pp. 368-374
P. A. Petrosyan , H. H. Khachatrian
Further results on the deficiency of graphs
2017 | Article
Discrete Applied Mathematics. 2017, 226, pp. 117-126
On interval edge-colorings of outerplanar graphs
2017 | Article
Ars Combinatoria. 2017, 132, pp. 127-135
Carl Johan Casselgren, Petros A. Petrosyan , Bjarne Toft
On interval and cyclic interval edge colorings of (3,5)-biregular graphs
2017 | Article
Discrete Mathematics. 2017, 340, pp. 2678-2687
P. A. Petrosyan , S. T. Mkhitaryan
Interval cyclic edge-colorings of graphs
2016 | Article
Discrete Mathematics, 2016, 339, 1848-1860 pp.
P. A. Petrosyan , H. H. Khachatrian
Interval edge-colorings of complete graphs
2016 | Article
Discrete Mathematics, 2016, 339, 2249-2262 pp.
Petros Petrosyan , Hrant Khachatrian, Tigran Mamikonyan
On Interval Edge-Colorings of Bipartite Graphs
2015 | Article
10th International Conference on Computer Science and Information Technologies, 2015-09-28, 71-76 pp.
Petros A. Petrosyan , Armen S. Asratian, Carl Johan Casselgren
On Interval Cyclic Colorings of Bipartite Graphs
2015 | Article
10th International Conference on Computer Science and Information Technologies, 2015-09-28, 58-60 pp.
Interval total colorings of certain graphs
2008 | Article
Mathematical Problems of Computer Science, Vol. 31, pp122-129
P.A. Petrosyan , G.H. Karapetyan
Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori
2007 | Article
Proceedings of the CSIT Conference, Yerevan, 2007, pp. 86-88, (http://arxiv.org/abs/0712.4148)
Interval total colorings of complete bipartite graphs
2007 | Article
Proceedings of the CSIT Conference, Yerevan, 2007, pp. 84-85
P.A. Petrosyan , H.Z. Arakelyan
On a generalization of interval edge colorings of graphs
2007 | Article
Mathematical Problems of Computer Science, Vol. 29, 2007, pp. 26-32
P.A. Petrosyan , R.R. Kamalian
On interval colourings of complete partite k- graphs Kkn
2006 | Article
Mathematical Problems of Computer Science, Vol. 26, 2006, pp. 28-32, (http://arxiv.org/abs/0712.3155)
P.A. Petrosyan , R.R. Kamalian
Interval colourings of some regular graphs
2006 | Book
Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 53-56, (http://arxiv.org/abs/0712.3150)
R.R. Kamalian
Interval colour–feasible sequences for some classes of graphs
2006 | Article
PhD thesis, Institute for Informatics and Automation Problems of NAS of RA, Yerevan, 2006, 130 pages (in Russian)
nterval edge colourings of complete graphs and cubes
2006 | Article
Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 5-8, (http://arxiv.org/abs/0712.2585)
Interval edge colourings of complete graphs and n- cubes
2005 | Article
5th International Algebraic Conference in Ukraine, Odessa, 2005, p.154
P.A. Petrosyan , R.R. Kamalian
On balanced edge colorings of regular graphs
2005 | Article
Doklady of NAS RA, 2005, v.105, No. 2, pp. 120-123 (in Russian)
Interval edge colorings of Möbius ladders
2005 | Article
Proceedings of the CSIT Conference, Yerevan, 2005, pp. 146-149 (in Russian), (http://arxiv.org/abs/0801.0159)
P.A. Petrosyan , R.R. Kamalian
On interval edge colorings of Harary graphs H2n-2,2n
2005 | Article
Mathematical Problems of Computer Science, Vol. 24, 2005, pp. 86-88
P.A. Petrosyan , R.R. Kamalian
On lower bound for W(K2n)
2004 | Article
Mathematical Problems of Computer Science, Vol. 23, 2004, pp. 127-129, (http://arxiv.org/abs/0712.2567)
P.A. Petrosyan , R.R. Kamalian
Uniqueness of interval edge (m+n-1) - coloring of complete bipartite graph
2003 | Article
Proceedings of the CSIT Conference, Yerevan, 2003, pp. 114-117 (in Russian)