树宽较小的图的线性荫度

陈宏宇

山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (06) : 25 -28+35.

PDF
山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (06) : 25 -28+35.

树宽较小的图的线性荫度

    陈宏宇
作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

线性荫度 / 线性染色 / 树宽

Key words

引用本文

引用格式 ▾
树宽较小的图的线性荫度[J]. 山东大学学报(理学版), 2024, 59(06): 25-28+35 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

48

访问

0

被引

详细

导航
相关文章

AI思维导图

/