Petros A. PetrosyanActing Head of Chair | Chair of Discrete Mathematics and Theoretical Informatics Education2003 - 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 degreePhD - “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 experience2007 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 coursesDiscrete Mathematics, Graph Theory, Combinatorial Algorithms, Operational Research, Mathematical Cybernetics Scale of professional interestsDiscrete 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 LanguagesRussian, Armenian, English pet_petros@ysu.am |

, **On locally-balanced 2-partitions of bipartite graphs (Երկկողմանի գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին)**

2020
| Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2020, հ. 54, #3, էջ 137-145

2019
| Thesis
14th International Computer Science Symposium in Russia, CSR 2019, pp. 15-16

2019
| Article
Transactions on Machine Learning and Artificial Intelligence, 2019, Volume 7, No 1, pp. 56-63

2019
| Article
Discrete mathematics and theoretical computer science. 2019, Vol. 21, no. 3, #11, pp. 1-20

2019
| Article
Discrete Applied Mathematics, 2019, 266, pp. 171-185

2018
| Article
10-я Международная конференция "Дискретные модели в теории управляющих систем". 2018, 22-24 pp.

2018
| Thesis
6th Gdańsk Workshop on Graph Theory. 2018, 60-61 pp.

2018
| Article
Journal of Graph Theory. 2018, 87(2), 239-252 pp.

2018
| Article
Discrete Mathematics. 2018, 341, 627-637 pp.

2018
| Article
Mathematical Problems of Computer Science. 2018, 49, 7-17 pp.

2017
| Thesis
11th International Conference on Computer Science and Information Technologies. 2017, 196-197 pp.

2017
| Article
11th International Conference on Computer Science and Information Technologies. 2017, 200-202 pp.

2017
| Article
11th International Conference on Computer Science and Information Technologies. 2017, 217-219 pp.

, **Interval edge-colorings of composition of graphs**

2017
| Article
Discrete Applied Mathematics. 2017, 217, pp. 368-374

2017
| Article
Discrete Applied Mathematics. 2017, 226, pp. 117-126

2017
| Article
Ars Combinatoria. 2017, 132, pp. 127-135

, **On interval and cyclic interval edge colorings of (3,5)-biregular graphs**

2017
| Article
Discrete Mathematics. 2017, 340, pp. 2678-2687

2016
| Article
Discrete Mathematics, 2016, 339, 1848-1860 pp.

2016
| Article
Discrete Mathematics, 2016, 339, 2249-2262 pp.

Petros Petrosyan
, ,

2015
| Article
10th International Conference on Computer Science and Information Technologies, 2015-09-28, 71-76 pp.

2015
| Article
10th International Conference on Computer Science and Information Technologies, 2015-09-28, 58-60 pp.

2008
| Article
Mathematical Problems of Computer Science, Vol. 31, pp122-129

2007
| Article
Proceedings of the CSIT Conference, Yerevan, 2007, pp. 86-88, (http://arxiv.org/abs/0712.4148)

2007
| Article
Proceedings of the CSIT Conference, Yerevan, 2007, pp. 84-85

2007
| Article
Mathematical Problems of Computer Science, Vol. 29, 2007, pp. 26-32

2006
| Article
Mathematical Problems of Computer Science, Vol. 26, 2006, pp. 28-32, (http://arxiv.org/abs/0712.3155)

2006
| Book
Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 53-56, (http://arxiv.org/abs/0712.3150)

R.R. Kamalian

R.R. Kamalian

2006
| Article
PhD thesis, Institute for Informatics and Automation Problems of NAS of RA, Yerevan, 2006, 130 pages (in Russian)

2006
| Article
Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 5-8, (http://arxiv.org/abs/0712.2585)

2005
| Article
5th International Algebraic Conference in Ukraine, Odessa, 2005, p.154

2005
| Article
Doklady of NAS RA, 2005, v.105, No. 2, pp. 120-123 (in Russian)

2005
| Article
Proceedings of the CSIT Conference, Yerevan, 2005, pp. 146-149 (in Russian), (http://arxiv.org/abs/0801.0159)

2005
| Article
Mathematical Problems of Computer Science, Vol. 24, 2005, pp. 86-88

2004
| Article
Mathematical Problems of Computer Science, Vol. 23, 2004, pp. 127-129, (http://arxiv.org/abs/0712.2567)

2003
| Article
Proceedings of the CSIT Conference, Yerevan, 2003, pp. 114-117 (in Russian)

Contacts

Contacts:

**Dean** - Doctor of Physico-mathematical Sciences, Professor

**Vahram Dumanyan**

**Dean's office**: (+374 60) 71-00-56

(inner line 10-56),

**cs@ysu.am**

(inner line 10-56),