Borradaile, Le and Sherman-Bennett [Graphs and Combinatorics, 2017] proved that every $n$-vertex $2$-outerplane graph has a set of at least $2n/3$ vertices that induces an outerplane graph. We identify a major flaw in their proof and recover their result with a different, and unfortunately much more complex, proof.


翻译:Borradaile、Le和Sherman-Bennett [Graphs and Combinatorics, 2017] 证明了每个具有n个顶点的2-外平面图都存在一个至少包含2n/3个顶点的集合,该集合诱导出一个外平面子图。我们在其证明中发现了一个重大缺陷,并通过一种不同且更为复杂的证明方法重新验证了该结论。

0
下载
关闭预览

相关内容

基于大模型的图学习
专知会员服务
32+阅读 · 2025年2月27日
【干货书】图论导论,An introduction to graph theory,422页pdf
专知会员服务
37+阅读 · 2023年8月23日
「图神经网络复杂图挖掘」 的研究进展
专知会员服务
76+阅读 · 2022年10月23日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
《面向国防领域的大语言模型基准测试与适配》
专知会员服务
6+阅读 · 10月28日
世界模型入门:从序贯决策到通用智能体
专知会员服务
12+阅读 · 10月24日
军事域更好使用人工智能的实用指南
专知会员服务
11+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
15+阅读 · 10月20日
相关VIP内容
基于大模型的图学习
专知会员服务
32+阅读 · 2025年2月27日
【干货书】图论导论,An introduction to graph theory,422页pdf
专知会员服务
37+阅读 · 2023年8月23日
「图神经网络复杂图挖掘」 的研究进展
专知会员服务
76+阅读 · 2022年10月23日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员