文献[3]引入了queens-图的概念。一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上。一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图。
邓毅雄.关于冠图与queens-图的若干结果[J].华东交通大学学报,2011,28(5):5-8..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2011,28(5):5-8