Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Добрынин Андрей Алексеевич
Публикаций: 139 (139)
в MathSciNet: 76 (76)
в zbMATH: 48 (48)
в Web of Science: 60 (60)
в Scopus: 46 (46)
Цитированных статей: 57
Цитирований: 1473

Статистика просмотров:
Эта страница:2234
Страницы публикаций:4219
Полные тексты:1668
Списки литературы:384
Добрынин Андрей Алексеевич
доцент
кандидат физико-математических наук (1998)
Специальность ВАК: 05.13.16 (применение вычислительной техники, математического моделирования и математических методов в научных исследованиях)
Дата рождения: 7.02.1960
E-mail:
Ключевые слова: расстояние в графах; метрические инварианты графов; индекс Винера; алгоритмы на графах; приложения теории графов.

Основные темы научной работы

теория графов и ее приложения
   
Основные публикации:
  1. A. Yu. Bezhaev, A. A. Dobrynin, “On quartic transmission irregular graphs”, Applied Math. Comput., 399 (2021), article 126049  crossref  mathscinet  isi  scopus
  2. A. A. Dobrynin, A. Yu. Vesnin, “On the Wiener complexity and the Wiener index of fullerene graphs”, Mathematics, 7:11 (2019), 1071 https://www.mdpi.com/2227-7390/7/11/1071  crossref  isi  scopus
  3. 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  crossref
  4. A. A. Dobrynin, L. S. Melnikov, “4-chromatic Koester graphs”, Discussiones Mathematicae Graph Theory, 32:4 (2012), 617–627  crossref  mathscinet  zmath  isi  elib  scopus
  5. 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–121 https://match.pmf.kg.ac.rs/mcm12.html
  6. A. A. Dobrynin, L. S. Melnikov, A. V. Pyatkin, “Regular 4-critical graphs of even degree”, J. Graph Theory, 46:2 (2004), 103–130  crossref  mathscinet  zmath  isi  scopus
  7. A. A. Dobrynin, I. Gutman, S. Klavžar, P. Žigert, “Wiener index of hexagonal systems”, Acta Applicandae Mathematicae, 72:3 (2002), 247–294  crossref  mathscinet  zmath  isi  scopus
  8. A. A. Dobrynin, R. Entringer, I. Gutman, “Wiener index for trees: theory and applications”, Acta Applicandae Mathematicae, 66:3 (2001), 211–249  crossref  mathscinet  zmath  isi  scopus
  9. 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  crossref  isi  scopus

https://www.mathnet.ru/rus/person17774
https://scholar.google.com/citations?user=fm0QE2MAAAAJ&hl=ru
https://zbmath.org/authors/ai:dobrynin.andrey-a
https://mathscinet.ams.org/mathscinet/MRAuthorID/244192
https://elibrary.ru/author_items.asp?spin=4030-2710
https://orcid.org/0000-0003-0074-8388
https://www.webofscience.com/wos/author/record/H-5505-2016
https://publons.com/researcher/1745282
https://www.scopus.com/authid/detail.url?authorId=7006539537

Список публикаций:
| научные публикации | по годам | по типам | по числу цит. | общий список |


Цитирования (Crossref Cited-By Service + Math-Net.Ru)

   2025
1. Глебов А.Н., Добрынин А.А., “Универсальные циклы, порождающие все графы коалиционных разбиений циклов”, Дискр. анализ исслед. опер., 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  crossref 2
3. A. A. Dobrynin, H. Golmohammadi, “On cubic graphs having the maximum coalition number”, Sib. Electron. Math. Rep., 21:1 (2024), 363–369 http://semr.math.nsc.ru/v21/n1/p0363-0369.pdf  mathnet  crossref  crossref
4. A. A. Dobrynin, H. Golmohammadi, “The shortest cycle having the maximal number of coalition graphs”, Discrete Math. Lett., 14 (2024), 21–26 https://www.dmlett.com/archive/v14/DML24_v14_pp21-26.pdf  crossref

   2023
5. A. A. Dobrynin, “A new 4-chromatic edge critical Koester graph”, Discr. Math. Lett., 12 (2023), 6-10 https://www.dmlett.com/archive/v12/DML23_v12_pp6-10.pdf  crossref 1
6. A. A. Dobrynin, “On the preservation of the Wiener index of cubic graphs upon vertex removal”, Siberian Electronic Math. Reports, 12:1 (2023), 285-292 http://semr.math.nsc.ru/v20/n1/p285-292.pdf  mathnet  crossref
7. A. A. Dobrynin, “Edge 4-critical Koester graph of order 28”, Siberian Electronic Math. Reports, 20:2 (2023), 847–853  mathnet  crossref

   2022
8. A. A. Dobrynin, A. Yu. Vesnin, “On the Wiener (r,s)-complexity of fullerene graphs”, Fuller. Nanotub. Carbon Nanostructures, 30:5 (2022), 508–511 https://www.tandfonline.com/doi/full/10.1080/1536383X.2021.1960511  crossref  scopus 3
9. A. A. Dobrynin, “On the Wiener index of two families generated by joining a graph to a tree”, Discrete Mathematics Letters, 9 (2022), 44-48 https://www.dmlett.com/archive/v9/DML22_v9_pp44-48.pdf  crossref  scopus 1
10. A. A. Dobrynin, “Wiener index of families of unicyclic graphs obtained from a tree”, MATCH Commun. Math. Comput. Chem., 88:2 (2022), 461–470 https://match.pmf.kg.ac.rs/electronic_versions/Match88/n2/match88n2_461-470.pdf  crossref  scopus 3
11. A. Yu. Bezhaev, A. A. Dobrynin, “Cubic transmission irregular graphs of an arbitrary order”, Mathematics, 10:15 (2022), 2741  crossref 2

   2021
12. A. A. Dobrynin, “On the Wiener index of the forest induced by contraction of edges in a tree”, MATCH Commun. Math. Comput. Chem., 86:2 (2021), 321–326
13. A. Yu. Bezhaev, A. A. Dobrynin, “On quartic transmission irregular graphs”, Applied Math. Comput., 399 (2021), article 126049  crossref  mathscinet  isi  scopus 4

   2020
14. A. A. Dobrynin, R. Sharafdini, “Stepwise transmission irregular graphs”, Applied Math. Comput., 371 (2020), 124949  crossref  mathscinet  zmath  isi  scopus 5
15. A. A. Dobrynin, O. Ori, M. V. Putz, A. Yu. Vesnin, “Generalized topological efficiency – case study with C84 fullerene”, Fuller. Nanotub. Carbon Nanostructures, 2020 https://www.tandfonline.com/doi/abs/10.1080/1536383X.2020.1719482  crossref  zmath  isi  scopus 9
16. A. A. Dobrynin, E. Estaji, “Wiener index of hexagonal chains under some transformations”, Open J. Discret. Appl. Math., 3:1 (2020), 28–35 https://pisrt.org/psrpress/j/odam/2020/1/6/wiener-index-of-hexagonal-chains-under-some-transformations.pdf  crossref  mathscinet  zmath 7
17. 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  crossref  isi  scopus 4

   2019
18. 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  crossref  mathscinet  zmath  isi  scopus 12
19. A. A. Dobrynin, “Infinite family of 2-connected transmission irregular graphs”, Applied Math. Comput., 340:1 (2019), 1–4  crossref  mathscinet  zmath  isi  scopus 9
20. A. A. Dobrynin, “Infinite family of transmission irregular trees of even order”, Discrete Math., 342 (2019), 74–77  crossref  mathscinet  zmath  isi  scopus 18
21. A. A. Dobrynin, “Infinite family of 3-connected cubic transmission irregular graphs”, Discrete Appl. Math., 257 (2019), 151–157  crossref  mathscinet  zmath  isi  scopus 13
22. A. A. Dobrynin, “Wiener index of uniform hypergraphs induced by trees”, Open J. Discret. Appl. Math., 2:3 (2019), 19–22 https://pisrt.org/psrpress/j/odam/2019/3/3/wiener-index-of-uniform-hypergraphs-induced-by-trees.pdf  crossref  mathscinet 3
23. A. A. Dobrynin, “Wiener index of subdivisions of a tree”, Siberian Electronic Math. Reports, 16 (2019), 1581–1586 http://semr.math.nsc.ru/v16/p1581-1586.pdf  mathnet  crossref  zmath  isi  scopus 1
24. A. A. Dobrynin, A. Yu. Vesnin, “On the Wiener complexity and the Wiener index of fullerene graphs”, Mathematics, 7:11 (2019), 1071 https://www.mdpi.com/2227-7390/7/11/1071  crossref  isi  scopus 11
25. 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  crossref  isi  scopus
26. A. Yousefi, A. Iranmanesh, A. A. Dobrynin, A. Tehranian, “A multiplicative version of forgotten topological index”, Math. Interdisc. Res., 4 (2019), 193-211 mir.kashanu.ac.ir/article_102000.html  crossref

   2018
