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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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