Число один-хроматическое
Материал из WikiGrapp
Число один-хроматическое (One-chromatic number) —
(обозначение ) для поверхности
наибольшее
хроматическое число
графов, допускающих 1-вложение в
поверхность
, где под 1-вложением понимается такое вложение в
,
что любое ребро пересекается не более чем с одним другим ребром.
Литература
- Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.