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 条
12345