05.13.16 (применение вычислительной техники, математического моделирования и математических методов в научных исследованиях)
Дата рождения:
7.02.1960
E-mail:
Ключевые слова:
расстояние в графах; метрические инварианты графов; индекс Винера; алгоритмы на графах; приложения теории графов.
Основные темы научной работы
теория графов и ее приложения
Основные публикации:
A. Yu. Bezhaev, A. A. Dobrynin, “On quartic transmission irregular graphs”, Applied Math. Comput., 399 (2021), article 126049
A. A. Dobrynin, A. Yu. Vesnin, “On the Wiener complexity and the Wiener index of fullerene graphs”, Mathematics, 7:11 (2019), 1071https://www.mdpi.com/2227-7390/7/11/1071
A. A. Dobrynin, “Wiener index of hexagonal chains with segments of equal length”, Quantitative graph theory: mathematical foundations and applications, Discrete mathematics and its applications, eds. M. Dehmer, F. Emmert-Streib, Chapman and Hall/CRC, 2014, 81–109
A. A. Dobrynin, L. S. Melnikov, “4-chromatic Koester graphs”, Discussiones Mathematicae Graph Theory, 32:4 (2012), 617–627
A. A. Dobrynin, L. S. Melnikov, “Wiener index of line graphs”, Distance in molecular graphs – Theory, Mathematical chemistry monographs, 12, eds. I. Gutman, B. Furtula, University of Kragujevac, Kragujevac, Serbia, 2012, 85–121https://match.pmf.kg.ac.rs/mcm12.html
A. A. Dobrynin, L. S. Melnikov, A. V. Pyatkin, “Regular 4-critical graphs of even degree”, J. Graph Theory, 46:2 (2004), 103–130
A. A. Dobrynin, I. Gutman, S. Klavžar, P. Žigert, “Wiener index of hexagonal systems”, Acta Applicandae Mathematicae, 72:3 (2002), 247–294
A. A. Dobrynin, R. Entringer, I. Gutman, “Wiener index for trees: theory and applications”, Acta Applicandae Mathematicae, 66:3 (2001), 211–249
A. A. Dobrynin, A. A. Kochetova, “Degree distance of a graph: a degree analogue of the Wiener index”, J. Chem. Inf. Comput. Sci., 34:5 (1994), 1082–1086
Глебов А.Н., Добрынин А.А., “Универсальные циклы, порождающие все графы коалиционных
разбиений циклов”, Дискр. анализ исслед. опер., 32:1 (2025) (в печати)
2024
2.
A. A. Dobrynin, K. V. Vorob'ev, “Some results on the Wiener index related to the Šoltés problem of graphs”, Discrete Appl. Math., 344 (2024), 154–160
A. A. Dobrynin, H. Golmohammadi, “On cubic graphs having the maximum coalition number”, Sib. Electron. Math. Rep., 21:1 (2024), 363–369http://semr.math.nsc.ru/v21/n1/p0363-0369.pdf
A. A. Dobrynin, “On the preservation of the Wiener index of cubic graphs upon vertex removal”, Siberian Electronic Math. Reports, 12:1 (2023), 285-292http://semr.math.nsc.ru/v20/n1/p285-292.pdf
7.
A. A. Dobrynin, “Edge 4-critical Koester graph of order 28”, Siberian Electronic Math. Reports, 20:2 (2023), 847–853
A. A. Dobrynin, A. Iranmanesh, “Wiener index of edge thorny graphs of catacondensed benzenoids”, Mathematics, 8:4 (2020), 467 , 14 pp. https://www.mdpi.com/2227-7390/8/4/467
A. A. Dobrynin, E. Estaji, “Wiener index of certain families of hexagonal chains”, Journal of Applied Mathematics and Computing, 59:1-2 (2019), 245–256
A. A. Dobrynin, A. Yu. Vesnin, “On the Wiener complexity and the Wiener index of fullerene graphs”, Mathematics, 7:11 (2019), 1071https://www.mdpi.com/2227-7390/7/11/1071
A. A. Dobrynin, V. R. Rosenfeld, “Enumeration of pentahexagonal annuli in the plane”, Mathematics, 7:12 (2019), 1156 , 12 pp. https://www.mdpi.com/2227-7390/7/12/1156
26.
A. Yousefi, A. Iranmanesh, A. A. Dobrynin, A. Tehranian, “A multiplicative version of forgotten topological index”, Math. Interdisc. Res., 4 (2019), 193-211mir.kashanu.ac.ir/article_102000.html
M. Dehmer, A. A. Dobrynin, O. A. Klimenko, E. V. Konstantinova, A. N. Medvedev, E. V. Rychkova, Yu. I. Shokin, A. Yu. Vesnin, “Analysis of webspaces of the Siberian Branch of the Russian Academy of Sciences and the Fraunhofer-Gesellschaft”, Information Technology in Industry, 6:1 (2018), 1–6http://it-in-industry.com/itii_papers/2018/6118itii01.pdf
29.
А. А. Добрынин, “О двусвязных трансмиссионно иррегулярных графах.”, Дискретный анализ и исследование операций, 25:4 (2018), 5–14; A. A. Dobrynin, “On 2-connected transmission irregular graphs”, J. Appl. Industrial Math., 12:4 (2018), 642–647
A. Yousefi, A. Iranmanesh, A. A. Dobrynin, A. Tehranian, “The F-index for some special graphs and some properties of the F-index”, Iranian J. Math. Chem., 9:3 (2018), 167–239ijmc.kashanu.ac.ir/article_70875.html
Ю. Е. Бессонов, А. А. Добрынин, “Решеточно полные графы”, Дискретн. анализ и исслед. опер., 24:4 (2017), 22–33 , DOI: ; Yu. E. Bessonov, A. A. Dobrynin, “Lattice complete graphs”, J. Applied and Industrial Math., 11:4 (2017), 1–7
2016
33.
V. R. Rosenfeld, A. A. Dobrynin, J. M. Oliva, J. Rue, “Pentagonal chains and annuli as models for designing nanostructures from cages”, J. Math. Chem., 54:3 (2016), 765–776
M. Dehmer, A. A. Dobrynin, “The uniqueness of topological indices: classical and recent results”, Topics in chemical graph theory, Mathematical chemistry monographs, 16a, eds. I. Gutman, University of Kragujevac, Kragujevac, 2014, 99–114https://match.pmf.kg.ac.rs/mcm16a.html
36.
A. A. Dobrynin, “Wiener index of hexagonal chains with segments of equal length”, Quantitative graph theory: mathematical foundations and applications, Discrete mathematics and its applications, eds. M. Dehmer, F. Emmert-Streib, Chapman and Hall/CRC, 2014, 81–109
Ю. И. Шокин , А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, “Анализ веб-пространства академических сообществ методами вебометрики и теории графов”, Информационные технологии, 2014, № 12, 31–40http://novtex.ru/IT/it2014/It1214_web.pdf
38.
Ю. И. Шокин, А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, М. Я. Филиппова, “Построение и исследование математической модели веб-пространства”, Труды XV Российской конф. с участием иностранных ученых “Распределенные информационные и вычислительные ресурсы — DICR-2014” (Новосибирск, Россия, 2–5 декабря 2014 г.), ИВТ СО РАН, Новосибирск, 2014, 1–27konf.ict.nsc.ru/files/conferences/dicr2014/fulltext/249005/250429/shokin_i_dr_web.pdf
Ю. И. Шокин, А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, “Изучение структуры веб-пространства СО РАН методами вебометрики и теории графов”, Труды междунар. конф. “Математические и информационные технологии, MIT-2013” (Врнячка Баня, Сербия, 5–8 сентября 2013), Prirodno-matematicki fakultet Univerziteta u Pristini, Kosovska Mitrovica, Serbia, 2013, 629–639http://www.mit.rs/2013/zbornik-2013.pdf
41.
Е. В. Рычкова, Ю. И. Шокин, А. Ю. Веснин, О. А. Клименко, А. А. Добрынин, И. С. Петров, “Исследование научного веб-пространства Республики Сербия”, Труды междунар. конф. “Математические и информационные технологии, MIT-2013” (Врнячка Баня, Сербия, 5–8 сентября 2013), Prirodno-matematicki fakultet Univerziteta u Pristini, Kosovska Mitrovica, Serbia, 2013, 640–646www.mit.rs/2013/zbornik-2013.pdf
2012
42.
A. A. Dobrynin, L. S. Melnikov, “4-chromatic Koester graphs”, Discussiones Mathematicae Graph Theory, 32:4 (2012), 617–627
A. A. Dobrynin, L. S. Melnikov, “Wiener index of line graphs”, Distance in molecular graphs – Theory, Mathematical chemistry monographs, 12, eds. I. Gutman, B. Furtula, University of Kragujevac, Kragujevac, Serbia, 2012, 85–121https://match.pmf.kg.ac.rs/mcm12.html
44.
Ю. И. Шокин, А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, И. С. Петров, “Исследование научного веб-пространства Сибирского отделения Российской академии наук”, Вычислительные технологии, 17:6 (2012), 86–98
45.
А. А. Добрынин, “Декомпозиция индекса Винера для графов гексагональных цепей”, Информационные технологии в прикладных исследованиях, 2, ред. А. Л. Осипов, Издательство НГУЭиУ, Новосибирск, 2012, 70–77
А. А. Добрынин, “Индекс Винера для графов произвольного обхвата и их реберных графов”, Сиб. журн. индустр. матем., 12:4 (2009), 44–50; A. A. Dobrynin, “The Wiener Index for Graphs of Arbitrary Girth and Their Edge Graphs”, J. Appl. Industr. Math., 4:4 (2010), 505–511
A. A. Dobrynin, L. S. Mel'nikov, “Two series of edge-$4$-critical Grötzsch–Sachs graphs generated by four curves in the plane”, Сиб. электрон. матем. изв., 5 (2008), 255–278
А. А. Добрынин, Л. С. Мельников, “Раскраска графов Грецша-Закса”, Доклады Одесского семинара по дискретной математике, 8, ред. А. А. Зыков, Издательство Друк, Одесса, 2008, 14–24
2007
52.
A. A. Dobrynin, L. S. Mel'nikov, A. V. Pyatkin, “Erdös regular graphs of even degree”, Discussiones Mathematicae Graph Theory, 27:2 (2007), 269–279
2006
53.
A. A. Dobrynin, L. S. Melnikov, “Counterexamples to Grötzsch-Sachs-Koesters conjecture”, Discrete Math., 306:6 (2006), 591–594
A. A. Dobrynin, L. S. Mel'nikov, “Wiener index of generalized stars and their quadratic line graphs”, Discussiones Mathematicae Graph Theory, 26:1 (2006), 161–175
Х. Вальтер, А. А. Добрынин, Л. С. Мельников, Й. Шрейер, “Число косых полиэдральных графов с малым числом вершин”, Проблемы интеллектуализации и качества систем информатики, 13, ред. В. Н. Касьянов, Издательство ИСИ СО РАН, Новосибирск, 2006, 34–41
2005
56.
A. A. Dobrynin, L. S. Melnikov, “Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers”, Appl. Math. Lett., 18:3 (2005), 307–312
A. A. Dobrynin, L. S. Mel'nikov, “Some results on the Wiener index of iterated line graphs”, Electronic Notes in Discrete Mathematics, 22 (2005), 469–475
I. Gutman, A. A. Dobrynin, S. Klavžar, L. Pavlović, “Wiener-type invatiants of trees and their relation”, Bulletin ICA, 40 (2004), 23–30
2003
64.
А. А. Добрынин, Л. С. Мельников, А. В. Пяткин, “Критические графы Эрдëша и Дирака четной степени”, Дискретн. анализ и исслед. опер., 10:3 (2003), 12–22
A. A. Dobrynin, “On the Wiener index decomposition for catacondensed benzenoid graphs”, Indian J. Chem., 42A:6 (2003), 1270–1271
68.
A. A. Dobrynin, L. S. Melnikov, A. V. Pyatkin, “On 4-chromatic edge-critical regular graphs of high connectivity”, Discrete Math., 260:1-3 (2003), 307–313
Л. С. Мельников, А. А. Добрынин, “Построение трехсвязных графов с совпадающими цепными матрицами слоев”, Дискретн. анализ и исслед. опер., 7:2 (2000), 60–73
A. A. Dobrynin, “Explicit relation between the Wiener index and the Schultz index of catacondensed benzenoid graphs”, Croat. Chem. Acta, 72:4 (1999), 869–874https://hrcak.srce.hr/file/195318
79.
A. A. Dobrynin, I. Gutman, “Average Wiener index of graphs of hexagonal systems”, Computers Chem., 23:6 (1999), 571–576
А. А. Добрынин, И. Гутман, В. Н. Пиоттух-Пелецкий, “Гипер-индекс Винера для ациклических структур”, Журн. структурной химии, 40:2 (1999), 351–357; A. A. Dobrynin, I. Gutman, V. N. Piottukh-Peletskii, “Hyper-Wiener index for acyclic structures”, J. Struct. Chem., 40:2 (1999), 293–298
4
82.
A. A. Dobrynin, “A simple formula for the calculation of the Wiener index of hexagonal chains”, Computers Chem., 23:1 (1999), 43–48
А. А. Добрынин, И. Гутман, В. Йовашевич, “Бициклические графы и их реберные графы с совпадающим индексом Винера”, Дискретн. анализ и исслед. опер., 4:2 (1997), 3–9
A. A. Dobrynin, I. Gutman, “Congruence relations for the Szeged index of hexagonal chains”, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat., 8 (1997), 106–113
93.
M. V. Diudea, C. M. Pop, G. Katona, A. A. Dobrynin, “Dual descriptors in the calculation of Wiener index”, J. Serb. Chem. Soc., 62:3 (1997), 241–250
94.
I. Gutman, W. Linert, I. Lukovits, A. A. Dobrynin, “Trees with extremal Hyper-Wiener index: mathematical basis and chemical applications”, J. Chem. Inf. Comput. Sci., 37:2 (1997), 349–354
I. Gutman, V. Jovašević, A. A. Dobrynin, “Smallest graphs for which the distance of the graph is equal to the distance of its line graph”, Graph Theory Notes New York, 33 (1997), 19
1996
100.
A. A. Dobrynin, I. Gutman, “On the Szeged index of unbranched catacondensed benzenoid molecules”, Croat. Chem. Acta, 69:3 (1996), 845–856https://hrcak.srce.hr/file/261125
101.
F. Zhang, J. Brunvoll, S. J. Cyvin, B. N. Cyvin, X. Guo, A. A. Dobrynin, “Theory of helicenic hydrocarbons. Part 5: irreducible helicenes and their enumeration”, Stuct. Chemistry, 7:2 (1996), 263–271
А. Ю. Веснин, А. А. Добрынин, “Полином Ямады для графов, заузленно вложенных в трехмерное пространство”, Теория графов и ее применения, Вычислительные системы, 155, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1996, 37–86
103.
B. N. Cyvin, S. J. Cyvin, J. Brunvoll, A. A. Dobrynin, “Enumeration of unbranched catacondensed systems of congruent polygons”, Теория графов и ее применения, Вычислительные системы, 155, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1996, 3–14
104.
A. A. Dobrynin, A. Yu. Vesnin, “On a recursive polynomial graph invariant for chains of polygons”, Теория графов и ее применения, Вычислительные системы, 155, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1996, 87–102
1995
105.
A. A. Dobrynin, I. Gutman, G. Dömötör, “A Wiener-type graph invariant for some bipartite graphs”, Appl. Math. Lett., 8:5 (1995), 57–62
P. V. Khadikar, N. V. Deshpande, P. P. Kale, A. A. Dobrynin, I. Gutman, G. Dömötör, “The Szeged index and an analogy with the Wiener index”, J. Chem. Inf. Comput. Sci., 35:5 (1995), 547–550
A. A. Dobrynin, I. Gutman, “Solving a problem connected with distances in graphs”, Graph Theory Notes New York, 28 (1995), 21–23
1994
108.
A. A. Dobrynin, I. Gutman, “On a graph invariant related to the sum of all distances in a graph”, Publ. de l'Institut Math., 56 (1994), 18–22
109.
A. A. Dobrynin, A. A. Kochetova, “Degree distance of a graph: a degree analogue of the Wiener index”, J. Chem. Inf. Comput. Sci., 34:5 (1994), 1082–1086
А. А. Добрынин, “Построение графов с палиндромным полиномом Винера”, Теория графов и ее приложения, Вычислительные системы, 151, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1994, 37–54
111.
А. Ю. Веснин, А. А. Добрынин, “Полином Негами графов, составленных из многоугольников”, Теория графов и ее приложения, Вычислительные системы, 151, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1994, 3–36
112.
A. A. Dobrynin, “Graphs with palindromic Wiener polynomials”, Graph Theory Notes New York, 27 (1994), 50–54
1993
113.
A. A. Dobrynin, “Degeneracy of some matrix graph invariants”, J. Math. Chem., 14:1 (1993), 175–184
A. A. Dobrynin, “Generation of graphs of unbranched pentahexagonal systems”, Croat. Chem. Acta, 66:1 (1993), 91–100https://hrcak.srce.hr/file/202065
116.
А. А. Добрынин, “Изменение дистанции при локальных преобразованиях графов с циклами нечетной длины”, Приложения теории графов в химии, Вычислительные системы, 149, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1993, 3–50
117.
А. А. Добрынин, “Некоторые свойства дистанции графов неразветвленных пентагональных систем”, Приложения теории графов в химии, Вычислительные системы, 149, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1993, 84–108
118.
A. A. Dobrynin, “On decomposition of the Wiener index for graphs of catacondensed hexagonal systems”, Graph Theory Notes New York, 25 (1993), 19–22
119.
А. А. Добрынин, “Построение максимальных планарных эйлеровых графов”, Приложения теории графов в химии, Вычислительные системы, 149, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО РАН, Новосибирск, 1993, 126–131
1992
120.
A. A. Dobrynin, “Graph distance numbers of nonbranched hexagonal systems”, Siber. Adv. Math., 2:3 (1992), 121–134
121.
A. A. Dobrynin, “Graphs of unbranched hexagonal systems with the same Wiener index and different number of rings”, J. Math. Chem., 9:3 (1992), 239–252
A. A. Dobrynin, “Path enumerations and similarity of graphs”, Graph Theory Notes New York, 23 (1992), 7–9
1991
123.
А. А. Добрынин, В. А. Скоробогатов, “Метрические инварианты подграфов молекулярных графов”, Математические методы в химической информатике, Вычислительные системы, 140, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1991, 3–62
124.
А. А. Добрынин, “Генерация графов неразветвленных пентагональных и пентагексагональных систем”, Математические методы в химической информатике, Вычислительные системы, 140, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1991, 243–206
1990
125.
A. A. Dobrynin, “Regular graphs having the same path layer matrix”, J. Graph Theory, 14:2 (1990), 141–148
А. А. Добрынин, “Распределение значений дистанции графов неразветвленных гексагональных систем”, Математические исследования в химической информатике, Вычислительные системы, 136, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1990, 61–140
127.
А. А. Добрынин, “Перечисление некоторых подклассов графов неразветвленных гексагональных систем”, Математические исследования в химической информатике, Вычислительные системы, 136, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1990, 16–34
128.
А. А. Добрынин, Е. В. Константинова, Л. И. Макаров, Н. М. Мейрманова, А. А. Палеев, В. А. Скоробогатов, “Программный комплекс МЕТАХИМ”, Математические исследования в химической информатике, Вычислительные системы, 136, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1990, 3–15
1989
129.
А. А. Добрынин, “Эффективный алгоритм генерации графов неразветвленных гексагональных систем”, Математические вопросы химической информатики, Вычислительные системы, 130, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1989, 3–38
130.
А. А. Добрынин, “О наименьшем порядке кубических графов с совпадающей цепной матрицей слоев”, Математические вопросы химической информатики, Вычислительные системы, 130, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1989, 84–87
А. А. Добрынин, “Дистанция графов ката-конденсированных гексагональных полициклических систем при их преобразованиях”, Алгоритмический анализ графов и его применения, Вычислительные системы, 127, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1988, 3–39
1987
133.
А. А. Добрынин, “Графы с совпадающими полными матрицами слоев”, Вопросы алгоритмического анализа структурной информации, Вычислительные системы, 119, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1987, 3–12
134.
А. А. Добрынин, “Графы с совпадающими цепными матрицами слоев”, Вопросы алгоритмического анализа структурной информации, Вычислительные системы, 119, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1987, 13–33
1986
135.
В. А. Скоробогатов, А. А. Добрынин, “Влияние структурных преобразований графа на значение его дистанции”, Анализ данных в экспертных системах, Вычислительные системы, 117, ред. Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1986, 103–113
136.
А. А. Добрынин, “Дистанция молекулярных графов полициклических соединений”, Анализ данных в экспертных системах, Вычислительные системы, 117, ред. Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1986, 114-122
1985
137.
А. А. Добрынин, В. А. Скоробогатов, “Свойства цепей графов и изотопичность”, Алгоритмический анализ структурной информации, Вычислительные системы, 112, ред. В. А. Скоробогатов, Ю. Е. Бессонов, Издательство ИМ СО АН, Новосибирск, 1985, 33–45
1984
138.
А. А. Добрынин, С. Х. Карабунарлиев, О. Г. Мекенян, “Об одном алгоритме канонизации и определения орбит графов”, Алгоритмы анализа структурной информации, Вычислительные системы, 103, ред. В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1984, 74–78
139.
А. А. Добрынин, “Сравнение программ обработки структурной информации”, Алгоритмы анализа структурной информации, Вычислительные системы, 103, ред. В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1984, 90–99