On conjecture of Berge

DOI10.1016/0095-8956(92)90010-UzbMATH Open0728.05029MaRDI QIDQ804585FDOQ804585

Authors: N. E. Zubov 

Publication date: 1992

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Recommendations

• Publication:3487429
• On a conjecture of W. Bergweiler
• On conjectures of Berge and Chvátal
• On a conjecture of Bourgain
• On a conjecture of Bergstra and Tucker
• On Besse conjecture
• scientific article; zbMATH DE number 427684
• scientific article
• On the Berry conjecture

zbMATH Keywords

critical componentcritical edgestrong perfect graph conjecturecritical imperfect graphcritical subgraph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35)

Cited In (13)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Incarnations of Berthelot's conjecture
• Elementary bipartite graphs and unique colourability
• A new property of critical imperfect graphs and some consequences
• On a conjecture of Bourgain
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a conjecture about uniquely colorable perfect graphs
• A simplification of the difficult part of the Berge last conjecture
• Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
• Title not available (Why is that?)
• On essential components and critical sets of a graph

This page was built for publication: On conjecture of Berge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804585)