关于冠图与queens-图的若干结果  

Some Results on Crown Graphs and Queens Graphs

作　　者：邓毅雄[1] 

机构地区：[1]华东交通大学软件学院,江西南昌330013

出　　处：《华东交通大学学报》2011年第5期5-8,共4页Journal of East China Jiaotong University

摘　　要：文献[3]引入了queens-图的概念。一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上。一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图。According to the concept of queens graphst,he queens graph of a（0,1）-matrix A is the graph whose vertices correspond to the 1’s in A and in which two vertices are adjacent if and only if some diagonal or line of A contains the corresponding 1’s.A basic question is the determination of which graphs are queens graphs.This paper shows two classes crown graphs that is queens graphs.

关 键 词：图 (0 1)-矩阵 queens-图 冠图 

分 类 号：O157.5[理学—数学]