An Improved Upper Bound on the Linear 2-arboricity of 1-planar Graphs

来源 :数学学报(英文版) | 被引量 : 0次 | 上传用户:leader_007cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The linear 2-arboricity la2(G) of a graph G is the least integer k such that G can be partitioned into k edge-disjoint forests, whose component trees are paths of length at most 2. In this paper, we prove that if G is a 1-planar graph with maximum degreeΔ, then la2(G)≤[(Δ+1)]/2]+7. This improves a known result of Liu et al. (2019) that every 1-planar graph G has la2(G)≤[(Δ+1)/2]+14. We also observe that there exists a 7-regular 1-planar graph G such that la2(G)=6=[(Δ+1)/2]+2, which implies that our solution is within 6 from optimal.
其他文献
  Comparisons between Greco-Roman and Ancient Chinese History have proofed to be enlightening in recent scholarship, as demonstrated by H.J.Kim, Ethnicity and
会议
人生活在社会之中,每天都要与许多人许多事打交道,常常会遇到惹人生气的事。生气总是难免的,但生气之后,常会感到身体不舒适,如果长期生气,还可能导致许多疾病的产生。 我们
We show that for every topological dynamical system with the approximate product prop-erty, zero topological entropy is equivalent to unique ergodicity. Equival
了解上海地区妇女宫颈人乳头瘤病毒(HPV)感染的阳性率、亚型及感染分布情况,为预防HPV感染和宫颈癌提供理论依据。采用导流杂交技术对2076例来院就诊妇女宫颈脱落细胞进行21
目的:加速中药饮片产业化、科学化、规范化发展进程.方法:本着充分利用现代化的科学技术和现代化管理的方法手段,从立足中医药特色入手,扩大与提高中药饮片在国际市场的竞争力
会议
In this paper, for a discontinuous skew-product transformation with the integrable ob-servation function, we obtain uniform ergodic theorem and semi-uniform erg
「质量」是这一世代企业组织存亡,国家民族盛衰最重要最关键的因素.以企业而言,质量的良窳表现于企业的整体经营绩效.以国家而言,质量的进步表现于民众生活质量的提升.大陆的
目的:探讨福建组培金线莲挥发油对人肺癌细胞NCI-H446增殖能力的影响及其作用机制.方法:应用水蒸气蒸馏法提取金线莲挥发油成分,MTT法观察金线莲挥发油对人肺癌细胞NCI-H446的
会议
In this article, we show the existence of infinitely many solutions for the fractional p-Laplacian equations of Schr?dinger–Kirchhoff type equation M([u]ps,p)(
“华铜海”轮经过十年的艰苦锤练,已经成为全国交通行业全面加强基层建设的一面旗帜。它是加强领导班子建设的典型,解放思想、锐意改革的典型,严格管理、苦练内功的典型,艰