Stretcher: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Stretcher''' --- носилки. A '''stretcher''' is a graph whose edge set may be partitioned into two triangles and three vertex-disjoint chordless paths, ea…») |
(нет различий)
|
Текущая версия от 15:31, 28 июня 2011
Stretcher --- носилки.
A stretcher is a graph whose edge set may be partitioned into two triangles and three vertex-disjoint chordless paths, each with endpoints in both triangles
In a graph with no odd hole, every induced stretcher has three vertex-disjoint chordless paths of the same parity; therefore, a stretcher is called odd or even depending on the parity of the paths (odd or, respectively, even).