摘要
Let G boxed times H and G square H denote the strong and Cartesian products of graphs G and H, respectively. In this note, we investigate the graph minor in products of graphs. In particular, we show that, for any simple connected graph G, the graph G boxed times K(2) is a minor of the graph G square Q by a construction method, where Q, is an r-cube and r = chi (G). This generalizes an earlier result of Kotlov[2].
- 出版日期2010-10
- 单位南开大学