27. A. A. Dobrynin, “The Szeged and Wiener indices of line graphs”, MATCH Commun. Math. Comput. Chem., 79:3 (2018), 743–756 match.pmf.kg.ac.rs/electronic_versions/Match79/n3/match79n3_743-756.pdf  mathscinet  isi
28. 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–6 http://it-in-industry.com/itii_papers/2018/6118itii01.pdf  isi
29. А. А. Добрынин, “О двусвязных трансмиссионно иррегулярных графах.”, Дискретный анализ и исследование операций, 25:4 (2018), 5–14  mathnet  crossref  mathscinet  zmath  elib; A. A. Dobrynin, “On 2-connected transmission irregular graphs”, J. Appl. Industrial Math., 12:4 (2018), 642–647  crossref  mathscinet  zmath  scopus 6
30. 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–239 ijmc.kashanu.ac.ir/article_70875.html  crossref  isi

   2017
31. A. A. Dobrynin, “Hexagonal chains with segments of equal lengths having distinct sizes and the same Wiener Index”, MATCH Commun. Math. Comput. Chem., 78:1 (2017), 121–132 match.pmf.kg.ac.rs/electronic_versions/Match78/n1/match78n1_121-132.pdf  mathscinet  isi
32. Ю. Е. Бессонов, А. А. Добрынин, “Решеточно полные графы”, Дискретн. анализ и исслед. опер., 24:4 (2017), 22–33 , DOI:  mathnet  crossref  zmath  elib; Yu. E. Bessonov, A. A. Dobrynin, “Lattice complete graphs”, J. Applied and Industrial Math., 11:4 (2017), 1–7  crossref  crossref  mathscinet  scopus  scopus

   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  crossref  mathscinet  zmath  isi  elib  scopus 6

   2014
34. A. A. Dobrynin, A. Yu. Vesnin, “On deletion-contraction polynomials for polycyclic chains”, MATCH Commun. Math. Comput. Chem., 72:3 (2014), 845–864 match.pmf.kg.ac.rs/electronic_versions/Match72/n3/match72n3_845-864.pdf  mathscinet  zmath  isi  elib
35. 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–114 https://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  crossref 33
37. Ю. И. Шокин , А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, “Анализ веб-пространства академических сообществ методами вебометрики и теории графов”, Информационные технологии, 2014, № 12, 31–40 http://novtex.ru/IT/it2014/It1214_web.pdf  elib
38. Ю. И. Шокин, А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, М. Я. Филиппова, “Построение и исследование математической модели веб-пространства”, Труды XV Российской конф. с участием иностранных ученых “Распределенные информационные и вычислительные ресурсы — DICR-2014” (Новосибирск, Россия, 2–5 декабря 2014 г.), ИВТ СО РАН, Новосибирск, 2014, 1–27 konf.ict.nsc.ru/files/conferences/dicr2014/fulltext/249005/250429/shokin_i_dr_web.pdf

   2013
