康丽英
- 作品数：26 被引量：21H指数：2
- 供职机构：上海大学理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金上海市教育发展基金更多>>
- 相关领域：理学一般工业技术轻工技术与工程更多>>
- Φ-容忍链图与强弦图
- 1998年
- 设二元对称函数Φ（ｘ，ｙ）＝ａσ（ｘ，ｙ）＋ｂδ（ｘ，ｙ），这里ａ，ｂ∈Ｒ，σ（ｘ，ｙ）＝ｘ＋ｙ，δ（ｘ，ｙ）＝｜ｘ－ｙ｜，Ｊａｃｏｂｓｏｎ等引入Φ－容忍链图的概念。本文证明了当｜ｂ｜＜ａ时，Φ－容忍链图是强弦图，并且考查了Φ－容忍链图的禁用子图。
- 单而芳康丽英
- 关键词：排序
- 带有机器准备时间且允许重排的在线排序(英文)
- 2010年
- 本文中,我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题.其目标为极小化最大完工时间.我们研究了两种不同的模型,并分别给出了最好可能的算法.
- 侯丽英康丽英
- 关键词：运筹学机器准备时间重排竞争比
- 直径为2的图的P＿2路色问题
- 1995年
- 一个给定的图是否存在用ｒ种颜色的正常Ｐ＿ｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全的。本文给出直径为２的（２，２）路色图的一个好的刻划，并由此给出该问题的一个多项式时间算法，从而解决了以ｒ为参数的直径为２的图的（２，ｒ）路色数问题的计算复杂性分类。
- 原晋江康丽英
- 关键词：着色路色数直径平面图
- 一般超图的张量谱性质被引量：1
- 2023年
- 将一致超图的逆Perron值的概念推广到了一般超图上,并证明了超图G连通的充要条件为其逆Perron值大于0。同时给出了一般超图G的二分宽度、等周数、离心率基于逆Perron值的一些下界。最后,讨论了张量的可奇染色问题,得到非负对称弱不可约张量A可奇染色的充要条件为A的拉普拉斯张量和无符号拉普拉斯张量有相同的的谱。
- 王蝶康丽英
- 关键词：超图
- 最大度为5的图的Alcuin数被引量：2
- 2014年
- 1000多年前,英国著名学者Alcuin曾提出过一个古老的渡河问题,即狼、羊和卷心菜的渡河问题.最近,Prisner和Csorba等人把这一问题推广到任意的"冲突图"G=(V,E)上,考虑了一类情况更一般的运输计划问题.现在监管者欲运输V中的所有"物品/点"渡河,这里V的两个点邻接当且仅当这两个点为冲突点.冲突点是指不能在无人监管的情况下留在一起的点.特别地,Alcuin渡河问题可转化成"冲突路"P_3上是否存在可行运输方案问题.图G的Alcuin数是指图G具有可行运输方案(即把V的点代表的"物品"全部运到河对岸)时船的最小容量.最大度为5且覆盖数至少为5的图和最大度Δ(G)≤4且覆盖数不小于Δ(G)-1的图的Alcuin数已经被确定.本文给出最大度为4且覆盖数不超过2和最大度为5且覆盖数不超过4的图的Alcuin数.至此,最大度不超过5的图的Alcuin数被完全确定.
- 单而芳孔鹭康丽英
- 关键词：点覆盖独立集覆盖数
- 具有图限制通信结构对策的有效Owen值被引量：3
- 2020年
- Owen图值是著名的Owen值在具有图通信结构合作对策上的推广,它具有分支有效性,但失去了有效性.有效性要求在合作对策中产生的总财富恰好分配给参与的所有成员.本文提出具有有效性的Owen图值,并给出这个有效Owen图值的3种公理化刻画.最后,通过应用算例,对该值与其他值做了比较分析.
- 单而芳史纪磊吕文蓉康丽英
- 关键词：联盟结构
- 任务陆续到达的一台机器的排序问题
- 1991年
- 康丽英
- 二部置换图的无圈控制集算法
- 2006年
- 设G=(V,E)为简单无向图,S V称为G的无圈控制集,如果S控制G并且导出子图〈S〉不含有圈.该文证明了二部置换图的无圈控制数等于其控制数(γa(G)=γ(G)),利用此结论证明了无圈控制集问题在二部置换图上具有线性时间求解算法.
- 许光俊康丽英赵敏
- 关键词：控制集
- 图的全控制数和匹配数的可比较性被引量：2
- 2006年
- 设tγ(G)为G的全控制数.证明了:(1)对广义θ-图G,tγ(G)≤α(G)+1;(2)对任意k-正则无爪图G,k≥3,有tγ(G)≤α(G).这里α(G)表示G的匹配数.作为结果(2)的推论,对k-正则无爪图(k≥3),证明了Favaron猜想是成立的.即对最小度不小于3的简单图,有tγ(G)≤12 V(G).此外,举例说明了当图的最小度不超过2时,对一般图而言,匹配数与全控制数不可比较.
- 孙天川康丽英
- 关键词：K-正则图无爪图
- 单位区间图的一种刻划及其应用被引量：6
- 1994年
- 给出单位区间图的一种新的刻划。并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。
- 原晋江康丽英
- 关键词：带宽路色数
