Maximally Edge-Connectivity of a Transformation Graph G+--
-
Abstract: This paper proved that for any graph G, its transformation graph G+-- is maximally edge-connected if and only if G has at least two edges and G ~ 2K2.
-
Key words:
- transformation graphs /
- edge-connectivity /
- maximally edge-connectivity
点击查看大图
计量
- 文章访问数: 1415
- HTML全文浏览量: 6
- PDF下载量: 871
- 被引次数: 0