Triangle-Tilings in Graphs Without Large Independent Sets
József Balogh, Andrew McDowell, Theodore Molla, Richard Mycroft
University of Illinois Urbana-Champaign King's College London University of South Florida University of Birmingham
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
We study the minimum degree necessary to guarantee the existence of perfect and almost-perfect triangle-tilings in an n-vertex graph G with sublinear independence number. In this setting, we show that if δ(G) ≥ n/3 + o(n), then G has a triangle-tiling covering all but at most four vertices. Also, for every r ≥ 5, we asymptotically determine the minimum degree threshold for a perfect triangle-tiling under the additional assumptions that G is Kr-free and n is divisible by 3.
逐年被引趋势
关键指标
同类平均 = 1
同领域 · 同年份 · 同类型
Google Scholar 与 OpenAlex 的被引统计范围不同,数值存在差异属正常。
AI 辅助阅读
依据:摘要
可就本文提问;依据不足时会说明。
学术脉络
学科主题
计算机 / AILimits and Structures in Graph Theory
Advanced Graph Theory Research · Graph theory and applications
参考文献 11
此处列出前 3 条
引用本文 1
按被引量排序,此处列出前 3 条