Uniquely $D$-Colourable Digraphs with Large Girth II: Simplification via Generalization
Work
Year: 2021
Type: article
Abstract: We prove that for every digraph $D$ and every choice of positive integers $k$, $\ell$ there exists a digraph $D^*$ with girth at least $\ell$ together with a surjective acyclic homomorphism $\psi\colo... more
Authors P. Mark Kayll, Esmaeil Parsa
Institutions Islamic Azad University of Parand, University of Montana
Cites: 18
Cited by: 2
Related to: 10
FWCI: 0.259
Citation percentile (by year/subfield): 34.23
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond