See All News
Samvel Darbinyan
Position: Senior Scientific Researcher

Phone: (+374 77) 016070
E-mail: samdarbin@ipia.sci.am




  Research Interests

Discrete Mathematics and Combinatorics, Cycles and paths in digraphs and tornaments, VlSI designes 

 
  Education

Yerevan State University, Department of Applied Mathematics

 
  Titles, Degree

Diploma of PhD (Candidate degree in Mathematical Sciences)
Thesis - “Pancyclic and panconnected digraphs” 1981, Supreme
Certifying Commission of Soviet Union (Moscow, SU)

Docent
Diploma of Docent, 2011, Supreme Certifying Commission of Armenia

 
  Professional Experience

1967-1972   Department of Applied Mathematics Yerevan
State University

1972-1974

  Army Soviet Union

1974-1975

  Junior scientific researcher, Institute for Informatics
and Automation Problems of National Academy
Sciences of Armenia (IIAP)

1976-1979   Post-graduate of NAS RA

1980-1990   Scientific researcher IIAP NAS RA

1990-present   Senior researcher IIAP NAS RA
 
  Selected Publications

С. Х. Дарбинян, Обходы в регулярных турнирах. Тезисы док. Всесоюзной кон. по. пробл. Теор. Киб., Новосибирск, 1977, с 133-134.  

С. Х. Дарбинян, Обходы в турнирах, ДАН  Арм. ССР, т.66,  № 3,  1978, с.138-141.

С. Х. Дарбинян, О пансвязности турниров, Перепринт ВЦ АН Арм.ССР, Ереван, 1979, 15 с.

С. Х. Дарбинян,  О панциклических  орграфах, Препринт  ВЦ  АН  Арм.  ССР, Ереван, 1979, 21 с.

С. Х. Дарбинян, К. М. Мосесян, О панцикличности  регулярных орграфов, ДАН Арм. ССР, т.67,  № 4,  1978, с.208 -211. 

С. Х. Дарбинян,  Обходы в регулярных  турнирах, Математические  вопросы кибернетики и вычислительной техники   14, 1979, с.51-58. 

С. Х. Дарбинян,  Оценка длин контуров и путей в регулярных  направленных графов, Tanulma’nyok, № 135,  1982,  с. 131 - 144 (Budapest). 

С. Х. Дарбинян, Панцик. и пансвязныс. орграфы. Автореферат дссертации,  Минск, 1981, с. 11.

S.Kh. Darbinyan, Cycles of any length in digraphs with large semidegrees,  Akad. Nauk Armyan SSR Dokl., 75(4), 1982, 147-152, ( see  also American Math. Society Trans., Series 2, 1986, 104pp Hardcover Volume: 132).

S.Kh. Darbinyan, Disproof of a conjecture of Thomassen,    Akad. Nauk Armyan SSR Dokl., 76(2),  1983, 51-54.

S.Kh. Darbinyan, Pancyclicity of digraphs with the Meyniel condition, Studia Scientiarum Mathematicarum Hungarica 20, 1985, p. 95-117 (Ph..D. Thesis, Institute Mathematici Akad. Nauk BSSR, Minsk, 1981).

С. Х. Дарбинян, О панцикличности   направленных графов  с большими   полустепенями, Математические  вопросы кибернетики и вычислительной техники   14, 1985, с. 55-74 .

S.Kh. Darbinyan, On the pancyclicity of digraphs with large semidegrees,  Akad. Nauk Armyan SSR Dokl., 83(3),  1986, 99-101. (see also arXiv : 1111.1841v1, 8  Noember 2011).

S.Kh. Darbinyan, A sufficient condition for the Hamiltonian property of digraphs with large semidegrees,  Akad. Nauk Armyan SSR Dokl., 82(1),  1986,  6-8 (see also arXiv : 1111.1843v1, 8  Noember 2011). 

 S.Kh. Darbinyan, On the specified cycles in oriented graphs (in Russian),  Akad. Nauk Armyan SSR Dokl., 84(2),  1987, 51- 55.

S.Kh. Darbinyan, Hamiltonian and strongiy Hamilton-connected digraphs,   Akad. Nauk Armyan SSR Dokl., 91(1),  1990, 3-6.

С. Х. Дарбинян, Одно достаточное условие для  гамильтоновости   орграфов , ДАН Армении , т.91,  № 2,  1990, с. 57-59.

С. Х. Дарбинян, О некоторых свойствах путей  в  направленных графах,  ДАН Армении,  т.96,  № 1,  1996, с.8-12.    

S .Kh. Darbinyan, I. A. Karapetyan,    About  2-Syclic Orgraphs,    Mathematical Problems  of Computer science,  17, 1997, p. 22-29.

S.Kh. Darbinyan, I. A. Karapetyan,   On the Paths in Directed Graphs. Computer  Science and Information Technologies  ( CSIT) August 17-22, 1999, Yerevan, Armenia. 

S.Kh. Darbinyan, On hamiltonian bypasses in digraphs satisfying Meyniel-like conditions (in Russian), Mathematical Problems  of Computer Science  20, 1998, p. 7-19.

С.Х. Дарбинян, И.А. Карапетян,  Об одном методе  минимизации  площади  БИС, Математические  вопросы кибернетики и вычислительной техники  20,  1998, с.20-23.

S .Kh. Darbinyan, I. A. Karapetyan,   On vertex-pancyclic orgraphs with large semidegrees (in Russian),  Mathematical Problems  of Computer science,  29, 2007, 66-84.

S .Kh. Darbinyan, I. A. Karapetyan,   On cycles in orgraphs passing through a given vertex (in Russian),  Mathematical Problems  of Computer science,  31, 2008, 100-107.

S .Kh. Darbinyan, I. A. Karapetyan,  On longest cycles in orgraphs passing through a given vertex (in Russian),  Mathematical Problems  of Computer science,  31, 2008, 90-99.

S.Kh. Darbinyan, I.A. Karapetyan, Note on Short  Paths in Oriented  Graphs, Mathematical Problems  of Computer Science  33, 2010, p. 35-40.

Ս. Խ. Դարբինյան, Ի. Ա. Կարապետյան, Ուսումնական ձեռնարկ ՛՛Գրաֆների տեսության խնդրագիրք՛՛ՀՀ Կրթության և գիտության նախարարություն, Հայաստանի պետական ճարտարագիտական  համալսարան, Երևան, Ճարտարագետ, 2009 թ.

И.А. Карапетян, С. Х., Дарбинян, Однарадная трассировка. CSIT Conference, September 2007, Yerevan, Armenia.

И.А. Карапетян, С. Х., С. Х., Дарбинян, О двух задачах трассироеки. CSIT Conference, September –October , p. 439-442, 2009, Yerevan, Armenia. 

S.Kh. Darbinyan, I.A. Karapetyan, On Cycles Through Vertices of Large Semidegrees in digraphs, Mathematical Problems  of Computer Science  39, 2013, p.106-118.

S.Kh. Darbinyan, I.A. Karapetyan, A note on longest non-hamiltonian cycles in one class of digraphs, in: Ninth International Conference on Computer Science and Information Technologies, Article ID 10.1109/CSIT Thechol. 2013.67103337, Online]. Available: http://ieeexplore.ieee.org/xpl/most Recentlssue.jsp?punumber=6705335.

S.Kh. Darbinyan, I.A. Karapetyan, On Long Cycles in Digraphs with the Meyniel-type Conditions. Mathematical Problems  of Computer Science  38, 2012, p. 46-48.

S.Kh. Darbinyan, I.A. Karapetyan, On Hamiltonian Bypasses in one Class of Hamiltonian Digraphs, Mathematical Problems  of Computer Science  41, 2014, p.23-37.

S.Kh. Darbinyan, I.A. Karapetyan, On pre-Hamiltonian Cycles in Hamiltonian Digraphs, Mathematical Problems  of Computer Science  43, 2015, p.5-26.

S.Kh. Darbinyan, On Hamiltonian bypasses  in  digraphs with the condition of Y. Manoussakis, in: Tenth International  on Computer Science and Information Technologies, Article ID 10.1109/CSIT Thechol. 2015.7358250, [Online]. Available: http://ieeexplore.ieee.org/xpl/mostRecentlssue.jsp?punumber=7321956.

S.Kh. Darbinyan,  Sufficient conditions for Hamiltonian Cycles in bipartite digraphs, arXiv: 1604.08773v1 [math CO] 29 Apr. 2016, pp. 14.

S.Kh. Darbinyan, On pre-Hamiltonian cycles in balanced bipartite digraphs, Mathematical Problems  of Computer Science  46, 2016,  p.7-17.

A S.Kh. Darbinyan, I.A. Karapetyan, On longest non-hamiltonian cycles in digraphs with the conditions Bang-Yensen, Gutin and Li, Discrete applied mathematics, v.216 P.3, 2017, p. 537-549.

S.Kh. Darbinyan, Sufficient conditions for a balanced digraph to be even pancyclic,  Abstracts, Armenian Mathematical Union, Annual Session 2017, Yerevan 2017, p. 22-24.

S.Kh. Darbinyan, I.A. Karapetyan, A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs, arXiv: 1706.00233v1 [math CO] 1 Jun.  2017, pp. 15.

S.Kh. Darbinyan, On cyclability of digraphs with  a Manoussakis-type condition, (Armenian Mathematical Union, Annual Session 2015, Dedicated to 100 Anniversary of H. Badalyan, Yerevan 2015). Mathematical Problems  of Computer Science  47, 2017, p.15-29.

 
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