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

Head of Chair | 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
Acting head of the Chair of Discrete Mathematics and Theoretical Informatics, Yerevan State University, Yerevan, Armenia, November, 2020 - up to now
Visiting Professor at Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gdansk, Poland, February 22, 2020 – April 20, 2020
Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 12 – August 27, 2019
Visiting Professor at Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gdansk, Poland, February 20, 2019 - April 20, 2019
Researcher at Institute for Informatics and Automation Problems, Yerevan, Armenia, January 2007 - March 2019
Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 14 – August 29, 2018
Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 14 – August 29, 2017
Associate Professor at Department of Informatics and Applied Mathematics, Yerevan State University, Yerevan, Armenia, September 2016 - up to now
Associate Professor at Department of Applied Mathematics and Informatics, Russian-Armenian (Slavonic) University, Yerevan, Armenia, September 2016 - up to now
Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 14 – August 29, 2016
Assistant Professor at Department of Informatics and Applied Mathematics, Yerevan State University, Yerevan, Armenia, September 2006 - May 2016
Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, January 22 – February 7, 2015
Teaching Assistant of Discrete Mathematics, Combinatorial Algorithms, Graph Theory and Information Security at the Department of Applied Mathematics and Informatics, Russian-Armenian (Slavonic) University, Yerevan, Armenia, September 2003 - December 2005
Junior Researcher at Institute for Informatics and Automation Problems, Yerevan, Armenia, January 2002 - December 2006

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

Scale of professional interests
Discrete Mathematics, Graph Theory, Combinatorial Optimization, Approximation Algorithms, Complexity Theory

Participation in grant projects
Principal Investigator of “Interval Edge Colorings and Their Generalizations”, Armenian National Science and Education Fund, 2015
Travel grant, Calouste Gulbenkian Foundation, Armenian Communities Department, 2011

Languages
Russian, Armenian, English

pet_petros@ysu.am

A. B. Ghazaryan,, P. A. Petrosyan
Կմախքային աստղով գրաֆների պալիտրայի ինդեքսի մասին
2022 | Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2022, հ. 56, #3, էջ 85-96
|
A. H. Gharibyan, P. A. Petrosyan
Գրաֆների լոկալ-հավասարակշռված k-տրոհումներ
2021 | Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2021, հ. 55, #2, էջ 96-112
|
Petros Petrosyan , A. Asratian, C. Casselgren
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules
2021 | Thesis
The 34th Conference of the European Chapter on Combinatorial Optimization (ECCO 2021), 10-11.06.2021, p. 33, Spain
P.A. Petrosyan , P.A. Petrosyan
Improper interval edge colorings of graphs
2021 | Article
Discrete Applied Mathematics 305, 2021, pp. 164-178.
P.A. Petrosyan , A.H. Gharibyan
Locally-balanced k-partitions of graphs
2021 | Article
Proceedings of the Yerevan State University, Physical and Mathematical Sciences 55(2), 2021, pp. 96-112.
A. H. Gharibyan, P. A. Petrosyan
On locally-balanced 2-partitions of bipartite graphs (Երկկողմանի գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին)
2020 | Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2020, հ. 54, #3, էջ 137-145
|
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, Volume 7 No 1 February (2019); pp: 56-63 http://dx.doi.org/10.14738/tmlai.71.6187, https://journals.scholarpublishing.org/index.php/TMLAI/issue/archive
|
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
P.A. Petrosyan , C.J. Casselgren
Some bounds on the palette index of graphs
2019 | Article
Discrete Mathematics and Theoretical Computer Science, vol. 21:3, 2019, #11, 20p.
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.
P.A. Petrosyan , H.H. Khachatrian
Interval edge-colorings of Hamming graphs
2015 | Thesis
8th Slovenian Conference on Graph Theory, Kranjska Gora, Slovenia, 2015, p. 134.
P.A. Petrosyan , H.H. Khachatrian
Interval edge-colorings of complete graphs
2014 | Thesis
7th Cracow Conference on Graph Theory "Rytro '14", Poland, 2014, pp. 35-36.
P.A. Petrosyan , A. Grzesik, H.H. Khachatrian
On interval edge-colorings of complete multipartite graphs
2014 | Article
5th Polish Combinatorial Conference, Bedlewo, Poland, 2014, p. 29.
P.A. Petrosyan , N.A. Khachatryan
Interval total colorings of complete multipartite graphs and hypercubes
2014 | Article
Mathematical Problems of Computer Science, Vol. 42, 2014, pp. 28-42.
On maximum matchings in almost regular graphs
2014 | Article
Discrete Mathematics 318, 2014, pp. 58-61.
P.A. Petrosyan , R.R. Kamalian
On sum edge-coloring of regular, bipartite graphs and split graphs
2014 | Article
Discrete Applied Mathematics 165, 2014, pp. 263-269
P.A. Petrosyan , H.H. Khachatrian
Interval non-edge-colorable bipartite graphs and multigraphs
2014 | Article
Journal of Graph Theory 76, Issue 3, 2014, pp. 200-216
P.A. Petrosyan , H.H. Khachatrian, H.G. Tananyan
Interval edge-colorings of Cartesian products of graphs I
2013 | Article
Discussiones Mathematicae Graph Theory 33(3), 2013, pp. 613-632.
P.A. Petrosyan , R.R. Kamalian
A note on upper bounds for the maximum span in interval edge-colorings of graphs
2012 | Article
Discrete Mathematics 312, 2012, pp. 1393-1399.
P.A. Petrosyan , R.R. Kamalian
A note on interval edge-colorings of graphs
2012 | Article
Mathematical Problems of Computer Science, Vol. 36, 2012, pp. 13-16.
P.A. Petrosyan , N.A. Khachatryan
Upper bounds for the maximum span in interval total colorings of graphs
2011 | Article
Mathematical Problems of Computer Science, Vol. 35, 2011, pp. 19-25.
Interval edge colorings of some products of graphs
2011 | Article
Discussiones Mathematicae Graph Theory 31(2), 2011, pp. 357-373.
P.A. Petrosyan , H.E. Sargsyan
On resistance of graphs
2011 | Article
Discrete Applied Mathematics 159, 2011, pp. 1889-1900.
Interval edge-colorings of complete graphs and n-dimensional cubes
2010 | Article
Discrete Mathematics 310, 2010, pp. 1580-1587.
P.A. Petrosyan , H.Z. Arakelyan, V.M. Baghdasaryan
A generalization of interval edge-colorings of graphs
2010 | Article
Discrete Applied Mathematics 158, 2010, pp. 1827-1837.
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)