平方图的乘积结构
The product structure of squaregraphs
摘要:
平方图是平面图,其中每个内面是$4$ -圈,并且每个内顶点的度至少为4。本文证明了每一个平方图都同构于外平面图与路的半强积的子图,并将这一结果推广到无限平方图,证明了在“外平面图”不能用“森林”代替的意义下,这是最好的可能.
英文摘要:
A squaregraph is a plane graph in which each internal face is a $4$-cycle and each internal vertex has degree at least 4. This paper proves that every squaregraph is isomorphic to a subgraph of the semi-strong product of an outerplanar graph and a path. We generalise this result for infinite squaregraphs, and show that this is best possible in the sense that "outerplanar graph" cannot be replaced by "forest".
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。