Число один-хроматическое

Материал из WikiGrapp
Перейти к:навигация, поиск

Число один-хроматическое (One-chromatic number) — (обозначение \chi_{1}(G)) для поверхности S наибольшее хроматическое число \chi(G) графов, допускающих 1-вложение в поверхность S, где под 1-вложением понимается такое вложение в S, что любое ребро пересекается не более чем с одним другим ребром.

Литература

  • Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.