scientific article; zbMATH DE number 3891424

MaRDI QIDQ3347929zbMATH OpenFDO

Authors Elefterie Olaru, Horst Sachs

Publication date 1984

zbMATH Keywords

structure of perfect graphsclique, stable set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Cited in

(20)

• New classes of perfect graphs
• On perfectness of sums of graphs
• A characterization of normal fraternally orientable perfect graphs
• On the Co-P₃ -Structure of Perfect Graphs
• A new class of perfect Hoàng graphs
• The maximum k-colorable subgraph problem and orbitopes
• Skeletal graphs - a new class of perfect graphs
• A Sum of Squares Characterization of Perfect Graphs
• More on discrete convexity
• On minimal imperfect graphs without induced P₅
• On the disc-structure of perfect graphs. I: The co-paw-structure
• On the optimal transversals of the odd cycles
• Lagrangian-perfect hypergraphs
• Vertex- and edge-minimal and locally minimal graphs
• Perfect graphs, kernels, and cores of cooperative games
• Connected sequential colourings
• A corrected version of the Duchet kernel conjecture
• Slender graphs
• Star-cutsets and perfect graphs
• Alternating orientation and alternating colouration of perfect graphs

This page was built for publication:

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