descriptionPublicationkeyboard_double_arrow_right Article , Other literature type 01 Mar 2004 English Publisher:Elsevier BVJournal:Journal of Combinatorial Theory, Series B, volume 90, pages 257-307 (issn: 0095-8956,

Authors: CONFORTI, MICHELANGELO; Cornuéjols, G.; Vuskovic, K.;

doi: 10.1016/j.jctb.2003.08.003 , 10.1184/r1/6708122 , 10.1184/r1/6708122.v1

handle: 11577/1339063

Square-free perfect graphs

- Summary
- Subjects
- Metrics

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.

Related Organizations

Aix-Marseille University
France
UNIVERSITE D'AIX MARSEILLE
France
Aix-Marseille université
France
Carnegie Mellon University
United States
Aix Marseille Université (La Timone)
France

View all View all

Keywords

150399 Business and Management not elsewhere classified, FOS: Economics and business, Computational Theory and Mathematics, Perfect graphs, Discrete Mathematics and Combinatorics, Theoretical Computer Science

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	19
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%