arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.03772math.CO
收藏

平方图的乘积结构

The product structure of squaregraphs

Robert Hickingbotham, Paul Jungeblut, Laura Merker, David R. Wood

摘要:

平方图是平面图,其中每个内面是$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分析而来,可能存在错误,请以论文正文为准。

↑