FULLY INDECOMPOSABLE AND NEARLY DECOMPOSABLE GRAPHS

被引：0

作者：

Aaghabali, M. ^{[1
]}

Akbari, S. ^{[2
,3
]}

Ariannejad, M. ^{[4
]}

Tajfirouz, Z. ^{[4
]}

机构：

[1] Islamic Azad Univ, Mobarakeh Branch, Dept Math, Mobarakeh, Isfahan, Iran

[2] Sharif Univ Technol, Dept Math Sci, POB 11155-9415, Tehran, Iran

[3] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran

[4] Univ Zanjan, Dept Math, POB 45371-38791, Zanjan, Iran

来源：

CONTRIBUTIONS TO DISCRETE MATHEMATICS | 2017年 / 11卷 / 02期

关键词：

Permanent; Partly Decomposable; Fully Indecomposable; Factor;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let A be an n-square non-negative matrix. If A contains no s x t zero submatrix, where s + t = n, then it is called fully indecomposable. Moreover, a graph G is said to be fully indecomposable if its adjacency matrix is fully indecomposable. In this paper we provide some necessary and sufficient conditions for a graph to be fully indecomposable. Among other results we prove that a regular connected graph is fully indecomposable if and only if it is not bipartite.

引用

页码：1 / 8

页数：8

共 50 条

[21] On Partly and Nearly Decomposable Tensors
Malihe Nobakht-Kooshkghazi
Hamidreza Afshin
Bulletin of the Iranian Mathematical Society, 2023, 49
[22] INFINITE INDECOMPOSABLE GRAPHS
ILLE, P
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 318 (06): : 499 - 503
[23] Minimal indecomposable graphs
Cournier, A
Ille, P
DISCRETE MATHEMATICS, 1998, 183 (1-3) : 61 - 80
[24] UNIFIED TREATMENT OF NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES
BRUALDI, RA
HEDRICK, MB
LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 24 (APR) : 51 - 73
[25] Search in indecomposable graphs
Cournier, A
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 80 - 91
[26] A SIMPLIFIED FORM FOR NEARLY REDUCIBLE AND NEARLY DECOMPOSABLE MATRICES
HARTFIEL, DJ
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 24 (02) : 388 - &
[27] Nearly symmetric-indecomposable matrices
Berliner, Adam H.
Brualdi, Richard A.
LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (07): : 1468 - 1484
[28] RANDOMLY DECOMPOSABLE GRAPHS
RUIZ, S
DISCRETE MATHEMATICS, 1985, 57 (1-2) : 123 - 128
[29] REGULARLY DECOMPOSABLE GRAPHS
CHEIN, M
REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1968, 2 (07): : 27 - &
[30] DECOMPOSABLE GRAPHS AND HYPERGRAPHS
LAURITZEN, SL
SPEED, TP
VIJAYAN, K
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1984, 36 (FEB): : 12 - 29

← 1 2 3 4 5 →