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

摘要：

文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.

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

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8