scientific article; zbMATH DE number 702896

zbMath0810.05059MaRDI QIDQ4315975

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

Publication date: 31 January 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

holesdensitycompositioncomplementationperfect graphscliquesearch algorithmsspanning graphsstrataBerge's conjectureantiholesanticliquebiseparated graphs

Mathematics Subject Classification ID

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

Related Items (2)

A circular graph---counterexample to the Duchet kernel conjecture ⋮ On CIS circulants

This page was built for publication: