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

Euler环游图的连通度
引用本文:李学良.Euler环游图的连通度[J].新疆大学学报(理工版),1988(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(3).
Authors:Li Xueliang
Institution:Li Xueliang
Abstract:
Keywords:K-transformation  Euler tour graph  Connectivity
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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