НАН РА. Математические вопросы кибернетики и вычислительной техники=Mathematical problems of computer science

Items where Subject is "Q Science > QA Mathematics > Graph theory"

Up a level
Export as [feed] RSS 2.0 [feed] RSS 1.0 [feed] Atom
Group by: Creators | Item Type
Jump to: A | B | D | E | G | H | K | M | N | P | R | S | А | Г | Д | И | К | М | Н | П | С | Т
Number of items at this level: 92.

A

Arakelyan, Hakob Z. and Kamalian, Rafayel R. (2008) On interval-separable subsets of vertices of a complete graph. Математические вопросы кибернетики и вычислительной техники, № 31. pp. 108-115. ISSN 0131-4645

Aslanyan, Levon H. and Alipour, Daryoush and Heidari, Minoosh (2013) Comparative analysis of attack graphs. Математические вопросы кибернетики и вычислительной техники, № 40. pp. 85-95. ISSN 0131-4645

B

Balikyan, Suren V. and Kamalian, Rafayel R. (2008) Necessary and sufficient condition for existence of locally-balanced 2-partition of a tree under the extended definition of a neighbourhood of a vertex. Математические вопросы кибернетики и вычислительной техники, № 31. pp. 116-121. ISSN 0131-4645

D

Darbinian, S. Kh. and Karapetian, I. A. (1997) About 2-cyclic orgraph. Математические вопросы кибернетики и вычислительной техники, № 17. pp. 22-29. ISSN 0131-4645

Darbinyan, Samvel Kh. (2017) On Cyclability of Digraphs with a Manoussakis-type Condition. Математические вопросы кибернетики и вычислительной техники, № 47. pp. 15-29. ISSN 0131-4645

Darbinyan, Samvel Kh. (2016) On pre-Hamiltonian Cycles in Balanced Bipartite Digraphs. Математические вопросы кибернетики и вычислительной техники, № 46. pp. 7-17. ISSN 0131-4645

Darbinyan, Samvel Kh. and Karapetyan, Iskandar A. (2018) On a Problem of Wang Concerning the Hamiltonicity of Bipartite Digraphs. Математические вопросы кибернетики и вычислительной техники, № 49. pp. 26-34. ISSN 0131-4645

Darbinyan, Samvel Kh. and Karapetyan, Iskandar A. (2013) On cycles through vertices of large semidegree in digraphs. Математические вопросы кибернетики и вычислительной техники, № 39. pp. 106-118. ISSN 0131-4645

Darbinyan, Samvel Kh. and Karapetyan, Iskandar A. (2015) On pre-Hamiltonian Cycles in Hamiltonian Digraphs. Математические вопросы кибернетики и вычислительной техники, № 43. pp. 5-25. ISSN 0131-4645

Darbinyan, Samvel Kh. and Karapetyan, Iskandar A. (2010) A note on short paths in oriented graphs. Математические вопросы кибернетики и вычислительной техники, № 33. pp. 35-40. ISSN 0131-4645

E

Editorial, Board (1985) Необходимое и достаточное условие существования критических v-разложимых графов. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 11-16. ISSN 0131-4645

G

Gharibyan, Aram H. and Petrosyan, Petros A. (2018) On Locally-Balanced 2-Partitions of Complete Multipartite Graphs. Математические вопросы кибернетики и вычислительной техники, № 49. pp. 7-17. ISSN 0131-4645

H

Haroutunian, Evgueni A. (2001) Derivation by graph decomposition of the random coding and expurgated bounds for E-capacity. Математические вопросы кибернетики и вычислительной техники, № 22. pp. 31-43. ISSN 0131-4645

Hovnanyan, Vilyam H. (2016) Gossiping Properties of the Modified Knödel Graphs. Математические вопросы кибернетики и вычислительной техники, № 46. pp. 126-131. ISSN 0131-4645

