Equitable partition of planar graphs
Combinatorics
2022-10-05 v3
Abstract
An equitable -partition of a graph is a collection of induced subgraphs of such that is a partition of and for all . We prove that every planar graph admits an equitable -partition into -degenerate graphs, an equitable -partition into -degenerate graphs, and an equitable -partition into two forests and one graph.
Keywords
Cite
@article{arxiv.1907.09911,
title = {Equitable partition of planar graphs},
author = {Ringi Kim and Sang-il Oum and Xin Zhang},
journal= {arXiv preprint arXiv:1907.09911},
year = {2022}
}
Comments
12 pages; revised; accepted to Discrete Math