若干类满足■dm猜想的循环图

黄琼湘

您当前的位置：

首页 >

文章列表页 >

若干类满足■dm猜想的循环图

更新时间：2026-01-21

- 若干类满足■dm猜想的循环图
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (1991)
- 作者机构：
  
  新疆大学计算中心,
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：1991
- 稿件说明：
移动端阅览
[1]黄琼湘.若干类满足■dm猜想的循环图[J].新疆大学学报(自然科学版),1991(04):5-11.

黄琼湘. 若干类满足■dm猜想的循环图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1991, (4).
[1]黄琼湘.若干类满足■dm猜想的循环图[J].新疆大学学报(自然科学版),1991(04):5-11. DOI：

黄琼湘. 若干类满足■dm猜想的循环图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1991, (4). DOI：

摘要

本文对阶数为素数幂n=pn的循环图

讨论了它关于Adam同构的问题。对于无向循环图Gn(K)

其中K={ai

n-ai|0ii

i=1

…

k}且k≤p

证明了Gn(K)满足Adam猜想。本文还构造了一类同构但不满足Adam猜想的循环图

从而说明对于素数幂这里得到的结果是最好的。此外

还得到了另外几类满足Adam猜想的循环图

并且讨论了循环图的补图的Adam同构性质。

Abstract

In this paper

we discussed the problom of ■dm isomorphism for prime power n=pa

and obtained the result that for circulant digraph Gn(K)

K={ao|01n(K) K{ai

n-ai|0ii

i=1

…

k}. k≤p

They both satisfy Adám conjecture. Moreover

we constructed a classes of ciculants which do not agree with Adam conjecture. In this way

the result obtained here is shown to be better. Additionally

we also discussed the problem of Adam isomorphism of complement of circulant.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

关于全图补图的完美匹配(英文)

有限交换群上Bi-Cayley图的Hamilton性

一类几乎最优循环图{C_p(m,m+1,p/a)}

若干类循环图的直径及其最优直径

Related Author

马国燕

王爱民

孟吉翔

侯旻

黄琼湘

Related Institution

新疆大学数学与系统科学学院

新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆工业高等专科学校计算机工程系,新疆乌鲁木齐830000

新疆大学数学系

新疆大学数学系,

⁰