Hovnanyan, Vilyam H. and Poghosyan, Suren S. and Poghosyan, Vahagn S. (2014) Fault-tolerant Gossip Graphs Based on Wheel Graphs. Математические вопросы кибернетики и вычислительной техники, № 42. pp. 43-53. ISSN 0131-4645

K

Kamalian, Rafael R. and Mkrtchyan, Vahan V. (2005) On special maximum matchings constructing. Математические вопросы кибернетики и вычислительной техники, № 24. pp. 62-75. ISSN 0131-4645

Kamalian, Rafael R. and Mkrtchyan, Vahan V. (2006) An inequality related to the pairs of matchings of a graph. Математические вопросы кибернетики и вычислительной техники, № 25. pp. 9-11. ISSN 0131-4645

Kamalian, Rafael R. and Petrosyan, Petros A. (2006) Interval colourings of some regular graphs. Математические вопросы кибернетики и вычислительной техники, № 25. pp. 53-56. ISSN 0131-4645

Kamalian, Rafael R. and Petrosyan, Petros A. (2005) On interval edge colorings of Harary graphs H2n-2.2n. Математические вопросы кибернетики и вычислительной техники, № 24. pp. 86-88. ISSN 0131-4645

Kamalian, Rafael R. and Petrosyan, Petros A. (2004) On lower bound for W (K2n). Математические вопросы кибернетики и вычислительной техники, № 23. pp. 127-129. ISSN 0131-4645

Kamalian, Rafayel and Khachatryan, Arpine (2012) On a property of the n-dimensional cube. Математические вопросы кибернетики и вычислительной техники, № 38. pp. 66-67. ISSN 0131-4645

Kamalian, Rafayel R. (2007) On cyclically continuous edge colorings of trees. Математические вопросы кибернетики и вычислительной техники, № 29. pp. 16-20. ISSN 0131-4645

Kamalian, Rafayel R. and Petrosyan, Petros A. (2012) A note on interval edge-colorings of graphs. Математические вопросы кибернетики и вычислительной техники, № 36. pp. 13-16. ISSN 0131-4645

Kamalian, Rafik R. (2000) About minimal interval edge-colouring of a bipartite graphs of a special kind. Математические вопросы кибернетики и вычислительной техники, № 21. pp. 48-49. ISSN 0131-4645

Karapetyan, Iskandar A. (2010) On some problems in graph theory. Математические вопросы кибернетики и вычислительной техники, № 34. pp. 35-36. ISSN 0131-4645

Khachaturyan, Armen (2012) Necessary conditions for optimal permissible placement by the height of the transitive directed tree with one root. Математические вопросы кибернетики и вычислительной техники, № 36. pp. 104-114. ISSN 0131-4645

Khachaturyan, Armen (2010) The optimal permissible placement by the height of the transitive oriented tree containing one vertex of branching. Математические вопросы кибернетики и вычислительной техники, № 33. pp. 183-186. ISSN 0131-4645

Koulakzian, Mossine S. (2018) Degree Sequences and Dominating Cycles in 2-Connected Graphs. Математические вопросы кибернетики и вычислительной техники, № 49. pp. 35-40. ISSN 0131-4645

Koulakzian, Mossine S. (2017) On Long Cycles in Graphs in Terms of Degree Sequences. Математические вопросы кибернетики и вычислительной техники, № 48. pp. 19-22. ISSN 0131-4645

Koulakzian, Mossine S. and Nikoghosyan, Zhora G. (2017) On Longest Cycles in 2-connected Graphs. Математические вопросы кибернетики и вычислительной техники, № 47. pp. 30-36. ISSN 0131-4645

Koulakzian, Mossine S. and Nikoghosyan, Zhora G. (2018) Two Generalized Lower Bounds for the Circumference. Математические вопросы кибернетики и вычислительной техники, № 49. pp. 18-25. ISSN 0131-4645

M

