𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Restricted space algorithms for isomorphism on bounded treewidth graphs

✍ Scribed by Bireswar Das; Jacobo Torán; Fabian Wagner

Book ID
113642052
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
297 KB
Volume
217
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Isomorphism Problem for Finite Ca
On the Isomorphism Problem for Finite Cayley Graphs of Bounded Valency
✍ C.H. Li; C.E. Praeger 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 187 KB

For a subset S of a group G such that 1 / ∈ S and S = S -1 , the associated Cayley graph Cay(G, S) is the graph with vertex set G such that {x, y} is an edge if and only if yx -1 ∈ S. Each σ ∈ Aut(G) induces an isomorphism from Cay(G, S) to the Cayley graph Cay(G, S σ ). For a positive integer m, th

Space bounds for a game on graphs
Space bounds for a game on graphs
✍ Wolfgang J. Paul; Robert Endre Tarjan; James R. Celoni 📂 Article 📅 1976 🏛 Springer 🌐 English ⚖ 824 KB