| De Bruijn-Good图强同态的一个注记 |
| |
| 引用本文： | 张福基,林国宁.De Bruijn-Good图强同态的一个注记[J].新疆大学学报(理工版),1988(4). |
| |
| 作者姓名： | 张福基 林国宁 |
| |
| 作者单位： | 新疆大学，厦门大学 |
| |
| 摘 要： | K元n级 de Bruaijn-Good图D_n~k可如下定义:D_n~k的顶点是各分量取值于模R(R≥2)的剩余类环向量,任意两个有如下形式的顶点(α_1,α_2,α_n)与(α_2,α_2…,α_(n+1))有一条由前者到后者的弧相连,此弧标为(α_1、α_2,…α_(n+1))。在1]中我们指出D_(n+1)~k是D_n~k的有向线图,即D_(7+1)~k=L(D_n~k)。由此我们简洁地导出了关于D_n~k自同构,支撑入树与欧拉环游计数的若干法结果。同时我们定义了D_(n+1)~k到D_n~k的强同态。即若前者到后者有一个点满射的同态使V(D_(n+1)~k)→~φV(D_n~k)满足对任意(u’、v’)∈A(D_n~k)有(u、v) ∈A(D_(n+1)~k)使u’=φ(u)v‘=φ(u)。
|
A Note on Strong Homomorphsim of de Bruijn--Good Graph |
| |
| Zhang Fuji,Lin Guoning.A Note on Strong Homomorphsim of de Bruijn--Good Graph[J].Journal of Xinjiang University(Science & Engineering),1988(4). |
| |
| Authors: | Zhang Fuji Lin Guoning |
| |
| Institution: | Zhang Fuji;Lin Guoning |
| |
| Abstract: | This note correct theorem 3 of 1] which determined the strong homonm-
orphisms of de Bruiin--Good graph D_(n+1)~k to D_n~k |
| |
| Keywords: | de Bruijn--Good graph homomorphism strong homomorpohism |
| 本文献已被 CNKI 等数据库收录！ |
|