Margarov, G. and Alaverdyan, Y. (2012) Partition and coloring in design of quasigroup equipped error-detecting codes. Математические вопросы кибернетики и вычислительной техники, № 38. pp. 74-75. ISSN 0131-4645

Markossian, S. and Gasparian, G. and Karapetian, I. and Markosian, A. (1997) On essential components and critical sets of a graph. Математические вопросы кибернетики и вычислительной техники, № 17. pp. 6-21. ISSN 0131-4645

Mkhitaryan, Karen K. (2019) Realization of Recommender Framework Based on Community Detection. Математические вопросы кибернетики и вычислительной техники (51). pp. 57-65. ISSN 2579-2784

Mkrtchyan, Vahan V. (2005) A note on matching covered graphs. Математические вопросы кибернетики и вычислительной техники, № 24. pp. 104-106. ISSN 0131-4645

Mkrtchyan, Vahan V. and Musoyan, Vahe L. and Tserunyan, Anush V. (2007) On edge-disjoint pairs of matchings. Математические вопросы кибернетики и вычислительной техники, № 28. pp. 60-64. ISSN 0131-4645

Mosesyan, Carlen M. and Nikoghosyan, Mher Zh. and Nikoghosyan, Zhora G. (2013) Simple proofs of two Dirac-type theorems involving connectivity. Математические вопросы кибернетики и вычислительной техники, № 40. pp. 31-33. ISSN 0131-4645

Mosesyan, Carlen M. and Nikoghosyan, Zhora G. (2016) A Common Generalization of Dirac's Two Theorems. Математические вопросы кибернетики и вычислительной техники, № 46. pp. 44-49. ISSN 0131-4645

Muradian, David H. (2016) A Polynomial Algorithm for the Minimum Bandwidth of Interval Graphs. Математические вопросы кибернетики и вычислительной техники, № 46. pp. 73-80. ISSN 0131-4645

N

Nikoghosyan, Zh. (2019) Relative Lengths of Paths and Cycles in 2-Connected Graphs. Математические вопросы кибернетики и вычислительной техники (52). pp. 14-20. ISSN 2579-2784

Nikoghosyan, Zh. G. (1998) Path-extensions and long cycles in graphs. Математические вопросы кибернетики и вычислительной техники, № 19. pp. 25-31. ISSN 0131-4645

Nikoghosyan, Zh. G. (2012) Remarks on evolutionary hamiltonian graph theory. Математические вопросы кибернетики и вычислительной техники, № 38. pp. 82-83. ISSN 0131-4645

Nikoghosyan, Zhora G. (2000) Cycle-extensions and long cycles in graphs. Математические вопросы кибернетики и вычислительной техники, № 21. pp. 121-128. ISSN 0131-4645

Nikoghosyan, Zhora G. (2000) Cycle-extensions and long cycles in k-connected graphs. Математические вопросы кибернетики и вычислительной техники, № 21. pp. 129-155. ISSN 0131-4645

Nikoghosyan, Zhora G. (2019) Long Cycles in t-Tough Graphs with t > 1. Математические вопросы кибернетики и вычислительной техники (51). pp. 39-56. ISSN 2579-2784

Nikoghosyan, Zhora G. (2013) Non-hamiltonian graphs with given toughness. Математические вопросы кибернетики и вычислительной техники, № 40. pp. 13-22. ISSN 0131-4645

Nikoghosyan, Zhora G. (2016) On Some Versions of Conjectures of Bondy and Jung. Математические вопросы кибернетики и вычислительной техники, № 45. pp. 19-26. ISSN 0131-4645

Nikoghosyan, Zhora G. (2015) On k-Ended Spanning and Dominating Trees. Математические вопросы кибернетики и вычислительной техники, № 43. pp. 26-31. ISSN 0131-4645

Nikoghosyan, Zhora G. (2018) A Sharp Improvement of a Theorem of Bauer and Schmeichel. Математические вопросы кибернетики и вычислительной техники (50). pp. 15-34. ISSN 0131-4645

