Число Хадвигера: различия между версиями

'''Число Хадвигера''' (''[[Hadwiger number]]'') — для [[граф|графа]] <math>G</math> наибольший ''[[порядок графа|порядок]]'' [[полный граф|полного графа]], на который [[стягивание графа|стягивается граф]] <math>G</math>.

* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.