|
|||||
|
|
| 图到其二次迭线图内的关联嵌入 | |
| 引用本文： | 赵光复.图到其二次迭线图内的关联嵌入[J].北京理工大学学报,1987(4). |
| 作者姓名： | 赵光复 |
| 作者单位： | 北京工业学院应用数学系 |
| 摘 要： | 图G到图H的子图上的同构称为G到H内的嵌入。本文给出图到其2次迭线图内一种特殊嵌入——关联嵌入的分类,证明每个可关联嵌入到共2次迭线图内的连通图,都能夠由一个称为胚的可嵌入子图通过一系列扩张得到,而图的胚依据形状可分为四种类型:H_k(k≥0),C_n(n≥3),A_k(k≥-2,k≠0)和B_k(k≥-3)。此外,本文还研究了关联嵌入的计数与共轭性。 |
| 关 键 词： | 迭线图 同构 关联嵌入 胚 计数 共轭性 |
INCIDENCE EMBEDDINGS OF GRAPHS INTO THEIR SECOND ITERATED LINE GRAPHS |
|
| Zhao Guangfu.INCIDENCE EMBEDDINGS OF GRAPHS INTO THEIR SECOND ITERATED LINE GRAPHS[J].Journal of Beijing Institute of Technology(Natural Science Edition),1987(4). | |
| Authors: | Zhao Guangfu |
| Institution: | Department of Applied Mathematics |
| Abstract: | |
| Keywords: | iterated line graph isomorphism incidence embedding embryo conjugacy enumeration |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 | |