See All News
Zhora Nikoghosyan
Position: Leading Scientific Researcher

Phone: (+374 93) 508819
E-mail: zhora@ipia.sci.am




  Titles, Degree

Ph.D. in Mathematical Cybernetics, Minsk Institute of Mathematics, Byeloruss Academy of Sciences, Thesis: “On two generalizations of hamiltonian problem in graph theory”

 
  Education

M.Sc.   Yerevan State University, Department of Applied  Mathematics
 
  Professional Experience

Leading Scientific Researcher   Institute for Informatics and Automation Problems of NAS RA,(2021 – present)

Junior-Senior Scientific Researcher   Institute for Informatics and Automation Problems of NAS RA,(1974 - 2020)
Lecturer   Yerevan State University Ijevan branch
(2016 - 2018)
Lecturer   Gyumri Information Technologies Center
(2005-2011)
Lecturer   Institute for Raising the Qualification
of Teachers, (1989 – 1993)
Projects   Department of  Mathematics at Linkoping University ,  Research Project “Approximating integer programs arising in network restoration and scheduling” supported by the Royal Swedish Academy of sciences
(15 July – 15 August 2003).
 
  Research Interests

Discrete Mathematics, Graph Theory and Combinatorics. Existence problems of long (large) cycles and paths in graphs, as well as spanning trees in graphs with few end vertices (leaves) and few branch vertices - in forms of various generalizations and improvements of classical results based on minimum degree, connectivity, toughness, forbidden subgraphs and outside structures.

 
  Selected Publications

R. Häggkvist and G.G. Nicoghossian, “A remark on hamiltonian cycles”, J. Combin. Theory Ser. B 30 (1981) 118-120, DOI: 10.1016/0095-8956(81)90102-7 (SCOPUS).

Zh. G. Nikogosyan, “Skeletons on polyhedral”, Cybernetics and Systems Analysis 18 (1982) 442-451, https://DOI.org/10.1007/BF01078672 (SCOPUS).

Ж.Г. Никогосян, “О максимальном цикле графа”, Studia Scientiarum Mathematicarum Hungarica 17 (1982) 251-282, https://real-eod.mtak.hu/2064/1/SZTAKITanulmanyok_135.pdf (SCOPUS).

Ж.Г. Никогосян, “n-Каркасные и гипо-n-каркасные графы”, SzTAKI, MTA, Tanulmanyok 135, Budapest (1982) 153-167.
https://real-eod.mtak.hu/2064/1/SZTAKITanulmanyok_135.pdf#page=155.

Zh.G. Nikoghosyan, “Cycle-Extensions and Long Cycles in k-connected Graphs”, Mathematical Problems of Computer Science 21 (2000) 129-155, ISSN (print): 0131-4645, ISSN (electronic): 2579-2784, https://arar.sci.am/dlibra/publication/281443/edition/258386/content.

Ժ․Գ․ Նիկողոսյան, “Դիսկրետ Մաթեմատիկա”, Գյումրիի Տեղեկատվական Տեխնոլոգիաների Կենտրոն (2007) 334 էջ, ISBN: 978-99941-820-3-9։

Zh.G. Nikoghosyan, “Dirac-type generalizations concerning large cycles in graphs”, Discrete Mathematics 309 (2009) 1925-1930, DOI: 10.1016/j.disc.2008.03.011 (SCOPUS). 

M.Zh. Nikoghosyan, Zh.G. Nikoghosyan, “Large cycles in 4-connected graphs”, Discrete Mathematics, v. 311, no.4 (2011) 302-306. DOI: 10.1016/j.disc.2010.10.020 (SCOPUS).

Zh.G. Nikoghosyan, “Graph Invariants and Large Cycles: A Survey”, International Journal of Mathematics and Mathematical Sciences, vol. 2011, Article ID 206404, 11 pages, 2011. DOI: 10.1155/2011/206404 (SCOPUS).

Zh.G. Nikoghosyan, “Pure Links Between Graph Invariants and Large Cycle Structures”, New Frontiers in Graph Theory, Dr. Yagang Zhang (Ed.) (2012) 19-42, ISBN: 978-953-51-0115-4, InTech,  Available from: http://www.intechopen.com/books/new-frontiers-in-graph-theory/pure-links-between-graph-invariants-and-large-cycle-structures-,
DOI: 10.5772/36250 (SCOPUS).

 Zh.G. Nikoghosyan, “Two Sufficient Conditions for Hamilton and Dominating Cycles”, International Journal of Mathematics and Mathematical Sciences, v. 2012, ID 185346, 25p.
DOI: 10.1155/2012/185346 (SCOPUS).

Zh.G. Nikoghosyan, “Disconnected forbidden subgraphs, toughness and Hamilton cycles”, ISRN Combinatorics, Volume 2013, Article ID 673971, 4 pages, DOI: 10.1155/2013/673971, http://dx.doi.org/10.1155/2013/673971.

Zh.G. Nikoghosyan, “Advanced Lower Bounds for the Circumference”, Graphs and Combinatorics 29 (2013) 1531-1541. DOI: 10.1007/s00373-012-1209-4 (SCOPUS).

Zhora G. Nikoghosyan, “On Degree Sequence Manipulations Forcing Long Cycles in Graphs”, Electronic Journal of Graph Theory and Applications, submitted, 27 September, 2023 (SCOPUS).

Zhora Nikoghosyan, “Large Cycles in Graphs Around Conjectures of Bondy and Jung - Modifications and Sharpness”, Pattern Recognition and Image Analysis (PRIA), Part II “Discrete Mathematical Problems of Pattern Recognition”, vol. 34, no. 1 (2024) 49-61 (SCOPUS).
 
News
ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտի  <<Կոդավորման և ազդանշանների մշակման>> բաժինը աշխատանքի է հրավիրում մաթեմատիկական և տեխնիկական կրթությամբ մագիստրոսների, ինչպես նաև 4-րդ կուրսի ուսանողների հետևյալ ուղություններում`
  • Գաղտնագրություն (Cryptography)
  • Կոդավորման Տեսություն (Coding Theory)
  • Պատկերների մշակում (Image Processing)
  • Ազդանշանների մշակում (Signal Processing)
  • Համակարգչային տեսանելիություն (Computer Vision) 
Պահանջներ՝
  1. Խորը գիտելիքներ հանրահաշվից և թվային մեթոդներից
  2. Անգլերենի իմացությունը պարտադիր է, ռուսերենի իմացությունը՝ ցանկալի:
  3. Ցանկալի է առնվազն մեկ ծրագրավորման լեզվի իմացություն:
  4. Աշխատանքային փորձը պարտադիր չէ:
Աշխատանքին դիմելու համար կարող եք ինքնակենսագրականը (CV) ուղարկել
sabrahamyan@sci.am  էլեկտրոնային հասցեին:




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