scientific article; zbMATH DE number 4156494

MaRDI QIDQ3484881zbMATH OpenFDO

Authors D. B. Phatak, Narendra S. Chaudhari

Publication date 1989

zbMATH Keywords

isomorphism problembipartite graphstripartite graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph theory (05C99)

Recommendations

• Completeness results for graph isomorphism.
• Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
• Graph isomorphism completeness for perfect graphs and subclasses of perfect graphs
• scientific article; zbMATH DE number 3815
• scientific article; zbMATH DE number 3841910

Cited in

(6)

• Completeness results for graph isomorphism.
• On the recognition of isomorphism of bipartite graphs
• Graph isomorphism completeness for perfect graphs and subclasses of perfect graphs
• scientific article; zbMATH DE number 1803166 (Why is no real title available?)
• Focality and graph isomorphism
• Graph isomorphism completeness for chordal bipartite graphs and strongly chordal 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 Q3484881)