team

Petros Petrosyan

Ph.D., Associate Professor

About

Education:
  • Yerevan State University / Faculty of Informatics and Applied Mathematics (Bachelor’s degree / 1997 – 2001)
  • Yerevan State University / Faculty of Informatics and Applied Mathematics (Master’s degree / 2001 – 2003)
  • Institute for Informatics and Automation Problems, NAS RA / (Postgraduate studies / 2003 – 2006)
Work Experience:
  • 2002 – 2006, Institute for Informatics and Automation Problems, NAS RA
    • Junior Researcher
  • 2003 – 2005, Russian-Armenian (Slavonic) University, Department of Mathematical Cybernetics
    • Lecturer
  • 2006 – 2016, Yerevan State University, Faculty of Informatics and Applied Mathematics
    • Assistant
  • 2007 – present, Institute for Informatics and Automation Problems, NAS RA
    • Researcher
  • 2016 – present, Russian-Armenian (Slavonic) University, Department of Mathematical Cybernetics
    • Associate Professor
  • 2016 – present, Yerevan State University, Faculty of Informatics and Applied Mathematics
    • Associate Professor
Specialization: Discrete Mathematics, Combinatorial Optimization, Graph Theory

Taught Subjects:
  • Discrete Mathematics
  • Graph Theory
  • Game Theory and Operations Research
  • Selected Topics in Graph Theory
Professional Development:
  • 2016 – Five-year advanced training course for YSU faculty members
Awards and Grants:
  • Best Theoretical Work of the Institute, 2007
  • Institute for Informatics and Automation Problems, NAS RA
  • Armenian National Science and Education Fund, Calouste Gulbenkian Foundation

Scientific interests

  • Discrete Mathematics
  • Combinatorial Optimization
  • Approximation Algorithms
  • Complexity Theory
  • Graph Theory, in particular graph coloring
  • Problems of existence, construction, completion, stability, and parameter estimation of special graph colorings

