d棵树的笛卡尔乘积图的双宽度研究  

The Twin-Width Study of a Cartesian Product Graph of d Trees

作　　者：彭浩清 

机构地区：[1]浙江师范大学数学科学学院,浙江 金华

出　　处：《应用数学进展》2024年第4期1618-1622,共5页Advances in Applied Mathematics

摘　　要：在2020年Bonnet,Kim,Thomassé和Watrigant提出了双宽度。本文主要给出了对于任意正整数d,d棵树的笛卡尔积乘积图的双宽度的一个上界。In 2020, Bonnet, Kim, Thomassé, and Watrigant proposed twin-width. This article mainly gave that for any positive integer d, an upper bound on the twin-width of the Cartesian product graph of d trees.

关 键 词：双宽度 笛卡尔乘积图 收缩序列 

分 类 号：O15[理学—数学]