IC-平面图的线性荫度  

Linear Arboricity of IC-Planar Graphs

在线阅读下载全文

作  者:姜楠 黄丹君 JIANG NAN;HUANG DANJUN(Peking University New Century School-When Zhou,Whenzhou 325006,China;Department of Mathematics,Zhejiang Normal University,Jinhua 321004,China)

机构地区:[1]北大新世纪温州附属学校,温州325006 [2]浙江师范大学数学与计算机科学学院,金华321004

出  处:《应用数学学报》2023年第1期114-125,共12页Acta Mathematicae Applicatae Sinica

基  金:国家自然科学基金(12171436)资助项目。

摘  要:图G的边分解是指将G分解成子图G1,G2,...,Gm,使得E(G)=E(G_(1))∪…∪E(G_(m)),且对任意i≠j,有E(G_(i))∩E(G_(j))=φ.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文证明了Δ(G)≥15的IC-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度.An edge-part it ion of a graph G is a decomposition of G into subgraphs G1,G2,…,Gmsuch that E(G)=E(G1) ∪…∪ E(Gm) and E(Gi)∩E(Gj)=φ for i≠j.A linear forest is a forest in which each connected component is a path.The linear arboricity la(G) is the least integer m such that G can be edge-partitioned into m linear forests.In this paper,we study the linear arboricity la(G) of IC-planar graphs,and prove that la(G)=[Δ(G)/2] for each IC-planar graph G with Δ(G)≥15,whereΔ(G) is the maximum degree of G.

关 键 词:IC-平面图 边分解 线性荫度 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象