Journal of Jilin University Science Edition ›› 2026, Vol. 64 ›› Issue (5): 1029-1038.
Previous Articles Next Articles
Li Songlin, Huang Mingfang, Hu Kaiyang
Received:
Online:
Published:
Abstract: Using the weight transfer method, we studied the vertex-partition problem for planar graphs without 4,6-cycles, and obtained that the vertex set of a graph G without adjacent 5-cycles could be partitioned into two subsets, so that the derived subgraph of each subset was a forest with maximum degree at most 3. This improved the conclusion about the existence of (F5,F5)-partition of planar graphs without 4,6-cycles.
Key words: forest partition, weight transfer, vertex coloring, planar graph
CLC Number:
Li Songlin, Huang Mingfang, Hu Kaiyang. Vertex Partition of Planar Graphs without 4,6-Cycles and Adjacent 5-Cycles[J].Journal of Jilin University Science Edition, 2026, 64(5): 1029-1038.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xuebao.jlu.edu.cn/lxb/EN/
https://xuebao.jlu.edu.cn/lxb/EN/Y2026/V64/I5/1029
Cited