The kth upper bases of primitive non-powerful signed digraphs

DOI10.1016/J.DISC.2008.06.039MaRDI QIDQ1043614zbMATH OpenOpenAlexFDO

Authors Yanling Shao, J. Shen, Yubin Gao

Publication date 9 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.1122

zbMATH Keywords

sign patterndigraphprimitive digraphbase

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

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.

Recommendations

• The \(k\)th upper and lower bases of primitive nonpowerful minimally strong signed digraphs
• The \(k\)th lower bases of primitive non-powerful signed digraphs
• Bounds on the bases of a class of primitive non-powerful signed digraphs
• The kth lower generalization bases of primitive non-powerful nearly reducible signed digraphs
• Bounds of the bases on two classes of primitive non-powerful signed digraphs

Cites work

• Bounds on the base of primitive nearly reducible sign pattern matrices
• Bounds on the bases of irreducible generalized sign pattern matrices
• Generalized exponents of primitive directed graphs
• Irreducible sign k-potent sign pattern matrices
• Note on Linear Forms
• On a conjecture about the generalized exponent of primitive matrices
• On the period and base of a sign pattern matrix
• The \(k\)th upper multiexponents of primitive matrices

Cited in

(5)

• The \(k\)th lower bases of primitive non-powerful signed digraphs
• The \(k\)th upper and lower bases of primitive nonpowerful minimally strong signed digraphs
• The generalized -bases of primitive non-powerful signed digraphs with d loops
• A survey on bases of sign pattern matrices
• The kth lower generalization bases of primitive non-powerful nearly reducible signed digraphs

This page was built for publication: The \(k\)th upper bases of primitive non-powerful signed digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1043614)