华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2011年
5期
5-8
,共4页
图%(0,1)-矩阵%queens-图%冠图
圖%(0,1)-矩陣%queens-圖%冠圖
도%(0,1)-구진%queens-도%관도
文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.
文獻[3]引入瞭queens-圖的概唸.一箇(0,1)-矩陣A的queens-圖的點集對應于A中的1,兩箇點鄰接噹且僅噹它們對應的1在A的同一條線上.一箇基本問題是判斷哪些圖是queens-圖,該文證明瞭兩類冠圖是queens-圖.
문헌[3]인입료queens-도적개념.일개(0,1)-구진A적queens-도적점집대응우A중적1,량개점린접당차부당타문대응적1재A적동일조선상.일개기본문제시판단나사도시queens-도,해문증명료량류관도시queens-도.