A Note Concerning Equipotent Digraph Homomorphism Sets

Allen D. Parks

International Journal of Sciences, 2019, vol. 8, issue 05, 47-52

Abstract: Functor adjunctions are fundamental to category theory and have recently found applications in the empirical sciences. In this paper a functor adjunction on a special full subcategory of the category of digraphs is borrowed from mathematical biology and used to equate cardinalities of sets of homomorphisms between various types of digraphs and associated line digraphs. These equalities are especially useful for regular digraphs and are applied to obtain homomorphism set cardinality equalities for the classes of de Bruijn digraphs and Kautz digraphs. Such digraphs play important roles in bioinformatics and serve as architectures for distributed high performance computing networks.

Keywords: Category Theory; Functors; Adjunctions; Digraphs; Line Digraphs; Homomorphisms; De Bruijn Digraphs; Kautz Digraphs (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.ijsciences.com/pub/article/2017 (text/html)
https://www.ijsciences.com/pub/pdf/V82019052017.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:adm:journl:v:8:y:2019:i:5:p:47-52

Ordering information: This journal article can be ordered from
https://www.ijsciences.com/payment_guide.php

DOI: 10.18483/ijSci.2017

Access Statistics for this article

More articles in International Journal of Sciences from Office ijSciences Alkhaer Publications Manchester M8 8XG England.
Bibliographic data for series maintained by Staff ijSciences ().