scientific article; zbMATH DE number 841628

MaRDI QIDQ4863474zbMATH OpenFDO

Authors Craig Rasmussen

Publication date 19 March 1996

zbMATH Keywords

\(P\)-completion sequencechordal graphcompletion classindependent setintersection graphinterval graphmatrix completionsneighborhoodperfect elimination orderingperfect graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 1185294
• Structural conditions for cycle completable graphs
• Complete families of graphs
• Completing colored graphs to meet a target property
• On the completeness of decomposable properties of graphs

Cited in

(6)

• Computational graph completion
• Complete families of graphs
• scientific article; zbMATH DE number 5720989 (Why is no real title available?)
• scientific article; zbMATH DE number 1375600 (Why is no real title available?)
• scientific article; zbMATH DE number 1185294 (Why is no real title available?)
• Characterizing and generalizing cycle completable 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 Q4863474)