Периодический граф (теория графов)

В теории графов , разделе математики , периодическим графом относительно оператора F на графах называется граф, для которого существует целое число n > 0 такое, что F ^н( G ) изоморфен G. ^{[ 1 ]} Например, каждый граф периодичен относительно оператора дополнения , тогда как только полные графы являются периодическими относительно оператора, который присваивает каждому графу полный граф на тех же вершинах. Периодичность — одно из многих свойств операторов графа, центральная тема динамики графов . ^{[ 2 ]}

Ссылки

^ Зелинка, Б. (2001), «Периодичность операторов графа», Дискретная математика , 235 (1–3): 349–351, doi : 10.1016/s0012-365x(00)00288-0 ^{[ мертвая ссылка ]}
^ Приснер, Эрик (1995). График динамики . ЦРК Пресс . ISBN 978-0-582-28696-2 .

Эта теории графов статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее .

[1] Зелинка, Б. (2001), «Периодичность операторов графа», Дискретная математика , 235 (1–3): 349–351, doi : 10.1016/s0012-365x(00)00288-0 ^{[ мертвая ссылка ]}

[2] Приснер, Эрик (1995). График динамики . ЦРК Пресс . ISBN 978-0-582-28696-2 .

[ 1 ]

[ 2 ]