On conjecture of Berge
From MaRDI portal
Publication:804585
DOI10.1016/0095-8956(92)90010-UzbMath0728.05029MaRDI QIDQ804585
Publication date: 1992
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
strong perfect graph conjecturecritical componentcritical edgecritical imperfect graphcritical subgraph
Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (4)
Elementary bipartite graphs and unique colourability ⋮ Perfect graphs with no \(P_ 5\) and no \(K_ 5\) ⋮ On a conjecture about uniquely colorable perfect graphs ⋮ On essential components and critical sets of a graph
This page was built for publication: On conjecture of Berge
