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
    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
    0 references
    theorem of Meyniel
    0 references
    minimal imperfect graphs
    0 references
    partitionable graphs
    0 references