AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (294 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Partitioning planar graphs with girth at least 9 into an edgeless graph and a graph with bounded size components

Chunyu TianLei Sun( )
School of Mathematics and Statistics, Shandong Normal University, Ji'nan, 250358, China
Show Author Information

Abstract

In this paper, we study the problem of partitioning the vertex set of a planar graph with girth restriction into parts, also referred to as color classes, such that each part induces a graph with components of bounded order. An ( I, Ok)-partition of a graph G is the partition of V(G) into two non-empty subsets V1 and V2, such that G[V1] is an edgeless graph and G[V2] is a graph with components of order at most k. We prove that every planar graph with girth 9 and without intersecting 9-face admits an ( I, O6)-partition. This improves a result of Choi, Dross and Ochem (2020) which says every planar graph with girth at least 9 admits an ( I, O9)-partition.

References

【1】
【1】
 
 
Mathematical Modelling and Control
Pages 136-144

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Tian C, Sun L. Partitioning planar graphs with girth at least 9 into an edgeless graph and a graph with bounded size components. Mathematical Modelling and Control, 2021, 1(3): 136-144. https://doi.org/10.3934/mmc.2021012

1

Views

0

Downloads

0

Crossref

1

Web of Science

1

Scopus

Received: 27 April 2021
Accepted: 17 August 2021
Published: 15 September 2021
©2021 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)