Publication Details

AFRICAN RESEARCH NEXUS

SHINING A SPOTLIGHT ON AFRICAN RESEARCH

decision sciences

On least common multiples of digraphs

Utilitas Mathematica, Volume 49, Year 1996

For a digraph H without isolated vertices, a digraph D is H-decomposable if D can be decomposed into subdigraphs each of which is isomorphic to H. A digraph H is a least common multiple of D1 and D2 if H is a digraph of minimum size that is both D1-decomposable and D2-decomposable. Least common multiples of two directed stars are shown to exist and their sizes are determined in several instances. Least common multiples of every two multidigraphs are shown to exist.

Statistics
Citations: 6
Authors: 3
Identifiers
ISSN: 03153681