|
|||||
|
|
Square-free perfect graphs |
|
| Authors: | Michele Conforti , G rard Cornu jols ,Kristina Vukovi |
| Affiliation: | a Dipartimento di Matematica Pura ed Applicata, Università di Padova, Via Belzoni 7, 35131, Padova, Italy;b GSIA, Carnegie Mellon University, Schenley Park, Pittsburgh, PA 15213, USA;c LIF, University of Aix-Marseille, 163 Av. de Luminy, Marseille, France;d School of Computing, University of Leeds, Leeds LS2 9JT, UK |
| Abstract: | We prove that square-free perfect graphs are bipartite graphs or line graphs of bipartite graphs or have a 2-join or a star cutset. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |