See All News
Petros Petrosyan
Position: Scientific Researcher

Phone: (+374 93) 272932
E-mail: pet_petros@ipia.sci.am




  Research Interests

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

 
  Education

PhD   Institute for Informatics and Automation
Problems NAS RA (2003 – 2006)

MS   Yerevan State University, Department of
Informatics and Applied Mathematics
(2001 – 2003)

BS   Yerevan State University, Department of
Informatics and Applied Mathematics
(1997 – 2001)
 
  Titles, Degree

Dr., PhD in Mathematics

 
  Professional Experience

Researcher   IIAP NAS RA (2007– present)

Associate Professor   Yerevan State University (2016 – present)

Assistant Professor
 
  Yerevan State University (2006 – present)
Instructor   Russian-Armenian (Slavonic) State
University (2003 – 2005)

Junior Researcher   IIAP NAS (2002 – 2006)
 
  Selected Publications
A.S. Asratian, C.J. Casselgren, P.A. Petrosyan, Some results on cyclic interval edge colorings of graphs, Journal of Graph Theory, 2017, in press.

C.J. Casselgren, P.A. Petrosyan, B. Toft, On interval and cyclic interval edge colorings of (3,5)-biregular graphs, Discrete Mathematics, 2017, in press.

P.A. Petrosyan, H.H. Khachatrian, Further results on the deficiency of graphs, Discrete Applied Mathematics 226, 2017, pp. 117-126.

P.A. Petrosyan, On interval edge-colorings of outerplanar graphs, Ars Combinatoria 132, 2017, pp. 127-135.

H.H. Tepanyan, P.A. Petrosyan, Interval edge-colorings of composition of graphs, Discrete Applied Mathematics 217, Part 2, 2017, pp. 368-374.

H.H. Khachatrian, P.A. Petrosyan, Interval edge-colorings of complete graphs, Discrete Mathematics 339, 2016, pp. 2249-2262.

P.A. Petrosyan, S.T. Mkhitaryan, Interval cyclic edge-colorings of graphs, Discrete Mathematics 339, 2016, pp. 1848-1860.

P.A. Petrosyan, H.H. Khachatrian, Interval non-edge-colorable bipartite graphs and multigraphs, Journal of Graph Theory 76, Issue 3, 2014, pp. 200-216.

P.A. Petrosyan, R.R. Kamalian, On sum edge-coloring of regular, bipartite graphs and split graphs, Discrete Applied Mathematics 165, 2014, pp. 263-269.

P.A. Petrosyan, On maximum matchings in almost regular graphs, Discrete Mathematics 318, 2014, pp. 58-61.

P.A. Petrosyan, H.H. Khachatrian, H.G. Tananyan, Interval edge-colorings of Cartesian products of graphs I, Discussiones Mathematicae Graph Theory 33(3), 2013, pp. 613-632.

R.R. Kamalian, P.A. Petrosyan, A note on interval edge-colorings of graphs, Mathematical Problems of Computer Science, Vol. 36, 2012, pp. 13-16.

R.R. Kamalian, P.A. Petrosyan, A note on upper bounds for the maximum span in interval edge-colorings of graphs, Discrete Mathematics 312, 2012, pp. 1393-1399.

P.A. Petrosyan, H.E. Sargsyan, On resistance of graphs, Discrete Applied Mathematics 159, 2011, pp. 1889-1900.

P.A. Petrosyan, Interval edge colorings of some products of graphs, Discussiones Mathematicae Graph Theory 31(2), 2011, pp. 357-373.

P.A. Petrosyan, H.Z. Arakelyan, V.M. Baghdasaryan, A generalization of interval edge-colorings of graphs, Discrete Applied Mathematics 158, 2010, pp. 1827-1837.

P.A. Petrosyan, Interval edge-colorings of complete graphs and n-dimensional cubes, Discrete Mathematics 310, 2010, pp. 1580-1587.
 
News
2019թ. մարտի 19-ին ժ. 11:30-12:30-ը
Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում (2-րդ հարկ, 209 սենյակ) անցկացվելու է դասախոսություն հետևալ թեմայով. Introduction to Information Retrieval (information retrieval and its basic concepts; current challenges of information retrieval).

Զեկուցողն է Թուլուզի Ինֆորմատիկայի հետազոտությունների ինստիտուտի (IRIT) պրոֆեսոր Ժոզիան Մոթեն (Josiane Mothe):

Բոլոր ցանկացողները հրավիրվում են մասնակցելու:



On March 19, 2019 at 14:00

Seminar of Department for Information theory and statistical models  will be held on the topic: "Information-Theoretic Investigation of Community Detection Problems and Recommender Framework Development". Reporter: PhD student Karen Mkhitaryan.



2019թ. մարտի 21-ին ժ. 14:00-16:00-ը
Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում անցկացվելու է գիտական սեմինար հետևալ թեմայով. "Lessons learnt from the FabSpace 2.0 experience (FabSpace 2.0 concepts, carried on activities, lessons learnt). FabSpace is an open-innovation network for geodata-based innovation – by leveraging Space data in particular in Universities 2.0. It is a one-stop shop-access to Space data and a wide range of other data as well as free software and data processing tools to develop new digital applications".

Զեկուցողն է` Թուլուզի Ինֆորմատիկայի հետազոտությունների ինստիտուտի (IRIT) պրոֆեսոր Ժոզիան Մոթեն (Josiane Mothe):



                                                           
CONTACTS
  • 0014, Yerevan, Republic of Armenia, 1, P. Sevak str.
  • Phone: (+37410) 28-20-30
  • Fax: (+37410) 28-20-50
  • E-mail: ipia@ipia.sci.am
ABOUT INSTITUTE
SCIENTIFIC ACTIVITY
EDUCATION