Complement-reducible graph: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Complement-reducible graph''' --- дополнительно сводимый граф. '''Complement-reducible graph''' can be characterized as a graph with no…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Complement-reducible graph''' --- дополнительно сводимый граф.  
'''Complement-reducible graph''' — ''[[дополнительно сводимый граф]].''


'''Complement-reducible graph''' can be characterized as a graph
'''Complement-reducible graph''' can be characterized as a [[graph, undirected graph, nonoriented graph|graph]] with no induced [[path|paths]] of length three.
with no induced paths of length three.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Навигация