График головастиков - Википедия - Tadpole graph

Головастик граф
Tadpole Graph.png
Граф головастиков (5, 3).
Вершины
Края
Обхват
Характеристикисвязаны
планарный
Обозначение
Таблица графиков и параметров

В математической дисциплине теория графов, то (м,п) -штамповый граф это особый вид график состоящий из график цикла на м (не менее 3) вершин и граф путей на п вершины, связанные с мост.[1]

Смотрите также

Рекомендации

  1. ^ ДеМайо, Джо; Джейкобсон, Джон (2014). «Число Фибоначчи на графике головастика». Электронный журнал теории графов и приложений. 2 (2): 129–138. Дои:10.5614 / ejgta.2014.2.2.5.