| 关于Lewin问题的一个注记 |
| |
| 引用本文： | 谭学忠.关于Lewin问题的一个注记[J].广东技术师范学院学报,2003(6):50-51. |
| |
| 作者姓名： | 谭学忠 |
| |
| 作者单位： | 华南师范大学数学系 广东 |
| |
| 摘 要： | 一个有向图称为本原的，如果存在正整数k，使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径，如果G是本原的，这种最小的k称为G的本原指数，记作exp(G)，如果从某点u到某点v(可以是u)存在长为k和k 1的途径，这种最小的k称为G的Lewin数，记作l(G)。Jian Shen和Stewart Neufeld猜想，exp(G)≥22(G)．本文就一类特殊的本原有向图证明猜想成立。
|
| 关 键 词： | 本原有向图 本原指数 Lewin数 Lewin问题 圈 强连通 |
| 文章编号： | 1672-402X(2003)06-0050-02 |
| 修稿时间： | 2003年5月14日 |
A Note on Lewin's Problem |
| |
| Tan Xuezhong.A Note on Lewin''s Problem[J].Journal of Guangdong Polytechnic Normal University,2003(6):50-51. |
| |
| Authors: | Tan Xuezhong |
| |
| Abstract: | |
| |
| Keywords: | primitive digraph primitive exponent Lewin' s number |
| 本文献已被 CNKI 维普 等数据库收录！ |
