On a geometric property of perfect graphs |
| |
Authors: | L S Zaremba S Perz |
| |
Institution: | (1) ul. Szekspira 4m 130, 01-913 Warszawa, Poland;(2) Central Office of Interurban Telecommunications, Warszawa, Poland |
| |
Abstract: | LetG be a graph,VP(G) its vertex packing polytope and letA(G) be obtained by reflectingVP(G) in all Cartersian coordinates. Denoting byA*(G) the set obtained similarly from the fractional vertex packing polytope, we prove that the segment connecting any two non-antipodal
vertices ofA(G) is contained in the surface ofA(G) and thatG is perfect if and only ifA*(G) has a similar property. |
| |
Keywords: | 05 C 99 52 A 25 |
本文献已被 SpringerLink 等数据库收录! |
|