康丽英

作品数：27被引量：18H指数：2
导出分析报告
供职机构：上海大学理学院数学系更多>>
发文主题：运筹学覆盖数超图路色数匹配数更多>>
发文领域：理学一般工业技术轻工技术与工程更多>>
发文期刊：《西安电子科技大学学报》《应用数学》《河北大学学报（自然科学版）》《高校应用数学学报（A辑）》更多>>
所获基金：国家自然科学基金上海市教育委员会重点学科基金上海市教育发展基金上海市教育发展基金会“曙光计划”项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
两类Berge超图的Turan数
《中国科学：数学》2024年第11期1807-1820,共14页康丽英 薛益赛 单而芳 
国家自然科学基金(批准号:11971298)资助项目。
设F是一个图,H是一个超图.若存在双射ϕ:E(F)→E(H)使得对于任意e∈E(F),都有e■(e),则称H是一个Berge-F.若超图G不含任何Berge-F作为子超图,则称G是禁用Berge-F.将n阶禁用Berge-F的r-一致超图所能达到的最大边数称为Berge-F的Tur′an数...
关键词：Berge-超图 Turan数 边临界图 
一致超图中Berge线性森林的Turán数
《数学进展》2023年第6期1005-1012,共8页康丽英 黄家韦 薛益赛 吴志伟 
国家自然科学基金(Nos.11871329,11971298)
设F是一个图,H是一个超图,如果存在一个双射Φ:E(F)→E(H),使得■e∈E(F)有e■Φ(e),那么称超图H是Berge-F.不含Berge-F作为子超图的n阶r-一致超图所能达到的最大边数称为Berge-F的Turán数,记作ex_(r)(n,Berge-F).线性森林是指连通分...
关键词：一致超图 Berge超图 线性森林 Turán数 
一般超图的张量谱性质被引量：1
《运筹学学报》2023年第1期138-148,共11页王蝶 康丽英 
将一致超图的逆Perron值的概念推广到了一般超图上,并证明了超图G连通的充要条件为其逆Perron值大于0。同时给出了一般超图G的二分宽度、等周数、离心率基于逆Perron值的一些下界。最后,讨论了张量的可奇染色问题,得到非负对称弱不可约...
关键词：超图 分析连通度 逆Perron值 可奇染色 
具有图限制通信结构对策的有效Owen值被引量：3
《中国科学：数学》2020年第9期1219-1232,共14页单而芳 史纪磊 吕文蓉 康丽英 
国家自然科学基金(批准号:11971298)资助项目。
Owen图值是著名的Owen值在具有图通信结构合作对策上的推广,它具有分支有效性,但失去了有效性.有效性要求在合作对策中产生的总财富恰好分配给参与的所有成员.本文提出具有有效性的Owen图值,并给出这个有效Owen图值的3种公理化刻画.最后...
关键词：合作对策 Owen值 图 联盟结构 有效解 
最大度为5的图的Alcuin数被引量：2
《中国科学：数学》2014年第6期719-728,共10页单而芳 孔鹭 康丽英 
国家自然科学基金(批准号:11171207)资助项目
1000多年前,英国著名学者Alcuin曾提出过一个古老的渡河问题,即狼、羊和卷心菜的渡河问题.最近,Prisner和Csorba等人把这一问题推广到任意的"冲突图"G=(V,E)上,考虑了一类情况更一般的运输计划问题.现在监管者欲运输V中的所有"物品/点"...
关键词：Alcuin数 点覆盖 独立集 覆盖数 
块图中的无权1-中心问题
《上海大学学报（自然科学版）》2011年第3期259-262,共4页张晓芹 康丽英 
上海大学创新基金资助项目(SHUCX092012);国家自然科学基金资助项目(10971131);上海市重点学科建设资助项目(S30104)
p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.
关键词：选址问题 中心问题 块图 网络图 
带有机器准备时间且允许重排的在线排序(英文)
《运筹学学报》2010年第3期19-30,共12页侯丽英 康丽英 
Research was partially supported by the National Nature Science Foundation of China(Nos.60773078);Shanghai Leading Academic Discipline Project(No.S30104)
本文中,我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题.其目标为极小化最大完工时间.我们研究了两种不同的模型,并分别给出了最好可能的算法.
关键词：运筹学 在线排序 机器准备时间 重排 竞争比 
图上Nordhaus-Gaddum型的符号全控制数的界(英文)被引量：1
《运筹学学报》2008年第2期67-72,共6页史伟 康丽英 徐兰栓 
the National Nature Science Foundation of China under grant 10571117;the Development Foundation of Shanghai Education Committee under grant 05AZ04
函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图.在该...
关键词：运筹学 符号全控制函数 Nordhaus-Gaddum型结果 补图 路 
正则图的团横贯数的界被引量：1
《中国科学（A辑）》2007年第11期1257-1268,共12页单而芳 郑大昭 康丽英 
国家自然科学基金(批准号:10571117;60773078);香港理工大学博士后基金(批准号:G-YX69);上海市曙光计划(批准号:06SG42)资助项目
设D是图G的一个顶点子集,若D含有G的每个团中至少一个顶点,则D称为G的团横贯集.图G的团横贯数是指它的最小团横贯集中顶点的数目,记作T_c(G).本文研究正则图的团横贯数.首先建立了正则图的团横贯数的上、下界,且刻画了达到下界的极值图...
关键词：图 正则图 无爪三次图 团横贯集 团横贯数 
图的全控制数和匹配数的可比较性被引量：1
《高校应用数学学报（A辑）》2006年第2期231-237,共7页孙天川 康丽英 
国家自然科学基金(10101010;10571117);上海市重点学科建设资助项目;上海市教委发展基金(05AZ04);青年科学基金(01QN6262)
设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的简单...
关键词：全控制集 匹配 K-正则图 无爪图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部