39. A. A. Dobrynin, “On the Wiener index of certain families of fibonacenes”, MATCH Commun. Math. Comput. Chem., 70:2 (2013), 565–574 match.pmf.kg.ac.rs/electronic_versions/Match70/n2/match70n2_565-574.pdf  mathscinet  zmath  isi  elib
40. Ю. И. Шокин, А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, “Изучение структуры веб-пространства СО РАН методами вебометрики и теории графов”, Труды междунар. конф. “Математические и информационные технологии, MIT-2013” (Врнячка Баня, Сербия, 5–8 сентября 2013), Prirodno-matematicki fakultet Univerziteta u Pristini, Kosovska Mitrovica, Serbia, 2013, 629–639 http://www.mit.rs/2013/zbornik-2013.pdf
41. Е. В. Рычкова, Ю. И. Шокин, А. Ю. Веснин, О. А. Клименко, А. А. Добрынин, И. С. Петров, “Исследование научного веб-пространства Республики Сербия”, Труды междунар. конф. “Математические и информационные технологии, MIT-2013” (Врнячка Баня, Сербия, 5–8 сентября 2013), Prirodno-matematicki fakultet Univerziteta u Pristini, Kosovska Mitrovica, Serbia, 2013, 640–646 www.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  crossref  mathscinet  zmath  isi  elib  scopus 1
43. 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–121 https://match.pmf.kg.ac.rs/mcm12.html
44. Ю. И. Шокин, А. Ю. Веснин, А. А. Добрынин, О. А. Клименко, Е. В. Рычкова, И. С. Петров, “Исследование научного веб-пространства Сибирского отделения Российской академии наук”, Вычислительные технологии, 17:6 (2012), 86–98  elib
45. А. А. Добрынин, “Декомпозиция индекса Винера для графов гексагональных цепей”, Информационные технологии в прикладных исследованиях, 2, ред. А. Л. Осипов, Издательство НГУЭиУ, Новосибирск, 2012, 70–77

   2010
46. A. A. Dobrynin, “On the Wiener index of fibonacenes”, MATCH Commun. Math. Comput. Chem., 64:3 (2010), 707–726 match.pmf.kg.ac.rs/electronic_versions/Match64/n3/match64n3_707-726.pdf  mathscinet  zmath  isi  elib

   2009
47. А. А. Добрынин, “Индекс Винера для графов произвольного обхвата и их реберных графов”, Сиб. журн. индустр. матем., 12:4 (2009), 44–50  mathnet  mathscinet; A. A. Dobrynin, “The Wiener Index for Graphs of Arbitrary Girth and Their Edge Graphs”, J. Appl. Industr. Math., 4:4 (2010), 505–511  crossref  mathscinet  elib  scopus 3
48. A. A. Dobrynin, L. S. Melnikov, “4-chromatic edge critical Grotzsch-Sachs graphs”, Discrete Math., 309:8 (2009), 2564–2566  crossref  mathscinet  zmath  isi  elib  scopus 3

   2008
49. 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  mathnet  mathscinet  elib 1
50. A. A. Dobrynin, L. S. Melnikov, “Infinite families of 4-chromatic Grotzsch-Sachs graphs”, J. Graph Theory, 59:4 (2008), 279–292  crossref  mathscinet  zmath  isi  elib  scopus 3
51. А. А. Добрынин, Л. С. Мельников, “Раскраска графов Грецша-Закса”, Доклады Одесского семинара по дискретной математике, 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  crossref  mathscinet  zmath

   2006
53. A. A. Dobrynin, L. S. Melnikov, “Counterexamples to Grötzsch-Sachs-Koesters conjecture”, Discrete Math., 306:6 (2006), 591–594  crossref  mathscinet  zmath  isi  elib  scopus 5
54. 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  crossref  mathscinet  zmath 2
55. Х. Вальтер, А. А. Добрынин, Л. С. Мельников, Й. Шрейер, “Число косых полиэдральных графов с малым числом вершин”, Проблемы интеллектуализации и качества систем информатики, 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  crossref  mathscinet  zmath  isi  elib  scopus 15
57. A. A. Dobrynin, L. S. Melnikov, “Wiener index, line graphs and the cyclomatic number”, MATCH Commun. Math. Comput. Chem., 53:1 (2005), 209–214 match.pmf.kg.ac.rs/electronic_versions/Match53/n1/match53n1_209-214.pdf  mathscinet  zmath  isi  elib
58. 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  crossref  zmath  scopus 9

   2004
