Ինֆորմատիկայի և կիրառական մաթեմատիկայի ֆակուլտետ
Faculty of Informatics and Applied Mathematics
:
>
Պետրոս Աշոտի Պետրոսյան

Ասիստենտ | Դիսկրետ մաթեմատիկայի և տեսական ինֆորմատիկայի ամբիոն
Կրթություն
2003 - 2006 թթ. ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ (http://www.ipia.sci.am/)
Ասպիրանտուրա 2006 թ. հունիսի 2-ին պաշտպանել եմ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ներկայացված «Գրաֆների որոշ դասերում միջակայքային իրացվող հավաքածուներ» ատենախոսությունը:
2001 - 2003 թթ. Ինֆորմատիկայի և կիրառական մաթեմատիկայի ֆակուլտետ
Երևանի Պետական Համալսարան (http://www.ysu.am/)
Մագիստրատուրա 2003 թ. մայիսի 31-ին շնորհվել է ինֆորմատիկայի և կիրառական մաթեմատիկայի մագիստրոսի աստիճանը: Մագիստրոսական թեզ - «Լրիվ երկկողմանի գրաֆների միջակայքային ներկումներում հավաքածուների իրացվելիության մասին»:
1997 - 2001 թթ. Ինֆորմատիկայի և կիրառական մաթեմատիկայի ֆակուլտետ
Երևանի Պետական Համալսարան (http://www.ysu.am/)
Բակալավրատուրա 2001 թ. հունիսի 12-ին շնորհվել է մաթեմատիկայի բակալավրիի աստիճանը: Ավարտական աշխատանք` «Պարաբոլական տիպի հավասարումների լուծման ստաբիլիզացիայի մասին»:

Գիտական աստիճան
Ֆ.մ.գ.թ. - «Գրաֆների որոշ դասերում միջակայքային իրացվող հավաքածուներ», 2 հունիսի 2006 թ., ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ

Աշխատանքային փորձ
2007 թ. հունվարից առ այսօր: ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ (http://www.ipia.sci.am/), գիտաշխատող
2006 թ. սեպտեմբերից առ այսօր: Ինֆորմատիկայի և կիրառական մաթեմատիկայի ֆակուլտետ
Երևանի Պետական Համալսարան (http://www.ysu.am/), ասիստենտ
2003 - 2005 թթ. Կիրառական մաթեմատիկայի և ինֆորմատիկայի ֆակուլտետ
Ռուս-Հայկական (Սլավոնական) Պետական Համալսարան (http://www.rau.am/) Դասախոս
• կոմբինատորային ալգորիթմների
• գրաֆների տեսություն
• տեղեկատվական անվտանգության
2002 - 2006 թթ. ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ (http://www.ipia.sci.am/), կրտսեր գիտաշխատող

Կարդացվող դասընթացներ
Դիսկրետ մաթեմատիկա, գրաֆների տեսություն, կոմբինատորային ալգորիթմներ, գործույթների հետազոտում, մաթեմատիկական կիբեռնետիկա

Գիտական հետաքրքրությունների շրջանակը
Դիսկրետ մաթեմատիկա, կոմբինատորային օպտիմիզացիյա, մոտավոր ալգորիթմներ, բարդության տեսություն, գրաֆների տեսություն: Մասնավորապես, ինձ հետաքրքրում են գրաֆների հատւկ տիպի ներկումների գոյության, կառուցման, շարունակման, կայունության և պարամետրերի գնահատման խնդիրներ:

Լեզուներ
Ռուսերեն, Հայերեն, Անգլերեն

pet_petros@ysu.am

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)