图的几个乘幂不变性质 |
| |
引用本文: | 周三明,原晋江.图的几个乘幂不变性质[J].华中理工大学学报,1993,21(5):176-181. |
| |
作者姓名: | 周三明 原晋江 |
| |
摘 要: | 证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性,文中还证明了区间图的幂图为区间图,顶点可延图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为项点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图。
|
关 键 词: | 幂图 弦图 区间图 可迁性 图 乘幂 |
本文献已被 维普 等数据库收录! |
|