List of publications

  • Petrosyan P.A., Some results on the palette index of graphs, 6th Gdansk Workshop on Graph Theory, Gdansk University of Technology, Gdansk, 2018, pp. 60-61.
  • Petrosyan P.A., Near-interval edge-colorings of graphs, 10-я Международная конференция "Дискретные модели в теории управляющих систем", Московский Государственный Университет, Москва, 2018, стр. 22-24.
  • Asratian A.S., Casselgren C.J., Petrosyan P.A., Some results on cyclic interval edge colorings of graphs, Journal of Graph Theory 87, 2018, pp. 239-252.
  • Casselgren C.J., Khachatrian H.H., Petrosyan P.A., Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs, Discrete Mathematics 341, 2018, pp. 627-637.
  • Gharibyan A.H., Petrosyan P.A., On locally-balanced 2-partitions of complete multipartite graphs, Mathematical Problems of Computer Science, Vol. 49, 2018, pp. 7-17.
  • Casselgren C.J., Petrosyan P.A., Toft B., On interval and cyclic interval edge colorings of (3,5)-biregular graphs, Discrete Mathematics 340, 2017, pp. 2678-2687.
  • Petrosyan P.A., Khachatrian H.H., Further results on the deficiency of graphs, Discrete Applied Mathematics 226, 2017, pp. 117-126.
  • Petrosyan P.A., On interval edge-colorings of outerplanar graphs, Ars Combinatoria 132, 2017, pp. 127-135.
  • Tepanyan H.H., Petrosyan P.A., Interval edge-colorings of composition of graphs, Discrete Applied Mathematics 217, Part 2, 2017, pp. 368-374.
  • Petrosyan P.A., On the palette index of bipartite graphs, Proceedings of the CSIT Conference, Yerevan, 2017, pp. 217-219.
  • Gharibyan A.H., Petrosyan P.A., On locally-balanced 2-partitions of some graphs, Proceedings of the CSIT Conference, Yerevan, 2017, pp. 196-197.
  • Hovsepyan N.H., Petrosyan P.A., On the achromatic index of complete graphs, Proceedings of the CSIT Conference, Yerevan, 2017, pp. 200-202.
  • Petrosyan P.A., Mkhitaryan S.T., Interval cyclic edge-colorings of graphs, Discrete Mathematics 339, 2016, pp. 1848-1860.
  • Khachatrian H.H., Petrosyan P.A., Interval edge-colorings of complete graphs, Discrete Mathematics 339, 2016, pp. 2249-2262.
  • Khachatrian H.H., Petrosyan P.A., Interval edge-colorings of Hamming graphs, 8th Slovenian Conference on Graph Theory, Kranjska Gora, Slovenia, 2015, p. 134.
  • Grzesik A., Khachatrian H.H., Petrosyan P.A., On interval edge-colorings of complete multipartite graphs, 5th Polish Combinatorial Conference, Bedlewo, Poland, 2014, p. 29.
  • Petrosyan P.A., Mkhitaryan S.T., Interval cyclic edge-colorings of graphs, 7th Cracow Conference on Graph Theory "Rytro '14", Poland, 2014, pp. 60-61.
  • Khachatrian H.H., Petrosyan P.A., Interval edge-colorings of complete graphs, 7th Cracow Conference on Graph Theory "Rytro '14", Poland, 2014, pp. 35-36.
  • Petrosyan P.A., Khachatrian H.H., Interval non-edge-colorable bipartite graphs and multigraphs, Journal of Graph Theory 76, 2014, pp. 200-216.
  • Petrosyan P.A., Kamalian R.R., On sum edge-coloring of regular, bipartite graphs and split graphs, Discrete Applied Mathematics 165, 2014, pp. 263-269.
  • Petrosyan P.A., On maximum matchings in almost regular graphs, Discrete Mathematics 318, 2014, pp. 58-61.
  • Petrosyan P.A., Khachatrian H.H., On a generalization of interval edge colorings of graphs, 15th Workshop on Graph Theory, Colourings, Independence and Domination, Szklarska Poreba, Poland, 2013, p. 44.
  • Petrosyan P.A., Mangasaryan A., On the achromatic indices of graph products, Proceedings of the CSIT Conference, Yerevan, 2013, pp. 87-88.
  • Petrosyan P.A., Khachatryan N.A., On interval total colorings of the Cartesian products of graphs, Proceedings of the CSIT Conference, Yerevan, 2013, pp. 85-86.
  • Petrosyan P.A., Khachatrian H.H., Tananyan H.G., Interval edge-colorings of Cartesian products of graphs I, Discussiones Mathematicae Graph Theory 33(3), 2013, pp. 613-632.
  • Petrosyan P.A., Kamalian R.R., Edge-chromatic sums of regular and bipartite graphs, Proceedings of the 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Roma, 2011, pp. 227-230.
  • Petrosyan P.A., Sargsyan H.E., On resistance of graphs, Discrete Applied Mathematics 159, 2011, pp. 1889-1900.
  • Petrosyan P.A., Interval edge colorings of some products of graphs, Discussiones Mathematicae Graph Theory 31(2), 2011, pp. 357-373.
  • Petrosyan P.A., Khachatrian H.H., Tananyan H.G., Interval edge-colorings of Cartesian products of graphs, 14th Workshop on Graph Theory, Colourings, Independence and Domination, Szklarska Poreba, Poland, 2011, p. 44.
  • Petrosyan P.A., Interval edge-colorings of cubic graphs, Proceedings of the CSIT Conference, Yerevan, 2011, pp. 86-88.
  • Petrosyan P.A., Khachatrian H.H., Yepremyan L., Tananyan H., Interval edge-colorings of graph products, Proceedings of the CSIT Conference, Yerevan, 2011, pp. 89-92.
  • Petrosyan P.A., Khachatryan N.A., Upper bounds for the maximum span in interval total colorings of graphs, Mathematical Problems of Computer Science, Vol. 35, 2011, pp. 19-25.
  • Петросян П.А., Об интервальных реберных раскрасках мультиграфов, Вестник РАУ, Серия физико-математические и естественные науки, 2011, стр. 12-21.
  • Петросян П.А., Хачатрян Г.А., Интервальные реберные раскраски декартовых произведений регулярных графов, Годичная научная конференция РАУ, сб. науч. статей, Ереван, 2011, стр. 241-248.
  • Petrosyan P.A., Shashikyan A.S., Torosyan A.Yu., Khachatryan N.A., Interval total colorings of graphs, 6th Cracow Conference on Graph Theory "Zgorzelisko '10", Zgorzelisko, Poland, 2010, p. 11.
  • Petrosyan P.A., Arakelyan H.Z., Baghdasaryan V.M., A generalization of interval edge-colorings of graphs, Discrete Applied Mathematics 158, 2010, pp. 1827-1837.
  • Petrosyan P.A., Interval edge-colorings of complete graphs and dimensional cubes, Discrete Mathematics 310, 2010, pp. 1580-1587.
  • Petrosyan P.A., Shashikyan A.S., Torosyan A.Yu., Interval total colorings of bipartite graphs, Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Cologne, 2010, pp. 133-136.
  • Petrosyan P.A., Shashikyan A.S., On interval total colorings of doubly convex bipartite graphs, Mathematical Problems of Computer Science, Vol. 33, 2010, pp. 54-58.
  • Петросян П.А., Камалян Р.Р., Некоторые результаты по интервальным реберным раскраскам графов, Годичная научная конференция РАУ, сб. науч. статей, Ереван, 2010, стр. 183-186.
  • Petrosyan P.A., Khachatryan N.A., Interval total colorings of graphs with a spanning star, Mathematical Problems of Computer Science, Vol. 32, 2009, pp. 78-85.
  • Petrosyan P.A., Shashikyan A.S., On interval total colorings of trees, Mathematical Problems of Computer Science, Vol. 32, 2009, pp. 70-73.
  • Petrosyan P.A., Sargsyan H.E., On resistance of graphs, Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Paris, 2009, pp. 64-67.
  • Petrosyan P.A., Interval total colorings of certain graphs, Mathematical Problems of Computer Science, Vol. 31, 2008, pp. 122-129.
  • Petrosyan P.A., Arakelyan H.Z., On a generalization of interval edge colorings of graphs, Mathematical Problems of Computer Science, Vol. 29, 2007, pp. 26-32.
  • Kamalian R.R., Petrosyan P.A., On interval colourings of complete partite graphs Mathematical Problems of Computer Science, Vol. 26, 2006, pp. 28-32.
  • Kamalian R.R., Petrosyan P.A., Interval colourings of some regular graphs, Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 53-56.
  • Kamalian R.R., Petrosyan P.A., On balanced edge colorings of regular graphs, Reports of National Academy of Sciences of Armenia, 2005, v.105, No. 2, pp. 120-123.
  • Петросян П.А., Интервальные раскраски ребер “лестниц Мебиуса”, Proceedings of the CSIT Conference, Yerevan, 2005, pp. 146-149.
  • Kamalian R.R., Petrosyan P.A., On interval edge colorings of Harary graphs , Mathematical Problems of Computer Science, Vol. 24, 2005, pp. 86-88.
  • Kamalian R.R., Petrosyan P.A., On lower bound for , Mathematical Problems of Computer Science, Vol. 23, 2004, pp. 127-129.
  • Камалян Р.Р., Петросян П.А., Единственность интервальной реберной раскраски полного двудольного графа , Proceedings of the CSIT Conference, Yerevan, 2003, pp. 114-117.
  • Petrosyan P.A., Interval Edge-Colorings of Graphs: Variations and Generalizations, 14th International Computer Science Symposium in Russia, Novosibirsk, Russia, 2019, 5 p.
  • Casselgren C.J., Petrosyan P.A., Some bounds on the palette index of graphs, Discrete Mathematics and Theoretical Computer Science, vol. 21:3, 2019, #11, 20p.
  • Asratian A.S., Casselgren C.J., Petrosyan P.A., Cyclic deficiency of graphs, Discrete Applied Mathematics 266, 2019, pp. 171-185.
  • Gharibyan A.H., Petrosyan P.A., On locally-balanced 2-partitions of bipartite graphs, Proceedings of the Yerevan State University, Physical and Mathematical Sciences 54(3), 2020, pp. 137-145.

File information