董操
- 作品数：3 被引量：1H指数：1
- 供职机构：山西大学数学科学学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 度在无向图中的简单应用
- 2008年
- 在已有文献基础上,计论度在判断无向图的圈、连通性、Euler图以及Hamilton图等方面的一些运用.
- 董操
- 关键词：简单图EULER图
- 二维环面的匹配排除
- 二维环面是一类重要网络拓扑结构，被广泛应用于实际中.m×n二维环面，记为Torus(m，n)（m，n≥2是正整数），是包含mn个顶点的图，顶点集为{va，b:0≤a≤m-1，0≤b≤n-1}，任意两个不同的顶点va，b和...
- 董操
- 文献传递
- 边故障k元n立方体的超级哈密顿交织性被引量：1
- 2014年
- k元n立方体(记为Qkn)是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部图,若(1)任意一对分别在不同部的顶点之间存在一条哈密顿路,且(2)对于任意一点v∈Vi,其中i∈{0,1},V1-i中任意一对顶点可以被G[V0,V1]-v中的一条哈密顿路相连,则图G[V0,V1]被称为是超级哈密顿交织的。因为网络中的元件发生故障是不可避免的,所以研究网络的容错性就尤为重要。针对含有边故障的Qkn,其中k≥4是偶数且n≥2,证明了当其故障边数至多为2n-3时,该故障Qkn是超级哈密顿交织图,且故障边数目的上界2n-3是最优的。
- 张淑蓉王世英董操
- 关键词：互连网络
