Pancyclism in the Generalized Sum of Digraphs
Abstract
A digraph of order is pancyclic, whenever contains a directed cycle of length for each ; and D is vertex-pancyclic iff, for each vertex and each , contains a directed cycle of length passing through . Let , ,..., be a collection of pairwise vertex disjoint digraphs. The generalized sum (g.s.) of , ,..., , denoted by or , is the set of all digraphs D satisfying: (i) , (ii) for ; and (iii) for each pair of vertices belonging to different summands of D, there is exactly one arc between them, with an arbitrary but fixed direction. A digraph will be called a generalized sum (g.s.) of , ,..., . In this paper we prove that if and are two vertex disjoint Hamiltonian digraphs and is strong, then at least one of the following assertions holds: is vertex-pancyclic, it is pancyclic or it is Hamiltonian and contains a directed cycle of length for each . Moreover, we prove that if , ,..., is a collection of pairwise vertex disjoint Hamiltonian digraphs, for each and is strong, then at least one of the following assertions holds: is vertex-pancyclic, it is pancyclic or it is Hamiltonian and contains a directed cycle of length for each .
Keywords
Cite
@article{arxiv.2104.02119,
title = {Pancyclism in the Generalized Sum of Digraphs},
author = {Narda Cordero-Michel and Hortensia Galeana-Sánchez},
journal= {arXiv preprint arXiv:2104.02119},
year = {2021}
}
Comments
20 pages, 3 figures