无三角形IC-可平面图的线性2-荫度  

The linear 2-arboricity of triangle free IC-planar graphs

作　　者：闫清华 徐常青[1] YAN Qinghua;XU Changqing(School of Science,Hebei University of Technology,Tianjin 300401)

机构地区：[1]河北工业大学理学院,天津300401

出　　处：《首都师范大学学报（自然科学版）》2023年第5期1-5,共5页Journal of Capital Normal University：Natural Science Edition

基　　金：国家自然科学基金项目(12071260,12001154)。

摘　　要：设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la_(2)(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la_(2)(G)≤[△+1/2]+5。Let G be an IC-planar graph with maximum degreeΔ.The linear 2-arboricity la_(2)(G)of a graph G,is the smallest k such that G can be partitioned into k edge-disjoint forests,whose components are paths of length at most 2.This paper,we study the linear 2-arboricity of triangle free IC-planar graphs by the discharging method and get that la_(2)(G)≤[△+1/2]+5.

关 键 词：IC-可平面图 线性2-荫度 权转移方法 

分 类 号：O157.5[理学—数学]