59. А. А. Добрынин, Л. С. Мельников, “Индекс Винера для графов и их реберных графов”, Дискретн. анализ и исслед. опер., 11:2 (2004), 25–44  mathnet  mathscinet  zmath 5
60. A. A. Dobrynin, L. S. Melnikov, “Trees, quadratic line graphs and Wiener index”, Croat. Chem. Acta, 77:3 (2004), 477–480 hrcak.srce.hr/file/151499  isi
61. A. A. Dobrynin, L. S. Melnikov, A. V. Pyatkin, “Regular 4-critical graphs of even degree”, J. Graph Theory, 46:2 (2004), 103–130  crossref  mathscinet  zmath  isi  scopus 1
62. A. A. Dobrynin, L. S. Melnikov, “Trees and their quadratic line graphs having the same Wiener index”, MATCH Commun. Math. Comput. Chem., 50 (2004), 145–164 match.pmf.kg.ac.rs/electronic_versions/Match50/match50_145-164.pdf  zmath  isi
63. I. Gutman, A. A. Dobrynin, S. Klavžar, L. Pavlović, “Wiener-type invatiants of trees and their relation”, Bulletin ICA, 40 (2004), 23–30  mathscinet  zmath

   2003
64. А. А. Добрынин, Л. С. Мельников, А. В. Пяткин, “Критические графы Эрдëша и Дирака четной степени”, Дискретн. анализ и исслед. опер., 10:3 (2003), 12–22  mathnet  mathscinet  zmath 1
65. A. A. Dobrynin, A. Yu. Vesnin, “On the Yoshinaga polynomial of spatial graphs”, Kobe J. Math., 20:1/2 (2003), 31–37  mathscinet  zmath
66. A. A. Dobrynin, “Wiener index decomposition based on vertex degrees of catacondensed benzenoid graphs”, MATCH Commun. Math. Comput. Chem., 49 (2003), 37–46 match.pmf.kg.ac.rs/electronic_versions/Match49/match49_37-46.pdf  zmath  isi
67. A. A. Dobrynin, “On the Wiener index decomposition for catacondensed benzenoid graphs”, Indian J. Chem., 42A:6 (2003), 1270–1271  mathscinet  isi
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  crossref  mathscinet  isi  scopus 1

   2002
69. A. A. Dobrynin, I. Gutman, S. Klavžar, P. Žigert, “Wiener index of hexagonal systems”, Acta Applicandae Mathematicae, 72:3 (2002), 247–294  crossref  mathscinet  zmath  isi  scopus 205
70. A. A. Dobrynin, L. S. Mel'nikov, J. Schreyer, H. Walther, “Some news about oblique graphs”, Discussiones Mathematicae Graph Theory, 22:1 (2002), 39–50  crossref  mathscinet  zmath 1
71. A. A. Dobrynin, L. S. Mel'nikov, “Recent results in the theory of the path layer matrix”, Graph Theory Notes New York, 43 (2002), 48–56  mathscinet

   2001
72. A. A. Dobrynin, R. Entringer, I. Gutman, “Wiener index for trees: theory and applications”, Acta Applicandae Mathematicae, 66:3 (2001), 211–249  crossref  mathscinet  zmath  isi  scopus 654
73. A. A. Dobrynin, “Cubic graphs without cut-vertices having the same path layer matrix”, J. Graph Theory, 38:3 (2001), 177–182  crossref  mathscinet  zmath  isi  scopus 1
74. A. A. Dobrynin, L. S. Melnikov, “Path layer matrix for weighted graphs”, MATCH Commun. Math. Comput. Chem., 44 (2001), 135–146 match.pmf.kg.ac.rs/electronic_versions/Match44/match44_135-146.pdf  zmath  isi

   2000
