不含4-圈的IC-平面图的线性荫度
摘要:AdvancesinAppliedMathematicsA^êÆ?Ð,2020,9(8),1213-1220PublishedOnlineAugust2020inHans.http://www.hanspub.org/journal/aamhttps://doi.org/10.12677/aam.2020.98142LinearArboricityofIC-PlanarGraphWithout4-CyclesNanJiang,DanjunHuang∗CollegeofMathematicsandComputerScience,ZhejiangNormalUniversity,JinhuaZhejiangEmail:jn0922kjtt@163.com,∗hdanjun@zjnu.cnReceived:Jul.26th,2020;accepted:Aug.13th,2020;published:Aug.20th,2020AbstractAnedge-partitionofagraphGisadecompositionofGintosubgraphsG1,G2,...,GmsuchthatE(G)=E(G1)∪···∪E(Gm)andE(Gi)∩E(Gj)=∅fori6=j.Alinearforestisforestinwhicheachconnectedcomponentisapath.Thelineararboricityla(G)istheleastintegermsuchthatGcanbeedge-partitionedintomlinearfor
温馨提示:当前文档最多只能预览
5 页,若文档总页数超出了
5 页,请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2020-11-21 10:01:56上传分享