新疆大学学报(自然科学版)(中英文)

1988, (04) 113-115

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

De Bruijn-Good图强同态的一个注记
A Note on Strong Homomorphsim of de Bruijn--Good Graph

张福基;林国宁;

摘要(Abstract):

<正> 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)。

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张福基;林国宁;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享