About Skew Partitions in Minimal Imperfect Graphs

References

Page 1

	Year	Citations
A characterization of perfect graphs László Lovász Journal of Combinatorial Theory Series B Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryDiscrete MathematicsPerfect Graphs	1972	342
Perfect zero–one matrices Manfred Padberg Mathematical Programming Total UnimodularityPerfect Zero–oneMatrix MethodMatrix TheoryMatrix Analysis	1974	233
Star-cutsets and perfect graphs Vašek Chvátal Journal of Combinatorial Theory Series B Network ScienceGraph TheoryEngineeringExtremal Graph TheoryStructural Graph Theory	1985	195
A New Property of Critical Imperfect Graphs and some Consequences H. Meyniel European Journal of Combinatorics Graph MinorCritical Imperfect GraphsGraph TheoryRandom GraphAlgebraic Graph Theory	1987	93
Finding Skew Partitions Efficiently Celina M.H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Journal of Algorithms Skew PartitionsEngineeringData ScienceData MiningPartition (Database)	2000	54
The validity of the strong perfect-graph conjecture for (K4−e)-free graphs K. R. Parthasarathy, G. V. Ravindra Journal of Combinatorial Theory Series B Graph TheoryAlgebraic Graph TheoryStructural Graph TheoryTopological Graph TheoryDiscrete Mathematics	1979	53
Some properties of minimal imperfect graphs Chı́nh T. Hoàng Discrete Mathematics Graph MinorMinimal Imperfect GraphsGraph TheoryAlgebraic Graph TheoryExtremal Graph Theory	1996	23
Complete Multi-partite Cutsets in Minimal Imperfect Graphs Gérard Cornuéjols, Bruce Reed Journal of Combinatorial Theory Series B Mathematical ProgrammingGraph MinorEngineeringGraph TheoryComplete Multi-partite Cutsets	1993	10

Page 1