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

摘要

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

关键词

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

基金资助

新疆少数民族科技人才特殊培养计划科研项目(2022D03002); 国家自然科学基金资助项目(11961070)