2000 character limit reached
Planar graphs without pairwise adjacent 3-,4-,5-, and 6-cycle are 4-choosable
Published 24 Dec 2018 in math.CO and cs.DM | (1812.10473v2)
Abstract: Xu and Wu proved that if every 5-cycle of a planar graph G is not simultaneously adjacent to 3-cycles and 4-cycles, then G is 4-choosable. In this paper, we improve this result as follows. If G is a planar graph without pairwise adjacent 3-,4-,5-, and 6-cycle, then G is 4-choosable.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.