Nikoghosyan, Zhora G. (2016) Spanning Trees with few Branch and End Vertices. Математические вопросы кибернетики и вычислительной техники, № 46. pp. 18-25. ISSN 0131-4645

P

Petrosyan, P. A. and Arakelyan, H. Z. (2007) On a generalization of interval edge colorings of graphs. Математические вопросы кибернетики и вычислительной техники, № 29. pp. 26-32. ISSN 0131-4645

Petrosyan, Petros A. (2006) Interval edge colourings of complete graphs and n-cubes. Математические вопросы кибернетики и вычислительной техники, № 25. pp. 5-8. ISSN 0131-4645

Petrosyan, Petros A. (2008) Interval total colorings of certain graphs. Математические вопросы кибернетики и вычислительной техники, № 31. pp. 122-129. ISSN 0131-4645

Petrosyan, Petros A. and Khachatryan, Nerses A. (2014) Interval Total Colorings of Complete Multipartite Graphs and Hypercubes. Математические вопросы кибернетики и вычислительной техники, № 42. pp. 28-42. ISSN 0131-4645

Petrosyan, Petros A. and Khachatryan, Nerses A. (2009) Interval total colorings of graphs with a spanning star. Математические вопросы кибернетики и вычислительной техники, № 32. pp. 78-85. ISSN 0131-4645

Petrosyan, Petros A. and Khachatryan, Nerses A. (2010) Upper bounds for the maximum span in interval total colorings of graphs. Математические вопросы кибернетики и вычислительной техники, № 35. pp. 19-25. ISSN 0131-4645

Petrosyan, Petros A. and Shashikyan, Ani S. (2010) On interval total colorings of doubly convex bipartite graphs. Математические вопросы кибернетики и вычислительной техники, № 33. pp. 54-58. ISSN 0131-4645

Petrosyan, Petros A. and Shashikyan, Ani S. (2009) On interval total colorings of trees. Математические вопросы кибернетики и вычислительной техники, № 32. pp. 70-73. ISSN 0131-4645

Piliposyan, Eduard T. (2012) A note on maximum weight independent set in outer-rectangle graph. Математические вопросы кибернетики и вычислительной техники, № 36. pp. 51-56. ISSN 0131-4645

R

Rafayelyan, Levon R. (2009) The minimum linear arrangement problem on bipartite Г-oriented graphs. Математические вопросы кибернетики и вычислительной техники, № 32. pp. 23-26. ISSN 0131-4645

S

Sargsyan, Sevak S. and Kurmangaleev, Shamil F. and Baloian, Artiom V. and Aslanyan, Hayk K. (2014) Scalable and Accurate Clones Detection Based on Metrics for Dependence Graph. Математические вопросы кибернетики и вычислительной техники, № 42. pp. 54-62. ISSN 0131-4645

А

Алексанян, П. Г. (1979) О гипотезе Харари. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 16-20.

Амбарцумян, К. Б. (1997) Трековые языки, соответствующие процессам в сильно связных графах. Математические вопросы кибернетики и вычислительной техники, № 17. pp. 1-5. ISSN 0131-4645

Амбарцумян, К. Б. (1998) Трековые языки, соответствующие процессам в графах со входами. Математические вопросы кибернетики и вычислительной техники, № 20. pp. 24-38. ISSN 0131-4645

Г

Григорьян, Ю. Г. and Адонц, А. М. (1988) Группы арифметических автоморфизмов графов. Математические вопросы кибернетики и вычислительной техники, № 15. pp. 174-179. ISSN 0131-4645

Гулумян, С. М. (1979) i-ориентация графов, соответствующая факторизация и раскраска. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 21-25.

Гюлумян, С. М. and Мосесян, К. М. (1979) О критических по раскраске регулярных графах. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 9-12.

Д

