✦ LIBER ✦

A method for the recognition of graph isomorphism

✍ Scribed by V. M. Kureichik; A. G. Korolev

Publisher: Springer US
Year: 1977
Tongue: English
Weight: 613 KB
Volume: 13
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01073316

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A method of determining graph isomorphis

A method of determining graph isomorphism

✍ V. K. Pogrebnoi 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 923 KB

A graph canonization method for pattern

A graph canonization method for pattern recognition

✍ O Owolabi 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 307 KB

A Randomized Parallel Algorithm for Plan

A Randomized Parallel Algorithm for Planar Graph Isomorphism

✍ Hillel Gazit; John H Reif 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 223 KB

We present a parallel randomized algorithm running on a CRCW PRAM, to determine whether two planar graphs are isomorphic, and if so to find the isomorphism. We assume that we have a tree of separators for each planar graph Ž Ž 2 . 1 q ⑀ which can be computed by known algorithms in O log n time with

Isomorphism problem for a special class

Isomorphism problem for a special class of graphs

✍ D. Ź. Djoković 📂 Article 📅 1970 🏛 Akadmiai Kiad 🌐 English ⚖ 172 KB

Isomorphism identification of graphs: Es

Isomorphism identification of graphs: Especially for the graphs of kinematic chains

✍ Huafeng Ding; Zhen Huang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 854 KB

The canonical coordinates method for pat

The canonical coordinates method for pattern recognition—II. Isomorphisms with affine transformations

✍ Naomi Blatt; Jacob Rubinstein 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 512 KB