Abstract
A classification of various types of unlabled topologies and transition relations that counts up to 15 or 16 points was discussed. Only directed graphs (digraphs) that do not have multiple edges but may have up to one loop point were considered for the computation. A strong component of a digraph was a maximal set of points such that there was a directed path within P from x to y for each pair x, y ⊂ P. It was found that two digraphs were isomorphic if there was a bijection between their point-set that induces a bijection between their edge-sets.
| Original language | English |
|---|---|
| Journal | Journal of Integer Sequences |
| Volume | 8 |
| Issue number | 2 |
| Publication status | Published - 29 Mar 2005 |
Fingerprint
Dive into the research topics of 'Counting unlabelled topologies and transitive relations'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver