| 关于冠图与queens-图的若干结果 |
| |
| 引用本文： | 邓毅雄.关于冠图与queens-图的若干结果[J].华东交通大学学报,2011(5):5-8. |
| |
| 作者姓名： | 邓毅雄 |
| |
| 作者单位： | 华东交通大学软件学院; |
| |
| 摘 要： | 文献3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.
|
| 关 键 词： | 图 (0 1)-矩阵 queens-图 冠图 |
Some Results on Crown Graphs and Queens Graphs |
| |
| Deng Yixiong.Some Results on Crown Graphs and Queens Graphs[J].Journal of East China Jiaotong University,2011(5):5-8. |
| |
| Authors: | Deng Yixiong |
| |
| Institution: | Deng Yixiong(School of Software,East China Jiaotong University,Nanchang 330013,China) |
| |
| Abstract: | According to the concept of queens graphst,he 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.This paper shows two classes crown graphs that is queens graphs. |
| |
| Keywords: | graph (0 1)-matrix queens graphsc rown graphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
