临界图

作品数：144被引量：88H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：苗连英张忠辅刘桂真高炜刘焕平更多>>
相关机构：中国矿业大学山东大学大连理工大学华中师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金甘肃省自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
边染色临界图独立数的新下界
《运筹学学报(中英文)》2025年第1期225-231,共7页齐林明 赵伟良 苗连英 
国家自然科学基金(No.11771443);浙江省教育厅2021年度高校访问学者“教师专业发展项目”(No.FX2021169)。
1968年,Vizing提出猜想:如果图G是Δ-临界图,则其独立数α(G)满足α(G)≤n/2。这一猜想至今仍未解决。本文对于不含2度点的最大度较小的临界图,证明当最大度Δ∈{3,4,5,6}时,独立数α(G)≤(7Δ-6)/(12Δ-6)|V|;当Δ∈{7,8,9}时,独立数α...
关键词：边染色 临界图 独立数 
两类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数 边临界图 
完美整数k-匹配和k-因子临界图
《数学杂志》2024年第3期189-194,共6页张燕红 张磊 任海珍 
Supported by National Natural Science Foundation of China(12161073);Natural Science Foundation of Qinghai province(2020-ZJ-924)。
本文研究完美整数k-匹配和k-因子临界图的存在性.扩张常数表示图的连通强度,对于正则图,利用扩张常数给出了完美整数k-匹配存在的一个充分条件,这推广了Hamers等人和Cioabǎ等人的结果.此外,对于正则图,基于扩张常数还给出了k-因子临界...
关键词：完美整数k-匹配 k-因子临界图 连通性 扩张常数 
遗传图类的色临界图
《数学进展》2023年第6期961-979,共19页黄申为 夏雯 
Supported by NSFC(No.12171256)
本文对一些特殊图类的色临界图的研究结果做了一个总结.若某个图的色数是k,但它的任何真子图的色数都小于k,则称该图是k-临界的.对于某个图族H,如果某个图不包含任何H中的图作为导出子图,则称该图为H-free的.如果某个图类对某个图族H是H...
关键词：图染色 k-临界图 禁用导出子图 计算机搜索 Ramsey定理 
孤立韧度变量和分数(k,n)-临界图
《苏州科技大学学报（自然科学版）》2023年第2期20-26,共7页高炜 
国家自然科学基金资助项目(12161094)。
孤立韧度变量I′(G)是衡量网络健壮性的有效工具,定义|S|和i(G-S)-1的最小比值,其中S■V(G)满足i(G-S)>1。图G称为分数(k,n)-临界图,若从G中删除任意n个顶点,其剩余子图依然存在分数k-因子。文献[10]中得到分数k-因子存在性的紧I′(G)...
关键词：图 孤立韧度变量 分数k-因子 分数(k n)-临界图 
临界图的色数分解问题研究
《山海经》2021年第32期0230-0231,共2页高峰 
在研究图的顶点着色问题过程中,Lovász 发现,当一个图不是完全图时,往往可以把这个图分解成两个子图,并且这两个子图的色数之和大于原来图的色数。因此,Lovász 提出如下猜想 :“若 G 不是完全图,并且 ,这里 以及 , 则存在 G 的不相交...
关键词：研究图 着色问题 完全图时 
视觉的愉悦——云南艺术学院美术学院双年展评述
《油画》2021年第3期88-93,共6页沐晓熔 
云南艺术学院美术学院第七届双年展于2020年12月22日在校图书馆顺利开展。本次展览的主题为"临界图相",作品投稿共计780件,从中评审出120件作品参加展览。本次展览打破了传统的征稿方式,以更加包容、多元、开放的姿态,展示了云南艺术学...
关键词：云南艺术学院 美术创作 美术学院 多重组合 临界图 视觉呈现 时代气息 多重含义 
关于直径为2-临界图的Murty-Simon猜想
《廊坊师范学院学报（自然科学版）》2021年第2期5-9,共5页徐文琴 
国家自然基金青年项目(11701010);北京市教委项目(KM202010009012);北方工业大学青年毓优人才项目(207051360020XN140/008)。
称图G是直径为2-临界图,如果G的直径是2,任意删掉一条边这个图的直径都会增加。一个非常著名的猜想,称为Murty-Simon猜想,指出对于任意有n个点的直径为2-临界图,它的边数最多为[n^(2)/4],且为完全二部图K_([n/2],[n/2])时可以取到边数...
关键词：直径为2-临界图 全控制边临界图 γ_(t)-临界图 
临界图相
《油画》2021年第1期5-19,共15页马宁 
“临界图相”是第七届云南艺术学院美术学院双年展的学术主题,主要涉及图像的两种状态,一为“临界”,一为“图相”。[1]“临界”这一概念主要用于自然科学,指物质、生命、空间状态将变未变的瞬间,例如水从气态到液态的临界为似气作气,...
关键词：云南艺术学院 临界状态 临界现象 临界图 空间状态 学术主题 美术学院 心理学 
有我之境
《油画》2021年第1期20-25,共6页陇艺梅 
第七届云南艺术学院美术学院双年展“临界图相”于2020年底开幕。策展团队从“临界”的角度来梳理和陈列参展作品。借此机会,本文将着重分析美术学院油画系教师作品。
关键词：云南艺术学院 教师作品 油画系 美术学院 有我之境 参展作品 临界图 双年展 
全选清除导出
共15页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部