PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 1, 2026Mathematics0 citationsOpen Access

Planar Graphs with Sparse Triangles and Without 4-Cycles and 5-Cycles Admit (\ (F₂, F₇\) ) -Partition

View Full Paper
WLWei LiuMHMingfang Huang

Key Points

  • The aim is to provide proof that certain planar graphs with sparse triangles can be partitioned under specific conditions.
  • Analyzing the properties of planar graphs with restrictions on cycles
  • Establishing the conditions for (F2,F7)-partitions
  • Applying graph theory principles to support the conjecture
  • Proved that every planar graph with sparse triangles admits an (F2,F7)-partition
  • Confirmed the conditions outlined by Cho et al. (2021) for specific graphs
  • Strengthens prior conjectures on graph partitioning in similar contexts

Abstract

If the vertex set of a graph G can be partitioned into k subsets V1,V2,…,Vk, and the induced subgraph on each subset Vi is a forest whose maximum degree is at most di (i=1,…,k), then this partition is called an (Fd1,…,Fdk)-partition of G. Cho et al. (2021) conjectured that every planar graph without 4-cycles and 5-cycles admits an (F2,Fd)-partition, where d is a positive integer. In this paper, we prove that every planar graph with sparse triangles and without 4-cycles and 5-cycles admits (F2,F7)-partition. This result provides further support for the above conjecture.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Liu et al. (2026) studied this question.

synapsesocial.com/papers/69ccb5f716edfba7beb879f3https://doi.org/10.3390/math14071153
Ask AI
Helpful
Bookmark
Share
View Full Paper