arXiv++ Combinatorics

Browse math.CO papers from arXiv

The kth Upper Bases of Primitive Non-powerful Signed Digraphs

Published: 2009-07-06
Comments: 8 Pages
Journal: Yanling Shao, Jian Shen, and Yubin Gao, The k-th upper bases of primitive non-powerful signed digraphs, Discrete Mathematics 309:2682-2686 (2009)

Abstract

In this paper, we study the kth upper bases of primitive non-powerful signed digraphs. A bound on the kth upper bases of all primitive non-powerful signed digraphs is obtained, and the equality case of the bound is characterized. We also show that there exists "gap" in the kth upper base set of primitive non-powerful signed digraphs.

BibTeX

Loading...