华东交通大学学报2011，Vol.28Issue(5)：5-8,4.
关于冠图与queens-图的若干结果
Some Results on Crown Graphs and Queens Graphs
邓毅雄1
作者信息
- 1. 华东交通大学软件学院,江西南昌330013
- 折叠
摘要
Abstract
According to the concept of queens graphs, the queens graph of a (0,1) -matrix ,4 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. This paper shows two classes crown graphs that is queens graphs.关键词
图/(0,1)-矩阵/queens-图/冠图Key words
graph/ (0,1) -matrix/ queens graphs/ crown graphs分类
数理科学引用本文复制引用
邓毅雄..关于冠图与queens-图的若干结果[J].华东交通大学学报,2011,28(5):5-8,4.
