The kth upper bases of primitive non-powerful signed digraphs

被引：4

作者：

Shao, Yanling ^{[2
]}

Shen, Jian ^{[1
]}

Gao, Yubin ^{[2
]}

机构：

[1] Texas State Univ, Dept Math, San Marcos, TX 78666 USA

[2] N Univ China, Dept Math, Taiyuan 030051, Shanxi, Peoples R China

来源：

DISCRETE MATHEMATICS | 2009年 / 309卷 / 09期

关键词：

Base; Sign pattern; Digraph; Primitive digraph; PATTERN MATRICES; BOUNDS;

D O I：

10.1016/j.disc.2008.06.039

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 a "gap" in the kth upper base set of primitive non-powerful signed digraphs. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：2682 / 2686

页数：5

共 9 条

[1] GENERALIZED EXPONENTS OF PRIMITIVE DIRECTED-GRAPHS [J].

BRUALDI, RA ;

LIU, BL .

JOURNAL OF GRAPH THEORY, 1990, 14 (04) :483-499

[2] Bounds on the kth multi-g base index of nearly reducible sign pattern matrices [J].

Li, Qian ;

Liu, Bolian .

DISCRETE MATHEMATICS, 2008, 308 (21) :4846-4860

[3] ON THE PERIOD AND BASE OF A SIGN PATTERN MATRIX [J].

LI, ZS ;

HALL, F ;

ESCHENBACH, C .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 212 :101-120

[4]

Liu BL, 1998, GRAPH COMBINATOR, V14, P155

[5] ON A CONJECTURE ABOUT THE GENERALIZED EXPONENT OF PRIMITIVE MATRICES [J].

LIU, BL ;

LI, QL .

JOURNAL OF GRAPH THEORY, 1994, 18 (02) :177-179

[6] Bounds on the base of primitive nearly reducible sign pattern matrices [J].

Liu, Bolian ;

You, Lihua .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) :863-881

[7]

ROBERTS JB, 1956, P AM MATH SOC, V7, P456

[8] Irreducible sign k-potent sign pattern matrices [J].

Stuart, J ;

Eschenbach, C ;

Kirkland, S .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 294 (1-3) :85-92

[9] Bounds on the bases of irreducible generalized sign pattern matrices [J].

You, Lihua ;

Shao, Jiayu ;

Shan, Haiying .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) :285-300

← 1 →