75. Л. С. Мельников, А. А. Добрынин, “Построение трехсвязных графов с совпадающими цепными матрицами слоев”, Дискретн. анализ и исслед. опер., 7:2 (2000), 60–73  mathnet  mathscinet  zmath 1
76. G. Brinkmann, A. A. Dobrynin, A. Krause, “Fast generation of polycyclic chains with arbitrary ring sizes”, MATCH Commun. Math. Comput. Chem., 41 (2000), 137–144 match.pmf.kg.ac.rs/electronic_versions/Match41/match41_137-144.pdf  isi
77. A. A. Dobrynin, “Branchings in trees and the calculation of the Wiener index of a tree”, MATCH Commun. Math. Comput. Chem., 41 (2000), 119–134 match.pmf.kg.ac.rs/electronic_versions/Match41/match41_119-134.pdf  zmath  isi

   1999
78. A. A. Dobrynin, “Explicit relation between the Wiener index and the Schultz index of catacondensed benzenoid graphs”, Croat. Chem. Acta, 72:4 (1999), 869–874 https://hrcak.srce.hr/file/195318  isi
79. A. A. Dobrynin, I. Gutman, “Average Wiener index of graphs of hexagonal systems”, Computers Chem., 23:6 (1999), 571–576  crossref  zmath  scopus 11
80. A. A. Dobrynin, I. Gutman, “Average Wiener index of trees and chemical trees”, J. Chem. Inf. Comput. Sci., 39:4 (1999), 679–683  crossref  isi  scopus 10
81. А. А. Добрынин, И. Гутман, В. Н. Пиоттух-Пелецкий, “Гипер-индекс Винера для ациклических структур”, Журн. структурной химии, 40:2 (1999), 351–357  mathscinet; A. A. Dobrynin, I. Gutman, V. N. Piottukh-Peletskii, “Hyper-Wiener index for acyclic structures”, J. Struct. Chem., 40:2 (1999), 293–298  crossref  isi  scopus 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  crossref  mathscinet  isi  scopus 10
83. A. A. Dobrynin, “Distance of iterated line graphs”, Graph Theory Notes New York, 37 (1999), 8–9  mathscinet
84. G. Caporossi, A. A. Dobrynin, I. Gutman, P. Hansen, “Trees with palindromic Hosoya polynomials”, Graph Theory Notes New York, 37 (1999), 10–16  mathscinet

   1998
85. I. Gutman, A. A. Dobrynin, “The Szeged index - a success story”, Graph Theory Notes New York, 34 (1998), 37–44  mathscinet  adsnasa
86. А. А. Добрынин, И. Гутман, “Индекс Винера для деревьев и графов гексагональных систем”, Дискретн. анализ и исслед. опер., 5:2 (1998), 34–60  mathnet  mathscinet  zmath 18
87. A. A. Dobrynin, “Discriminating power of the Schultz index for catacondensed benzenoid graphs”, MATCH Commun. Math. Comput. Chem., 38 (1998), 19–32 match.pmf.kg.ac.rs/electronic_versions/Match38/match38_19-32.pdf  mathscinet  zmath  isi
88. A. A. Dobrynin, “Formula for calculating the Wiener index of catacondensed benzenoid graphs”, J. Chem. Inf. Comput. Sci., 38:5 (1998), 811–814  crossref  isi  scopus 8
89. A. A. Dobrynin, “New congruence relations for the Wiener index of cata-condensed benzenoid graphs”, J. Chem. Inf. Comput. Sci., 38:3 (1998), 405–409  crossref  mathscinet  isi  scopus 4

   1997
