| S－闭迹的S－变换 |
| |
| 引用本文： | 严喜祖,冯彪. S－闭迹的S－变换[J]. 西北师范大学学报(自然科学版), 1994, 0(3) |
| |
| 作者姓名： | 严喜祖 冯彪 |
| |
| 作者单位： | 西北师范大学经济系 |
| |
| 摘 要： | 研究了无向图中生成闭迹的变换，给出了生成闭迹的Ｓ－变换。本文结果平行于文献〔１〕、〔２〕中关于欧拉闭迹和哈密顿圈变换的工作。
|
| 关 键 词： | S－闭迹，S－变换，段交错闭迹 |
S-Transformahons of S-Circuit |
| |
| Yan Xizu,Feng Biao. S-Transformahons of S-Circuit[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 1994, 0(3) |
| |
| Authors: | Yan Xizu Feng Biao |
| |
| Affiliation: | Yan Xizu;Feng Biao(Deportmen of Economics)(Department of Computer Science) |
| |
| Abstract: | This paper defines S-transformations of spanning circuit in a graph and show that everyspan ni n g ci rcuit of a graph is obtainable from a given circuit by S-transformations.By this result thenecessary and Sufficient condition of a graph with unique spanning circuit is given. |
| |
| Keywords: | S-closed circuit S-transformation segment crisscross closed circtiit |
| 本文献已被 CNKI 等数据库收录！ |
