判定超欧拉图的一个新方法
A New Method of the Determination of Supereulerian Graph
-
摘要: 引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.
-
关键词:
- 超欧拉图,欧拉生成子图,判定,撕裂
-
-
计量
- 文章访问数: 206
- HTML全文浏览数: 47
- PDF下载数: 0
- 施引文献: 0