Slim graphs

DOI10.1007/BF01788666zbMath0677.05065OpenAlexW4247754217MaRDI QIDQ1123217

S. H. Smith

Publication date: 1989

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01788666

zbMATH Keywords

strong perfect graph conjectureMeyniel graphslocally perfect graphsSlim graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items (11)

Even and odd pairs in linegraphs of bipartite graphs ⋮ Slender graphs ⋮ On essential components and critical sets of a graph ⋮ A note on perfect orders ⋮ Characterisations and Linear-Time Recognition of Probe Cographs ⋮ Classes of perfect graphs ⋮ Precoloring Extension III: Classes of Perfect Graphs ⋮ On slim graphs, even pairs, and star-cutsets ⋮ On probe permutation graphs ⋮ Skeletal graphs - a new class of perfect graphs ⋮ Precoloring extension of co-Meyniel graphs

Cites Work

• Unnamed Item
• On a conjecture of Meyniel
• A new property of critical imperfect graphs and some consequences
• Locally perfect graphs
• Star-cutsets and perfect graphs
• On the perfect graph conjecture

This page was built for publication: Slim graphs