Stochastic graphs and strongly perfect graphs - a survey

zbMath0515.05049MaRDI QIDQ1051657

Claude Berge

Publication date: 1983

Published in: Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

weight functioninduced subgraphschromatic numberclique numberperfect graphsstochastic graphsstrongly perfect

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items

On equistable, split, CIS, and related classes of graphs ⋮ Strong cliques in vertex‐transitive graphs ⋮ Computing well-covered vector spaces of graphs using modular decomposition ⋮ Graphs vertex-partitionable into strong cliques ⋮ Detecting strong cliques