|
正则多部竞赛图中任意弧的所有长度的外路
收藏
郭巧萍, 崔丽楠
高校应用数学学报. 2014 (3): 288-294.
多部竞赛图$D$中弧$x_1x_2$的一条$(l-1)$-外路是指起始于$x_1x_2$的长为$l-1$的路$x_1x_2\cdots x_l$, 其中要么$x_l$与$x_1$同部, 要么$x_l$ 控制$x_1$. 特别地, 当$l=|V(D)|$且$x_l$控制$x_1$时, $x_1x_2\cdots x_lx_1$ 是一个通过弧$x_1x_2$ 的Hamilton圈. Guo (Discrete Appl. Math. 95 (1999) 273-277) 证明了一个正则$c$-部($c\geq 3$) 竞赛图中的每条弧都有一个$(k-1)$-外路, 其中$k\in\{3, 4, \cdots, c\}$. 作为一个推广, 该文证明了一个正则$c$-部($c\geq 5$) 竞赛图中的每条弧都有一个$(k-1)$-外路, 其中$k\in\{3, 4, \cdots, |V(D)|\}$. 进一步, 使用路收缩技巧, 下面一个结果也被证明: $D$是一个正则$c$-部($c\geq 8$)竞赛图, 且每个部集包含两个顶点, 则$D$的每条弧被包含在一个Hamilton 圈中. 这个结果部分地支持了Volkmann 和Yeo (Discrete Math. 281 (2004) 267-276)提出的猜想: 正则多部竞赛图的每条弧都包含在一个Hamilton 圈中.
|
|
六类Oberwolfach问题OP$(4^{a},s^b)$的解
收藏
李啸芳, 曹海涛
高校应用数学学报. 2014 (3): 303-309.
完全图$K_n$($n$为奇数)或$K_n-I$($n$为偶数, $I$为$K_n$的1-因子)是否有2-因子分解称为Oberwolfach问题. 每个2-因子恰包含$\alpha_i$个长为$m_i$的圈($i=1,2,\cdots,t$)的Oberwolfach问题记为OP$(m_1^{\alpha_1},m_2^{\alpha_2},\cdots,m_t^{\alpha_t})$. 证明了对任意的$a\ge 0$, $b=2,3$和$s=3,5,6$, 且$(a,s,b)\not=(0,3,2)$, 都存在OP$(4^{a},s^b)$的解.
|
|
供应链中需求在线的库存问题研究
收藏
韩曙光, 郭玖零, 方陈浩, 张露萍
高校应用数学学报. 2014 (3): 310-318.
考虑一个生产商和两个零售商之间的数量折扣问题, 针对顾客需求量不确定时, 生产商采用数量折扣策略鼓励零售商提高单次订货量, 从而降低库存成本的决策问题, 从在线算法与竞争分析的角度出发, 结合零售商的议价能力这一因素, 分别考虑两个零售商之间合作与非合作时的情形, 设计了相应的平衡策略, 并证明该策略为最优策略.
|
|