Local bases of primitive non-powerful signed digraphs

DOI10.1016/J.DISC.2008.01.012MaRDI QIDQ1011709zbMATH OpenOpenAlexFDO

Authors Longqin Wang, Chao Yan, Zhengke Miao

Publication date 9 April 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.01.012

zbMATH Keywords

primitivesigned digraphlocal basepowerful

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Hermitian, skew-Hermitian, and related matrices (15B57) Signed and weighted graphs (05C22) Polyominoes (05B50)

Recommendations

• scientific article; zbMATH DE number 5811271
• Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
• Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns
• The \(k\)th lower bases of primitive non-powerful signed digraphs
• Bases of primitive nonpowerful sign patterns

Cites work

• scientific article; zbMATH DE number 1071557 (Why is no real title available?)
• scientific article; zbMATH DE number 3324505 (Why is no real title available?)
• Bounds on the bases of irreducible generalized sign pattern matrices
• Combinatorial matrix theory
• Generalized exponents of primitive directed graphs
• On the period and base of a sign pattern matrix
• The local exponent sets of primitive digraphs

Cited in

(13)

• Bounds on the structural indices of primitive non-powerful generalized sign pattern matrices
• Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
• On the local base of a primitive and nonpowerful sign pattern
• The \(k\)th lower bases of primitive non-powerful signed digraphs
• Bases of primitive nonpowerful sign patterns
• The base of a primitive, nonpowerful sign pattern with exactly d nonzero diagonal entries
• The \(k\)th upper and lower bases of primitive nonpowerful minimally strong signed digraphs
• The generalized \(\tau \)-bases of primitive non-powerful signed digraphs with \(d\) loops
• Primitive non-powerful sign pattern matrices with base 2
• The proof of a conjecture on the Lewin number of primitive non-powerful signed digraphs
• A survey on bases of sign pattern matrices
• scientific article; zbMATH DE number 5812332 (Why is no real title available?)
• scientific article; zbMATH DE number 5811271 (Why is no real title available?)

This page was built for publication: Local 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 Q1011709)