scientific article; zbMATH DE number 2227376

MaRDI QIDQ5705706zbMATHFDO

Authors Cornelius Croitoru, Mihai Talmaciu, Elefterie Olaru

Publication date 9 November 2005

zbMATH Keywords

perfect graphstriangulated graphweakly triangulated graphslightly triangulated graphquasi-triangulated graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Perfect graphs (05C17)

Recommendations

• On a Class of P ₅ -Free Graphs
• \(t\)-perfection in \(P_5\)-free graphs
• Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
• A local structure theorem on 5-connected graphs
• scientific article; zbMATH DE number 846971
• A decomposition for a class of \((P_ 5,\overline{P}_ 5)\)-free graphs
• Some results on \(k\)-critical \(P_5\)-free graphs
• On the structure of (\(P_{5}\),\,gem)-free graphs
• Constructions of \(k\)-critical \(P_5\)-free graphs
• On (\(P_{5}\), diamond)-free graphs

Cited in

(1)

• Sequential \(NP_5, IP_5, MP_5\) 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 Q5705706)