Journal of Jilin University Science Edition ›› 2026, Vol. 64 ›› Issue (5): 1029-1038.

Previous Articles     Next Articles

Vertex Partition of Planar Graphs without 4,6-Cycles and Adjacent 5-Cycles

Li Songlin, Huang Mingfang, Hu Kaiyang   

  1. School of Mathematics and Statistics, Wuhan University of Technology, Wuhan 430070, China
  • Received:2026-01-13 Online:2026-09-26 Published:2026-09-26

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: 

  • O157.5