笛卡儿积论文

论文摘要我们已经知道确定图的交叉数是一个NP完全问题（见文献[2]），正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，找出图的一个好的上界或下界也很艰难...

论文摘要对给定的正整数k,连通图G的一棵支撑树T满足Δ（T）≤k被称为图G的一棵k-树.对给定的连通图G,确定极小可能的正整数k使得G包含一棵k-树,即所谓度限定的支撑树问题....

论文摘要已经知道确定图的交叉数是一个NP完全问题（见文献[1]），因此，到目前为止有关交叉数的结果比较少，在许多情况下，甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究...

论文摘要随着信息网络的飞速发展，许多与之相关的理论性问题越来越引起人们的重视，其中之一即为网络可靠性。通信网络的可靠性分析与高可靠性能网络的设计问题是可靠性研究的核心。图作为网...

论文摘要图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论，是凸集理论在图论中的应用和推广，也与图论中“路覆盖”和“路分解”等问题相...