山东大学学报(理学版)

作者：陈宏宇

单位：上海应用技木大学理学院, 上海 201418

关键词：线性荫度,线性染色,树宽,

基金：国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金项目

设G=(V, E)为一个图, 如果染相同颜色α的边导出的子图是一个线性森林, 其中1≤α≤t, 则从E(G)到{1, 2, …, t}的一个映射φ称为t-线性染色。线性荫度la(G)表示图G的所有t-线性染色中最小的t。本文确定了最大度为Δ, 树宽最多为$\frac{\Delta+1}{4}$的图G, 其线性荫度$\operatorname{la}(G)=\left\lceil\frac{\Delta}{2}\right\rceil$。

来源：2024年第6期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2024年第6期