We show that graphs avoiding a fixed minor are subgraphs of graphs expressed in terms of products of simple graphs, and we give an application of this fact in bounding the non-repetitive chromatic number.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Product Structure

  • Zdeněk Dvořák

摘要

We show that graphs avoiding a fixed minor are subgraphs of graphs expressed in terms of products of simple graphs, and we give an application of this fact in bounding the non-repetitive chromatic number.