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 条

[31] RECOGNIZING DECOMPOSABLE GRAPHS
CHVATAL, V
JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 51 - 53
[32] INDECOMPOSABLE GRAPHS - PRELIMINARY REPORT
SUMNER, DP
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (04): : 636 - &
[33] ON THE SEMIGROUP OF FULLY INDECOMPOSABLE RELATIONS
CHAO, CY
ZHANG, MC
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1983, 33 (02) : 314 - 319
[34] Conditionally critical indecomposable graphs
Dubey, CK
Mehta, SK
Deogun, JS
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 690 - 700
[35] INDECOMPOSABLE REGULAR GRAPHS AND HYPERGRAPHS
FUREDI, Z
DISCRETE MATHEMATICS, 1992, 101 (1-3) : 59 - 64
[36] The Structure of Critical Indecomposable Graphs
王承德
数学进展, 1987, (03) : 330 - 331
[37] INDECOMPOSABLE INVERSE LIMITS ON GRAPHS
Marsh, Marcus m.
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2024, 54 (06) : 1693 - 1713
[38] Indecomposable Laplacian integral graphs
Grone, Robert
Merris, Russell
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1565 - 1570
[39] INDECOMPOSABLE REPRESENTATIONS OF GRAPHS AND ALGEBRAS
DLAB, V
RINGEL, CM
MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 6 (173) : 1 - 57
[40] AN INDECOMPOSABLE BALANCED SUBGROUP OF A FINITE RANK COMPLETELY DECOMPOSABLE GROUP
NONGXA, LG
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1984, 29 (APR): : 262 - 268

← 1 2 3 4 5 →