检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
出 处:《运筹学学报》2001年第4期1-7,共7页Operations Research Transactions
摘 要:Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图.Since Tutte disproved that every simple 3-polytope is hamiltonian in 1946, various techniques have been presented for constructing 3-connected non-hamiltonian cubic planar maps. However, none can be used for finding one on surfaces with genus ≥ 1. In this paper, a new approach is established, which can be used for constructing infinite 3-connected non-hamiltonian cubic maps on every surface.
关 键 词:嵌入 非Hamiltonian地图 分裂算子 曲面 3-连通图 非Hamiltonian平面图
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.179