✦ LIBER ✦

Generalized Matrix Functions and the Graph Isomorphism Problem

✍ Scribed by Turner, James

Book ID: 118193968
Publisher: Society for Industrial and Applied Mathematics
Year: 1968
Tongue: English
Weight: 633 KB
Volume: 16
Category: Article
ISSN: 0036-1399
DOI: 10.1137/0116041

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The graph isomorphism problem

✍ X. Liu; D. J. Klein 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 598 KB

A chemically and graph-theoretically relevant problem is that of determining whether a pair of graphs G and G' are isomorphic. A two-stage computational test is developed. In the first stage an "eigenvalue-eigenprojector" tabular graph-theoretic invariant is computed, whence if the two tables differ

Graph algebras and the graph isomorphism

Graph algebras and the graph isomorphism problem

✍ I. N. Ponomarenko 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 525 KB

Functional approach to the Hamiltonian c

Functional approach to the Hamiltonian circuit and graph isomorphism problems

✍ R. T. Faizullin 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 523 KB

Graph isomorphism problem and 2-closed p

Graph isomorphism problem and 2-closed permutation groups

✍ I. N. Ponomarenko 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 774 KB

A note on the graph isomorphism counting

A note on the graph isomorphism counting problem

✍ Rudolf Mathon 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 599 KB

Complexity of “wild” matrix problems and

Complexity of “wild” matrix problems and of isomorphism of algebras and graphs

✍ D. Yu. Grigor'ev 📂 Article 📅 1983 🏛 Springer US 🌐 English ⚖ 425 KB