1-退化图的乘积图的线性荫度

摘要

由因子图的退化度来刻画乘积图的退化度，再结合关于退化图线性荫度的结论，给出笛卡尔积图和部分直积图、强积图满足线性荫度猜想的退化度条件。证明2个1-退化图字典积图满足线性荫度猜想，并给出其在大部分情况下的线性荫度。

关键词

线性荫度猜想 / 退化图 / 笛卡尔积 / 直积 / 字典积