基本信息
文件名称：树宽为k的幂次图的乘积结构及其应用研究.pdf
文件大小：1.08 MB
总页数：62 页
更新时间：2026-04-02
总字数：约13.72万字
文档摘要
树宽为k的幂次图的乘积结构及其应用研究
摘要
关于图的乘积结构研究,V.Dujmovi?,G.Joret,P.Micek,P.Morin,T.Ueckerdt和
D.R.Wood在2020年给出了关于平面图乘积结构的著名定理,发表于[Planargraphs
haveboundedqueue-number,J.ACM67(2020),no.4,Art.22,38pp].Heath,Leighton
和Rosenberg