1163
правки
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 7: | Строка 7: | ||
Graphs with '''asteroidal number''' at most two are commonly known as '''AT-free graphs'''. The | Graphs with '''asteroidal number''' at most two are commonly known as '''AT-free graphs'''. The | ||
class of AT-free graphs contains well-known graph classes such as ''[[interval graph|interval]], [[permutation graph|permutation]]'' and ''[[cocomparability graph|cocomparability]]'' graphs. | class of AT-free graphs contains well-known graph classes such as ''[[interval graph|interval]], [[permutation graph|permutation]]'' and ''[[cocomparability graph|cocomparability]]'' graphs. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. |