|
|||||
|
|
| IC-平面图的线性荫度 | |
| 作者姓名： | 姜楠 黄丹君 |
| 作者单位： | 1. 北大新世纪温州附属学校;2. 浙江师范大学数学与计算机科学学院 |
| 基金项目： | 国家自然科学基金(12171436)资助项目； |
| 摘 要： | 图G的边分解是指将G分解成子图G1,G2,...,Gm,使得E(G)-E(G1)∪…∪.E(Gm),且对任意i≠j,有E(Gi)∩E(Gj)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文证明了Δ(G)≥15的IC-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度. |
| 关 键 词： | IC-平面图 边分解 线性荫度 |