一致超图

作品数：44被引量：16H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李国全朱忠熏吉日木图李冠儒鄢仁政更多>>
相关机构：安徽大学内蒙古民族大学福州大学华北电力大学更多>>
相关期刊：《安徽大学学报（自然科学版）》《山东师范大学学报（自然科学版）》《天津师范大学学报（自然科学版）》《昆明学院学报》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金云南省自然科学基金江苏省高校自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学进展x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一致超图中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数 
3-一致超图的反馈数研究
《数学进展》2020年第1期13-19,共7页刁卓 
Supported by NSFC(No.11901605).
超图H=(V,E)顶点集为V,边集为E.S■V是H的顶点子集,如果H/S不含有圈,则称S是H的点反馈数,记τc(H)是H的最小点反馈数.本文证明了:(i)如果H是线性3-一致超图,边数为m,则τc(H)≤m/3;(ii)如果H是3-一致超图,边数为m,则τc(H)≤m/2并且等...
关键词：点反馈数 边反馈数 3-一致超图 
r-一致超图Ramsey函数的渐近下界(英文)
《数学进展》2011年第2期179-186,共8页宋洪雪 
supported be the Natural Science Foundation for Colleges and Universities in Jiangsu Province of China(No.09KJD110004)
本文利用Lovasz局部引理的Spencer形式和对称形式给出r-一致超图Ramsey函数的渐近下界.证明了:对于任意取定的正整数f0,使得当n→∞时,有R^((r))(m^l,n^(k-l))≥(c-o(1))(n^(r-1)/logn)~■.特别地,R^((r...
关键词：RAMSEY数 下界 超图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部