• 染色图的连通性

    染色图的连通性

    论文摘要图染色理论和图连通性是图论中重要的理论性质,从而染色图的连通性对图论的发展也至关重要.如果在边着色图G的一条路上任意两条相邻的边都着不同的颜色,则称这条路在边着色图G中...
  • n维超立方体中边不交的汉密尔顿圈

    n维超立方体中边不交的汉密尔顿圈

    论文摘要n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响.在选择互连网络时,汉密尔顿性是评估网络性能的一个重要指标.本文研究...