𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Representation of graphs by OBDDs

✍ Scribed by Robin Nunkesser; Philipp Woelfel

Book ID
108112749
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
991 KB
Volume
157
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Representation of graphs
Representation of graphs
✍ Alon Itai; Michael Rodeh πŸ“‚ Article πŸ“… 1982 πŸ› Springer-Verlag 🌐 English βš– 254 KB
Representation of Permutation Groups by
Representation of Permutation Groups by Coloured Graphs
✍ Ulrike Baumann πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 432 KB

## Abstract The topic of this paper is representing permutation groups by connected graphs with proper edge colourings. Every connected graph __G__ with a proper edge colouring Ο• determines a group __A~c~__(__G__, Ο•) of graph automorphisms which preserve the colours of the edges. We characterize pe