Полином графа - Википедия - Graph polynomial

В математике многочлен графа это инвариант графа чьи ценности многочлены. Инварианты этого типа изучаются в алгебраическая теория графов.[1]Важные полиномы графа включают:

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

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

  1. ^ Ши, Юнтан; Демер, Матиас; Ли, Сюэлянь; Гутман, Иван (2016), Полиномы графа, Дискретная математика и ее приложения, CRC Press, ISBN  9781498755917