The structure character of essentially disconnected polyomino graphs

被引：2

作者：

Liu Zhifang ^{[2
]}

Rongsi, C. ^{[1
]}

机构：

[1] Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350002, Fujian, Peoples R China

[2] Fujian Jiangxia Coll, Dept Informat Technol, Fuzhou, Fujian, Peoples R China

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2011年 / 49卷 / 02期

关键词：

Construction; Polyomino graph; Matching; Fixed bond; Essentially disconnected; Normal; POLYNOMIALS;

D O I：

10.1007/s10910-010-9754-7

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

This paper deals with the structure of essentially disconnected polyomino graphs. It is proved that for an essentially disconnected polyomino graph, the normal components induced digraph is acyclic and connected. The lower bond for the number of normal components of an essentially disconnected polyomino graph is investigated. Moreover, the essentially disconnected polyomino graphs with two or three normal components are classified and constructed.

引用

页码：489 / 506

页数：18

共 50 条

[21] Perfect matchings of polyomino graphs
Zhang, HP
Zhang, FJ
GRAPHS AND COMBINATORICS, 1997, 13 (03) : 295 - 304
[22] On the character degree graph of solvable groups.: II.: Disconnected graphs
Pálfy, PP
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2001, 38 : 339 - 355
[23] On the structure of essentially-highly-connected polyhedral graphs
Cekanova, K.
Madaras, T.
DISCRETE APPLIED MATHEMATICS, 2022, 321 : 308 - 315
[24] The Structural Feature of Essentially Disconnected Coronoid Systems
陈荣斯，张福基，林可容
福州大学学报(自然科学版), 1995, (04) : 14 - 19
[25] KING AND DOMINO POLYNOMIALS FOR POLYOMINO GRAPHS
MOTOYAMA, A
HOSOYA, H
JOURNAL OF MATHEMATICAL PHYSICS, 1977, 18 (07) : 1485 - 1490
[26] Perfect matchings of generalized polyomino graphs
Si, CR
GRAPHS AND COMBINATORICS, 2005, 21 (04) : 515 - 529
[27] Perfect Matchings of Generalized Polyomino Graphs
Chen Rong Si
Graphs and Combinatorics, 2005, 21 : 515 - 529
[28] A MAXIMUM RESONANT SET OF POLYOMINO GRAPHS
Zhang, Heping
Zhou, Xiangqian
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 323 - 337
[29] On α-valuations of disconnected graphs
El-Zanati, S
Vanden Eynden, C
ARS COMBINATORIA, 2001, 61 : 129 - 136
[30] Disconnected -critical graphs
Zhang, Xia
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (03) : 771 - 780

← 1 2 3 4 5 →