T-Color-critical: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''<math>t</math>-Color-critical''' --- <math>t</math>-цвето-критическиий. If <math>\chi(G)=t</math> and <math>\chi(H) < t</math> for every proper…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>t</math>-Color-critical''' -- | '''<math>t</math>-Color-critical''' — ''[[t-Цвето-критическиий|<math>t</math>-цвето-критическиий]].'' | ||
If <math>\chi(G)=t</math> and <math>\chi(H) < t</math> for every proper subgraph <math>H</math> of <math>G</math>, | If <math>\,\chi(G)=t</math> and <math>\,\chi(H) < t</math> for every proper [[subgraph]] <math>\,H</math> of <math>\,G</math>, | ||
then <math>G</math> is said to be '''<math>t</math>-color-critical'''. | then <math>\,G</math> is said to be '''<math>t</math>-color-critical'''. | ||
<math>G</math> is '''<math>t</math>-immersion-critical''' if <math>\chi(G) = t</math> and <math>\chi(H) < t</math> | <math>\,G</math> is '''<math>\,t</math>-immersion-critical''' if <math>\,\chi(G) = t</math> and <math>\,\chi(H) < t</math> | ||
whenever <math>H</math> is properly immersed in <math>G</math>. | whenever <math>\,H</math> is properly immersed in <math>\,G</math>. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 12:30, 23 сентября 2014
[math]\displaystyle{ t }[/math]-Color-critical — [math]\displaystyle{ t }[/math]-цвето-критическиий.
If [math]\displaystyle{ \,\chi(G)=t }[/math] and [math]\displaystyle{ \,\chi(H) \lt t }[/math] for every proper subgraph [math]\displaystyle{ \,H }[/math] of [math]\displaystyle{ \,G }[/math], then [math]\displaystyle{ \,G }[/math] is said to be [math]\displaystyle{ t }[/math]-color-critical.
[math]\displaystyle{ \,G }[/math] is [math]\displaystyle{ \,t }[/math]-immersion-critical if [math]\displaystyle{ \,\chi(G) = t }[/math] and [math]\displaystyle{ \,\chi(H) \lt t }[/math] whenever [math]\displaystyle{ \,H }[/math] is properly immersed in [math]\displaystyle{ \,G }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.