How Long Can A Graph He Kept Planar?

ELECTRONIC JOURNAL OF COMBINATORICS(2008)

引用 5|浏览15
暂无评分
摘要
The graph (non-)planarity game is played on the complete graph K-n between an Enforcer and an Avoider, each of whom take one edge per round. The game ends when the edges chosen by Avoider form a non-planar subgraph. We show that Avoider can play for 3n - 26 turns, improving the previous bound of 3n - 28 root n.
更多
查看译文
关键词
games
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要