图到其二次迭线图内的关联嵌入
INCIDENCE EMBEDDINGS OF GRAPHS INTO THEIR SECOND ITERATED LINE GRAPHS
-
摘要: 图G到图H的子图上的同构称为G到H内的嵌入。本文给出图到其2次迭线图内一种特殊嵌入——关联嵌入的分类,证明每个可关联嵌入到共2次迭线图内的连通图,都能夠由一个称为胚的可嵌入子图通过一系列扩张得到,而图的胚依据形状可分为四种类型:H_k(k≥0),C_n(n≥3),A_k(k≥-2,k≠0)和B_k(k≥-3)。此外,本文还研究了关联嵌入的计数与共轭性。
下载: