График леденца
| График леденца | |
|---|---|
 -график (8,4) -леденец | |
| Вершины | |
| Края | |
| Обхват | |
| Характеристики | подключен |
| Обозначения | |
| Таблица графиков и параметров | |
В математической дисциплине теории графов — ( m , n )-леденцовый граф это особый тип графа, состоящий из полного графа (клики) на m вершинах и графа путей на n вершинах, соединенных мостом . [1]
Особый случай ( 2n/3 , n/3 )-графов-леденцов известен как графы, которые достигают максимально возможного времени попадания , [2] время покрытия [3] и время в пути . [4]
См. также
[ редактировать ]- График штанги
- График головастика
Ссылки
[ редактировать ]- ^ Вайсштейн, Эрик. «Леденечный график» . Вольфрам Математический мир . Вольфрам Математический мир . Проверено 19 августа 2015 г.
- ^ Брайтуэлл, Грэм ; Винклер, Питер (сентябрь 1990 г.). «Максимальное время попадания при случайных блужданиях по графикам». Случайные структуры и алгоритмы . 1 (3): 263–276. дои : 10.1002/rsa.3240010303 .
- ^ Файги, Уриэль (август 1995 г.). «Точная верхняя граница времени покрытия для случайных блужданий по графам». Случайные структуры и алгоритмы . 6 : 51–54. CiteSeerX 10.1.1.38.1188 . дои : 10.1002/rsa.3240060106 .
- ^ Йонассон, Йохан (март 2000 г.). «Графики леденцов экстремальны для времени в пути». Случайные структуры и алгоритмы . 16 (2): 131–142. doi : 10.1002/(SICI)1098-2418(200003)16:2<131::AID-RSA1>3.0.CO;2-3 .
 | Эта теории графов статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |