关于冠图与queens-图的若干结果 (2011年)

【文件属性】：

文件名称：关于冠图与queens-图的若干结果 (2011年)

文件大小：1.11MB

文件格式：PDF

更新时间：2024-07-03 18:38:12

工程技术 论文

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