首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号