Asteroidal number: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.

Навигация