Давтян, Нарине Н. (2009) О наименьшем и наибольшем возможных числах вершин с интервальным спектром на множестве правильных реберных раскрасок дерева. Математические вопросы кибернетики и вычислительной техники, № 32. pp. 107-111. ISSN 0131-4645

Давтян, Р. Г. (1979) Однозначная восстанавливаемость полутурниров. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 45-50.

Даллакян, В. Л. (1985) Внешний гибридный оператор линейной сктруктуры на графе. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 87-101. ISSN 0131-4645

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

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

Дарбинян, С. Х. and Карапетян, И. А. (2007) О вершинной панцикличности направленных графов с большими полустепенями. Математические вопросы кибернетики и вычислительной техники, № 29. pp. 66-84. ISSN 0131-4645

Дарбинян, Самвел Х. and Карапетян, Искандар А. (2008) О длинных контурах в направленных графах, проходящих через данную вершину. Математические вопросы кибернетики и вычислительной техники, № 31. pp. 90-99. ISSN 0131-4645

Дарбинян, Самвел Х. and Карапетян, Искандар А. (2008) О контурах в направленных графах проходящих через данную вершину. Математические вопросы кибернетики и вычислительной техники, № 31. pp. 100-107. ISSN 0131-4645

И

Инджеян, С. Г. (1985) О бихроматичности плоских гиперграфов. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 17-25. ISSN 0131-4645

Инджеян, С. Г. and Кареян, З. А. and Никогосян, Ж. Г. (1979) Число минимального реберного разложения m-хроматичного графа на n-раскрашиваемые графы. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 13-15.

К

Карапетян, И. А. (1985) Хордовые графы. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 6-10. ISSN 0131-4645

Кареян, З. А. (1979) Древесность ориентированных графов. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 59-63.

М

Малышко, В. В. (1985) Укладки графов на прямоугольных решетках. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 102-122. ISSN 0131-4645

Мкртчян, Карен А. (2006) К применению теории графов при исследовании телекоммуникационных сетей. Математические вопросы кибернетики и вычислительной техники, № 25. pp. 80-84. ISSN 0131-4645

Мкртчян, Карен А. (2006) Многокомпонентные вершины графов телекоммуникационных сетей. Математические вопросы кибернетики и вычислительной техники, № 26. pp. 97-100. ISSN 0131-4645

Мосесян, К. М. (1979) О свойствах некоторых ориентаций графов. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 37-44.

Мосесян, К. М. (1979) k-базируемые графы. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 26-36.

Мурадян, Д. О. (1985) Некоторые оценки длины произвольного графа. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 79-86. ISSN 0131-4645

Н

Никогосян, Ж. Г. (1985) Одно достаточное условие гамильтоновости графа. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 34-54. ISSN 0131-4645

П

Пах, Я. (1988) О структуре системы звезд в графах. Математические вопросы кибернетики и вычислительной техники, № 15. pp. 165-173. ISSN 0131-4645

Пилипосян, Т. Э. (1979) О длине одного класса ориентированных деревьев на плоскости. Математические вопросы кибернетики и вычислительной техники, № 9. pp. 64-70.

Пилипосян, Т. Э. (1985) Оценки числа реализации гиперграфа. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 26-33. ISSN 0131-4645

Пилипосян, Э. Т. (2012) Максимальное взвешенное независимое множество прямоугольников. Математические вопросы кибернетики и вычислительной техники, № 38. pp. 30-31. ISSN 0131-4645

С

Саркисян, О. А. (1975) Обобщенные ∆-графы. Математические вопросы кибернетики и вычислительной техники, № 8. pp. 176-186.

Т

Торосян, Б. Е. (1985) Об устойчивости графов относительно свойств. Математические вопросы кибернетики и вычислительной техники, № 14. pp. 75-78. ISSN 0131-4645

This list was generated on Fri May 14 16:36:21 2021 AMT.