含禁用子式的图的子式交叉数
组合数学
2008-09-09 v2
摘要
图 的“子式交叉数”是指包含 作为子式的图的最小交叉数。本文证明了对每个图 ,存在常数 ,使得每个不含 -子式的图 的子式交叉数至多为 。
引用
@article{arxiv.math/0609707,
title = {The Minor Crossing Number of Graphs with an Excluded Minor},
author = {Drago Bokal and Gašper Fijavž and David R. Wood},
journal= {arXiv preprint arXiv:math/0609707},
year = {2008}
}