1-平面图的线性荫度 |
| |
引用本文: | 黄丹君,姜楠.1-平面图的线性荫度[J].数学学报,2023(2):339-352. |
| |
作者姓名: | 黄丹君 姜楠 |
| |
作者单位: | 浙江师范大学数学科学学院 |
| |
基金项目: | 国家自然科学基金资助项目(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)≥25的1-平面图G的线性荫度为Δ(G)/2],这里Δ(G)是图G的最大度.
|
关 键 词: | 1-平面图 边分解 线性荫度 |
|
|