单而芳
- 作品数:82 被引量:96H指数:5
- 供职机构:上海大学管理学院更多>>
- 发文基金:国家自然科学基金上海市教育委员会重点学科基金上海市教育发展基金会“曙光计划”项目更多>>
- 相关领域:理学经济管理社会学环境科学与工程更多>>
- 5-一致超图的全横贯
- 2016年
- 设H=(V,E)是以V为顶点集,E为(超)边集的超图.如果H的每条边均含有k个顶点,则称H是k-一致超图.超图H的点子集T称为它的一个横贯,如果T与H的每条边均相交.超图H的全横贯是指它的一个横贯T,并且T还满足如下性质:T中每个顶点均至少有一个邻点在T中.H的全横贯数定义为H的最小全横贯所含顶点的数目,记作τ_t(H).对于整数k≥2,令b_k=sup_(H∈H_k))(τ_t(H)/(n_H+m_H),其中n_H=|V|,m_H=|E|,H_k表示无孤立点和孤立边以及多重边的k-一致超图类.最近,Bujtas和Henning等证明了如下结果:b_2=2/5,b_3=1/3,b_4=2/7;当k≥5时,有b_k≤2/7以及b_6≤1/4;当k≥7时,b_k≤2/9.证明了对5-一致超图,b_5≤4/15,从而改进了当k=5时b_k的上界.
- 林苡倪振羽单而芳
- 关键词:超图一致超图
- 一类具有最大末块数和割点数的4-正则图
- 2013年
- 图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图.
- 汪定国单而芳
- 关键词:无爪图割点4-正则图
- Φ-容忍链图与强弦图
- 1998年
- 设二元对称函数Φ(x,y)=aσ(x,y)+bδ(x,y),这里a,b∈R,σ(x,y)=x+y,δ(x,y)=|x-y|,Jacobson等引入Φ-容忍链图的概念。本文证明了当|b|<a时,Φ-容忍链图是强弦图,并且考查了Φ-容忍链图的禁用子图。
- 单而芳康丽英
- 关键词:排序
- 最大边连通和super-边连通超图的充分条件
- 2021年
- 设H是连通超图。若超图H的边连通度等于其最小度,则称H是最大边连通的。若超图H的每个最小边割总是由关联于某个最小度顶点的边集所构成,则称H是super-边连通的。首先给出一致线性超图是最大边连通超图的度序列条件。其次,给出一致线性超图是super-边连通超图的度条件。这些结果分别推广了D ankelmann和Volkmann(1997)以及Hellwig和Volkmann(2005)在图上的相关结论。
- 赵静单而芳赵加贵
- 关键词:超图边连通度
- 互联网租车市场的演化博弈分析被引量:2
- 2020年
- 通过分析互联网租车市场的出现对传统租车市场造成的影响,以探究通过何种策略避免两个租车市场的恶性竞争,构建了基于Bertrand模型的互联网租车方和传统租车方在合作与非合作条件下的静态博弈,结果显示两者在合作模式下会受困于个体理性与集体理性冲突的矛盾中。因此,为了解决这个矛盾,加入政府部门构建多主体合作演化博弈模型,推导出政府和两个租车市场的演化稳定策略,并对模型的演化路径和演化结果进行研究,以期为政府部门对租车市场的管理决策提供参考。
- 单而芳曾晗蔡蕾
- 关键词:BERTRAND模型演化博弈模型
- 匹配理论下乳制品供应链网络设计与成本优化研究被引量:5
- 2015年
- 针对乳制品具有多品种,不易保存等特点与其在运输过程中的特殊要求,研究了其供应链设计与相关成本优化问题.首先基于Fisher供应链匹配理论,分析了乳制品生产和运输的特殊性对其供应链网络的一些具体要求,进而设计了与之相匹配的敏捷型供应链网络。其次,引入了一个新的非线性函数来定义产品的库存量,在满足顾客一定产品需求量的前提下,建立了使得供应链总成本最小的混合整数规划模型。实证分析结果表明,该模型不仅可为供应链提供整体成本最优的有效决策方案,通过合理准确的预测顾客的产品需求量及调节其与零售商实际订货量的误差,还能够有效减少供应链部分成员成本.在最佳零售商订货条件下,可为整个供应链节省约一半的费用,这对研究节约供应链成本和提升顾客满意度具有重要的指导意义。
- 陈芳单而芳郭传好
- 关键词:乳制品供应链网络
- 一类团横贯数等于团独立数的图
- 2009年
- 把图G的每一个团看作一个点,两点之间有边相连当且仅当它们对应的团有非空交(即有公共点),这样得到的图称为图G的团图,记为K(G).文章证明了如果一个图对应的团图为二部图,则该图的团横贯数等于团独立数,即cτ(G)=cα(G),另外给出了判断一个图的团图是否为二部图的一个计算时间为o(n4)的多项式时间算法.
- 梁作松单而芳
- 基于平均树值的无圈图博弈有效解被引量:5
- 2017年
- 本文对无圈图博弈进行了研究,考虑了大联盟收益不小于各分支收益之和的情况。通过引入剩余公平分配性质,也就是任意两个分支联盟的平均支付变化相等,给出了一个基于平均树值的无圈图博弈有效解。同时,结合有效性和分支公平性对该有效解进行了刻画。特别地,若无圈图博弈满足超可加性时,证明了该有效解一定是核中的元素,说明此时的解是稳定的。最后,通过一案例分析了该有效解的特点,即越大的分支分得的剩余越多,并且关键参与者,也就是具有较大度的参与者可获得相对多的支付。
- 单而芳谢娜娜张广
- 关于图的积的Domination数被引量:1
- 1996年
- 关于图的积的Domination数康丽英,单而芳(石家庄铁道学院基础部石家庄050043)(石家庄师专数学系石家庄050041)关键词:图;θ-图;Dominating集AMS(1991)主题分类:05C35.本文所讨论的图均为无环、无重边的有限简单...
- 康丽英单而芳
- 关键词:简单图
- 无爪图上团横贯数的界
- 2013年
- 设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(?)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩V(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为τ_C(G).证明了棱柱图的补图(除5-圈外)、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其阶数的一半.
- 梁作松单而芳管梅
- 关键词:无爪图