90. А. А. Добрынин, И. Гутман, В. Йовашевич, “Бициклические графы и их реберные графы с совпадающим индексом Винера”, Дискретн. анализ и исслед. опер., 4:2 (1997), 3–9  mathnet  mathscinet  zmath 9
91. A. A. Dobrynin, “Congruence relations for the Wiener index of hexagonal chains”, J. Chem. Inf. Comput. Sci., 37:6 (1997), 1109–1110  crossref  mathscinet  isi  scopus 3
92. 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  mathscinet  zmath
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  crossref  mathscinet  isi  scopus 30
95. A. A. Dobrynin, “Graphs having the maximal value of the Szeged index”, Croat. Chem. Acta, 70:3 (1997), 819–825 https://hrcak.srce.hr/file/200084  isi
96. A. A. Dobrynin, “The Szeged index for complements of hexagonal chains”, MATCH Commun. Math. Comput. Chem., 35 (1997), 227–242 match.pmf.kg.ac.rs/electronic_versions/Match35/match35_227-242.pdf  mathscinet  zmath  isi
97. A. A. Dobrynin, “A new formula for the calculation of the Wiener index of hexagonal chains”, MATCH Commun. Math. Comput. Chem., 35 (1997), 75–90 match.pmf.kg.ac.rs/electronic_versions/Match35/match35_75-90.pdf  zmath  isi
98. A. A. Dobrynin, I. Gutman, “Szeged index of some polycyclic bipartite graphs with circuits of different size”, MATCH Commun. Math. Comput. Chem., 35 (1997), 117–128 match.pmf.kg.ac.rs/electronic_versions/Match35/match35_117-128.pdf  mathscinet  zmath  isi
99. 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  mathscinet

   1996
100. A. A. Dobrynin, I. Gutman, “On the Szeged index of unbranched catacondensed benzenoid molecules”, Croat. Chem. Acta, 69:3 (1996), 845–856 https://hrcak.srce.hr/file/261125  isi
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  crossref  isi  scopus 2
102. А. Ю. Веснин, А. А. Добрынин, “Полином Ямады для графов, заузленно вложенных в трехмерное пространство”, Теория графов и ее применения, Вычислительные системы, 155, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1996, 37–86  mathscinet
103. B. N. Cyvin, S. J. Cyvin, J. Brunvoll, A. A. Dobrynin, “Enumeration of unbranched catacondensed systems of congruent polygons”, Теория графов и ее применения, Вычислительные системы, 155, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1996, 3–14  mathscinet
104. A. A. Dobrynin, A. Yu. Vesnin, “On a recursive polynomial graph invariant for chains of polygons”, Теория графов и ее применения, Вычислительные системы, 155, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1996, 87–102  mathscinet

   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  crossref  mathscinet  zmath  isi  scopus 14
106. 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  crossref  isi  scopus 115
107. A. A. Dobrynin, I. Gutman, “Solving a problem connected with distances in graphs”, Graph Theory Notes New York, 28 (1995), 21–23  mathscinet

   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  mathscinet  zmath
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  crossref  isi  scopus 152
110. А. А. Добрынин, “Построение графов с палиндромным полиномом Винера”, Теория графов и ее приложения, Вычислительные системы, 151, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1994, 37–54  mathscinet
111. А. Ю. Веснин, А. А. Добрынин, “Полином Негами графов, составленных из многоугольников”, Теория графов и ее приложения, Вычислительные системы, 151, ред. В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1994, 3–36  mathscinet
112. A. A. Dobrynin, “Graphs with palindromic Wiener polynomials”, Graph Theory Notes New York, 27 (1994), 50–54  mathscinet

   1993
113. A. A. Dobrynin, “Degeneracy of some matrix graph invariants”, J. Math. Chem., 14:1 (1993), 175–184  crossref  mathscinet  isi  scopus 3
114. A. A. Dobrynin, “Cubic graphs with 62 vertices having the same path layer matrix”, J. Graph Theory, 17:1 (1993), 1–4  crossref  mathscinet  zmath  isi  scopus 4
115. A. A. Dobrynin, “Generation of graphs of unbranched pentahexagonal systems”, Croat. Chem. Acta, 66:1 (1993), 91–100 https://hrcak.srce.hr/file/202065  mathscinet  isi
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  mathscinet
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  mathscinet
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  crossref  mathscinet  isi  scopus 4
122. A. A. Dobrynin, “Path enumerations and similarity of graphs”, Graph Theory Notes New York, 23 (1992), 7–9  mathscinet

   1991
123. А. А. Добрынин, В. А. Скоробогатов, “Метрические инварианты подграфов молекулярных графов”, Математические методы в химической информатике, Вычислительные системы, 140, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1991, 3–62  mathscinet
124. А. А. Добрынин, “Генерация графов неразветвленных пентагональных и пентагексагональных систем”, Математические методы в химической информатике, Вычислительные системы, 140, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1991, 243–206  mathscinet

   1990
