scientific article; zbMATH DE number 702896

MaRDI QIDQ4315975zbMATH OpenFDO

Authors Michael Temkin, V. M. Udalov, Vladimir Gurvich, A. V. Shapovalov

Publication date 31 January 1995

zbMATH Keywords

anticliqueantiholesBerge's conjecturebiseparated graphscliquecomplementationcompositiondensityholesperfect graphssearch algorithmsspanning graphsstrata

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75)

Recommendations

• Publication:3487429
• scientific article; zbMATH DE number 702861
• scientific article; zbMATH DE number 1295365
• Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs

Cited in

(3)

• A circular graph---counterexample to the Duchet kernel conjecture
• On CIS circulants
• scientific article; zbMATH DE number 702861 (Why is no real title available?)

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 Q4315975)