How Long Can A Graph He Kept Planar?
ELECTRONIC JOURNAL OF COMBINATORICS(2008)
摘要
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
正在生成论文摘要