The generalized \(\tau \)-bases of primitive non-powerful signed digraphs with \(d\) loops

DOI10.1007/s00373-011-1036-zzbMath1256.05093MaRDI QIDQ1926053

Siyuan Chen, Yufei Huang, Bo Lian Liu

Publication date: 27 December 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-011-1036-z

zbMATH Keywords

local bases; sharp bounds; primitive; signed digraph; non-powerful; generalized \(\tau \)-bases; lower bases; primitive non-powerful signed digraphs; upper bases

Mathematics Subject Classification ID

05C20: Directed graphs (digraphs), tournaments

05C22: Signed and weighted graphs

Related Items

A survey on bases of sign pattern matrices

Cites Work

• Bounds on the base of primitive nearly reducible sign pattern matrices
• Bounds on the \(k\)th multi-\(g\) base index of nearly reducible sign pattern matrices
• Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
• Primitive zero-symmetric sign pattern matrices with the maximum base
• The base sets of quasi-primitive zero-symmetric sign pattern matrices with zero trace
• Local bases of primitive non-powerful signed digraphs
• The \(k\)th upper bases of primitive non-powerful signed digraphs
• On the period and base of a sign pattern matrix
• The \(k\)th lower bases of primitive non-powerful signed digraphs
• Bounds on the bases of irreducible generalized sign pattern matrices
• The base sets of primitive zero-symmetric sign pattern matrices
• On Powers of Non-Negative Matrices
• Multi-gbase index of primitive anti-symmetric sign pattern matrices
• Bounds on thek-th generalized base of a primitive sign pattern matrix
• Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item