1 citations · 1 across the 3 of their papers we have counts for
4 papers · 1 filter
Subdivisions of Oriented Cycles in Digraphs with Hamiltonian directed path
Abbas Alhakim, Mouhamad El Joubbeh
Cohen et al. conjectured that for every oriented cycle there exist an integer such that every strong -chromatic digraph contains a subdivision of . El Joubbeh c…
Hamiltonicity of the Cross-Join Graph of de Bruijn Sequences
Abbas Alhakim
A generalized de Bruijn digraph generalizes a de Bruijn digraph to the case where the number of vertices need not be a pure power of an integer. Hamiltonian cycles in these digraph…
Spans of Preference Functions for De Bruijn Sequences
Abbas Alhakim
A nonbinary Ford sequence is a de Bruijn sequence generated by simple rules that determine the priorities of what symbols are to be tried first, given an initial word of size w…
De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences
Abbas Alhakim, Mufutau Akinwande
This paper presents a method to find new De Bruijn cycles based on ones of lesser order. This is done by mapping a De Bruijn cycle to several vertex disjoint cycles in a De Bruijn…