On the number of minimal vertex and edge 1-extensions of cycles
Download file
Counter downloads: 276
Keywords
Authors
| Name | Organization | |
| Abrosimov M.B. | Saratov State University | mic@rambler.ru |
| Kuznetsov N. A. | Saratov State University | nickkuznetsov@gmail.com |
References
Hayes J. P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V.C.25. No. 9. P. 875-884.
Harary F. and Hayes J. P. Edge fault tolerance in graphs // Networks. 1993. V. 23. P. 135-142.
Harary F. and Hayes J. P. Node fault tolerance in graphs // Networks. 1996. V. 27. P. 19-23.
Mukhopadhyaya K. and Sinha B. P. Hamiltonian graphs with minimum number of edges for fault-tolerant topologies // Inform. Process. Lett. 1992. V. 44. P. 95-99.
Hsu L. H. and Lin C. K. Graph Theory and Interconnection Networks. CRC Press, 2009.
Абросимов М. Б. О неизоморфных оптимальных 1-отказоустойчивых реализациях некоторых графов // Теоретические проблемы информатики и её приложений. Саратов: СГУ, 2000. Вып. 3. С. 3-10.
Абросимов М. Б. О неизоморфных минимальных реберных 1-расширениях графов // Теоретические проблемы информатики и её приложений. Саратов: СГУ, 2004. Вып. 6. С. 3-9.
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. №5(88). С. 643-650.
Абросимов М. Б. Минимальные вершинные расширения циклов с числом вершин не более одиннадцати / Саратов: СГУ, 2001. 17с. Деп. в ВИНИТИ 14.08.2001, №1869-В2001.
