A note on even pairs (Q5903367)
From MaRDI portal
scientific article; zbMATH DE number 3991537
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on even pairs |
scientific article; zbMATH DE number 3991537 |
Statements
A note on even pairs (English)
0 references
1987
0 references
We generalize a theorem of Meyniel about minimal imperfect graphs to partitionable graphs. The general result follows easily from a theorem of Bland, Huang, and Trotter.
0 references
theorem of Meyniel
0 references
minimal imperfect graphs
0 references
partitionable graphs
0 references