可嵌入到欧拉示性数非负的曲面图的线性荫度

• 全文链接
• 请求原文

作   者：

陈洪玲;  王慧娟;  高红伟; 

作者机构：

青岛大学数学与统计学院; 

关键词：

欧拉示性数;  线性森林;  圈; 

期刊名称：

山东大学学报(理学版)

基金项目：

基于行为的复杂管理系统及其动态博弈分析
图的点边划分理论及其在社交网络中的应用
网络博弈中的理性与稳定性研究
竞争性交通系统的理论研究与应用分析

i s s n：

1671-9352

年卷期：

2018 年 12 期

页   码：

17-22

摘   要：

图G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌入到欧拉示性数非负曲面图G上的线性荫度,证明了如果图G中不含相邻的含弦6-圈,则图G的线性荫度为「Δ/2」。