𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recognizing Cartesian products in linear time

✍ Scribed by Wilfried Imrich; Iztok Peterin

Book ID
108113576
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
201 KB
Volume
307
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Recognizing Hamming graphs in linear tim
Recognizing Hamming graphs in linear time and space
✍ Wilfried Imrich; Sandi KlavΕΎar πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 417 KB

Hamming graphs are, by definition, the Cartesian product of complete graphs. In the bipartite case these graphs are hypercubes. We present an algorithm recognizing Hamming graphs in linear time and space. This improves a previous algorithm which was linear in time but not in space. This also favorab