首页 | 本学科首页   官方微博 | 高级检索  
     

Euler环游图的连通度
引用本文:李学良. Euler环游图的连通度[J]. 新疆大学学报(理工版), 1988, 0(3)
作者姓名:李学良
摘    要:[1]中给出了Euler环游图E_u(G)的定义,并证明了E_u(G)具有边-Hamilton性。[2]中证明了E_u(G)是正则图。本文得到如下结果,对|V(E_u(G)|≥2,E_u(G)的连通度恰好等于其正则度数。

关 键 词:K-变换  Euler环游图  连通度

Connectivity of Euler Tour Graphs
Li Xueliang. Connectivity of Euler Tour Graphs[J]. Journal of Xinjiang University(Science & Engineering), 1988, 0(3)
Authors:Li Xueliang
Affiliation:Li Xueliang
Abstract:
Keywords:K-transformation  Euler tour graph  Connectivity
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号