当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Partitioning planar graphs into bounded degree forests
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2024-04-04 , DOI: 10.1016/j.amc.2024.128705
Yang Wang , Jiali Wang , Weifan Wang , Jiangxu Kong

An -partition of a graph is a partition of into two subsets and such that is a forest with maximum degree at most for . In this paper we show that every planar graph without 4-cycles and 6-cycles has an -partition. This improves a result by Huang, Huang and Lv in 2023, which says that has an -partition.

中文翻译:

将平面图划分为有界度森林

图的 分区是 的分区 分为两个子集,并且是 最多具有最大度数的森林。在本文中,我们证明每个没有 4 环和 6 环的平面图都有一个 分区。这改进了 Huang、Huang 和 Lv 在 2023 年的结果,该结果表示有一个分区。
更新日期:2024-04-04
down
wechat
bug