Queens-图的构造  

Construction of Queens Graphs

作　　者：邓毅雄[1] 周尚超[2] 曾伟[2] 王森[2] 

机构地区：[1]华东交通大学信息工程学院 [2]华东交通大学基础科学学院,江西南昌330013

出　　处：《华东交通大学学报》2004年第4期119-121,124,共4页Journal of East China Jiaotong University

摘　　要：一个 (0 ,1) -矩阵A的queens -图的点集对应于A中的“1” ,两个点邻接当且仅当它们对应的“1”在A的同一条线上 .文献[1] 引入此概念并进行了讨论 ,本文进一步给出queens-图的几个结论 。The 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. Queens graphs be introduced by paper^([1]),This paper get some results of queens graphs, and show some graphs that is queens graphs.

关 键 词：图论 Queens-图 (0 1)-矩阵 子图 

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