排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
2.
本文研究了在超立方体Qn中通过给定三条边的所有圈的问题.证明了:设E0包含E(Qn)且|E0|=3≤n.由E0导出的子图是线性森林,则在Qn中E0的所有边包含在长为l的偶圈中,其中l是满足2n+2≤l≤2^n的每个偶数.并且下界2n+2是最优的. 相似文献
3.
姚晓盼 《漳州师范学院学报》2008,21(2):28-31
本文研究了在超立方体Qn中通过给定三条边的所有圈的问题.证明了:设E0包含E(Qn)且|E0|=3≤n.由E0导出的子图是线性森林,则在Qn中E0的所有边包含在长为l的偶圈中,其中l是满足2n+2≤l≤2^n的每个偶数.并且下界2n+2是最优的. 相似文献
1