论文部分内容阅读
竞赛图中的点不交圈问题
【摘 要】
：
本文研究竞赛图中满足一定最小出度条件的点不交4-圈问题.这篇文章只考虑有向图,除非特殊说明,否则下文提到的圈都是有向圈.令G是一个有向图,V(D)表示它的顶点集,A(D)表示它的弧集.称圈C是一个q-圈,如果|V(C)==q.令T是一个有向图,如果对T中任意两个不同顶点χ和y.恰有(χ,y)或者(y.χ)中的一条弧属于A(T),则称T是一个竞赛图,设v e V(T).则点v在T中的出度表示为d+(
【机 构】
：
山东大学
【出 处】
：
山东大学
【发表日期】
：
2019年09期
其他文献
多属性决策是现代决策理论的一个重要组成部分，它在经济和管理领域都有着广泛的应用背景，然而，经济管理领域的决策问题大多属于软问题，即决策问题的边界是模糊的或者某些属性很难
动脉粥样硬化斑块的破裂是导致急性心脑血管事件的触发因素,而斑块破裂与否则与其内在组织成分和外在受力状态密切相关。本文假定血液为不可压缩的牛顿流体,动脉粥样硬化斑块
随着纳米科学和技术的不断发展，纳米尺度材料越来越广泛应用于工业生产。正确理解纳米材料的力学行为对更好的设计和制造纳米元器件是非常重要的。由于纳米尺度材料相对于宏观
随着世界经济一体化的加快,多式联运作为国际物流服务中的一个重要环节,以其灵活、方便、安全等特点而倍受货主的亲睐。关于多式联运优化问题的研究,即如何对运输路径和运输