125. A. A. Dobrynin, “Regular graphs having the same path layer matrix”, J. Graph Theory, 14:2 (1990), 141–148  crossref  mathscinet  zmath  isi  scopus 7
126. А. А. Добрынин, “Распределение значений дистанции графов неразветвленных гексагональных систем”, Математические исследования в химической информатике, Вычислительные системы, 136, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1990, 61–140  mathscinet
127. А. А. Добрынин, “Перечисление некоторых подклассов графов неразветвленных гексагональных систем”, Математические исследования в химической информатике, Вычислительные системы, 136, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1990, 16–34  mathscinet
128. А. А. Добрынин, Е. В. Константинова, Л. И. Макаров, Н. М. Мейрманова, А. А. Палеев, В. А. Скоробогатов, “Программный комплекс МЕТАХИМ”, Математические исследования в химической информатике, Вычислительные системы, 136, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1990, 3–15

   1989
129. А. А. Добрынин, “Эффективный алгоритм генерации графов неразветвленных гексагональных систем”, Математические вопросы химической информатики, Вычислительные системы, 130, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Институт математики СО РАН, Новосибирск, 1989, 3–38  mathscinet
130. А. А. Добрынин, “О наименьшем порядке кубических графов с совпадающей цепной матрицей слоев”, Математические вопросы химической информатики, Вычислительные системы, 130, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1989, 84–87  mathscinet

   1988
131. V. A. Skorobogatov, A. A. Dobrynin, “Metric analysis of graphs”, MATCH Commun. Math. Comput. Chem., 23 (1988), 105–151 match.pmf.kg.ac.rs/electronic_versions/Match23/match23_105-151.pdf  mathscinet  zmath
132. А. А. Добрынин, “Дистанция графов ката-конденсированных гексагональных полициклических систем при их преобразованиях”, Алгоритмический анализ графов и его применения, Вычислительные системы, 127, ред. В. А. Скоробогатов, Н. Г. Загоруйко, Институт математики СО РАН, Новосибирск, 1988, 3–39  mathscinet

   1987
133. А. А. Добрынин, “Графы с совпадающими полными матрицами слоев”, Вопросы алгоритмического анализа структурной информации, Вычислительные системы, 119, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1987, 3–12  mathscinet
134. А. А. Добрынин, “Графы с совпадающими цепными матрицами слоев”, Вопросы алгоритмического анализа структурной информации, Вычислительные системы, 119, ред. Н. Г. Загоруйко, В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1987, 13–33  mathscinet

   1986
135. В. А. Скоробогатов, А. А. Добрынин, “Влияние структурных преобразований графа на значение его дистанции”, Анализ данных в экспертных системах, Вычислительные системы, 117, ред. Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1986, 103–113  mathscinet
136. А. А. Добрынин, “Дистанция молекулярных графов полициклических соединений”, Анализ данных в экспертных системах, Вычислительные системы, 117, ред. Н. Г. Загоруйко, Издательство ИМ СО АН, Новосибирск, 1986, 114-122  mathscinet

   1985
137. А. А. Добрынин, В. А. Скоробогатов, “Свойства цепей графов и изотопичность”, Алгоритмический анализ структурной информации, Вычислительные системы, 112, ред. В. А. Скоробогатов, Ю. Е. Бессонов, Издательство ИМ СО АН, Новосибирск, 1985, 33–45  mathscinet

   1984
138. А. А. Добрынин, С. Х. Карабунарлиев, О. Г. Мекенян, “Об одном алгоритме канонизации и определения орбит графов”, Алгоритмы анализа структурной информации, Вычислительные системы, 103, ред. В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1984, 74–78
139. А. А. Добрынин, “Сравнение программ обработки структурной информации”, Алгоритмы анализа структурной информации, Вычислительные системы, 103, ред. В. А. Скоробогатов, Издательство ИМ СО АН, Новосибирск, 1984, 90–99

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024