RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2020, том 20, выпуск 1, страницы 105–115 (Mi isu832)

Построение минимальных рёберных расширений графа без проверки на изоморфизм
М. Б. Абросимов, Х. Х. К. Судани, А. А. Лобов

Библиографический список

1. Hayes J. P., “A graph model for fault-tolerant computing system”, IEEE Trans. Computers, C-25:9 (1976), 875–884  crossref
2. Harary F., Hayes J. P., “Edge fault tolerance in graphs”, Networks, 23 (1993), 135–142  crossref
3. Абросимов М. Б., Графовые модели отказоустойчивости, Изд-во Сарат. ун-та, Саратов, 2012, 192 с. [Abrosimov M. B., Fault tolerance graph models, Izdatel'stvo Saratovskogo universiteta, Saratov, 2012, 192 pp. (in Russian)]
4. Богомолов А. М., Салий В. Н., Алгебраические основы теории дискретных систем, Наука, М., 1997, 368 с. [Bogomolov A. M., Salii V. N., Algebraic foundations of the theory of discrete systems, Nauka, M., 1997, 384 pp. (in Russian)]
5. Абросимов М. Б., “О сложности некоторых задач, связанных с расширениями графов”, Матем. заметки, 88:5 (2010), 643–650  mathnet  crossref; Abrosimov M. B., “On the Complexity of Some Problems Related to Graph Extensions”, Math. Notes, 88:5 (2010), 619–625  crossref
6. Абросимов М. Б., Камил И. А. К., Лобов А. А., “Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 19:4 (2019), 479–486  mathnet  crossref [Abrosimov M. B., Kamil I. A. K., Lobov A. A., “Construction of All Nonisomorphic Minimal Vertex Extensions of the Graph by the Method of Canonical Representatives”, Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 19:4 (2019), 479–486 (in Russian)  crossref]
7. Абросимов М. Б., “Минимальные расширения графов”, Новые информационные технологии в исследовании дискретных структур, ИД Том. гос. ун-та, Томск, 2000, 59–64 [Abrosimov M. B., “Minimal graph extensions”, New information technologies in the study of discrete structures, Izdatel'skii dom Tomskogo gosudarstvennogo universiteta, Tomsk, 2000, 59–64 (in Russian)]
8. Абросимов М. Б., Минимальные расширения 4-, 5-, 6- и 7-вершинных графов, Деп. в ВИНИТИ 06.09.2000, № 2352-В00, Сарат. гос. ун-т, Саратов, 2000, 26 с. [Abrosimov M. B., Minimal extension of graphs with 4, 5, 6 and 7 vertices, VINITI 06.09.2000, № 2352-V00, Saratov State University, Saratov, 2000, 26 pp. (in Russian)]
9. Brinkmann G., “Isomorphism rejection in structure generation programs”, Discrete Mathematical Chemistry, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 51, 2000, 25–38  crossref
10. McKay B. D., Graph formats, http://users.cecs.anu.edu.au/bdm/data/formats.html (accessed 1 May 2019)
11. McKay B. D., Piperno A., “Practical Graph Isomorphism, II”, Journal of Symbolic Computation, 60 (2014), 94–112  crossref
12. Поволжский региональный центр новых информационных технологий http://prcnit.sgu.ru (дата обращения: 01.05.2019) [Volga Regional Center for New Information Technologies http://prcnit.sgu.ru (in Russian) (accessed 1 May 2019)]
13. Мир графов http://graphworld.ru (дата обращения: 01.05.2019) [Graph World http://graphworld.ru (in Russian) (accessed 1 May 2019)]


© МИАН, 2025