| 图的几个乘幂不变性质 |
| |
| 引用本文： | 周三明,原晋江.图的几个乘幂不变性质[J].华中科技大学学报(自然科学版),1993(5). |
| |
| 作者姓名： | 周三明 原晋江 |
| |
| 作者单位： | 华中理工大学数学系
(周三明)，郑州大学(原晋江) |
| |
| 摘 要： | 证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.
|
| 关 键 词： | 幂图 弦图 区间图 可迁性 |
Invariant Properties of Graphs under Power Mappings |
| |
| Zhou Sanming Yuan Jinjiang.Invariant Properties of Graphs under Power Mappings[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1993(5). |
| |
| Authors: | Zhou Sanming Yuan Jinjiang |
| |
| Institution: | Zhou Sanming Yuan Jinjiang |
| |
| Abstract: | |
| |
| Keywords: | power graph triangulated graph interval graph transitivity |
| 本文献已被 CNKI 等数据库收录！ |
