Приведено доказательство формул для вычисления асимптотических констант вероятности несвязности планарного взвешенного графа с высоконадёжными рёбрами.
Скачать электронную версию публикации
Загружен, раз: 80
- Title Вывод асимптотических констант для вероятности несвязности планарного взвешенного графа
- Headline Вывод асимптотических констант для вероятности несвязности планарного взвешенного графа
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 2(24)
- Date:
- DOI
Ключевые слова
вес, грань, цикл, вероятность несвязности, disconnection probability, weighted planar graphsАвторы
Ссылки
Harary F. and Manvel B. On the number of cycles in a graph // Matematickycasopis. 1971. No. 21(1). P. 55-63.
Прасолов В. В. Элементы комбинаторной и дифференциальной топологии. М.: МЦНМО, 2004.
Цициашвили Г. Ш., Лосев А. С. Связность планарного графа с высоконадёжными ребрами // Прикладная дискретная математика. 2012. №3(17). С. 102-106.
Tsitsiashvili G. Sh. Complete calculation of disconnection probability in planar graphs // Reliability: The. Appl. 2012. No. 7(1). P. 154-159.
Tsitsiashvili G. Sh., OsipovaM.A., and LosevA.S. Disconnection probability of planar weighted graph // Appl. Math. Sci. 2014. No. 8(10). P. 469-472.
Вывод асимптотических констант для вероятности несвязности планарного взвешенного графа | Прикладная дискретная математика. 2014. № 2(24).
Скачать полнотекстовую версию
Загружен, раз: 201