Choosability with union separation of planar graphs without cycles of length 4

作者:

Highlights:

• The choosability with union separation of C4-free planar graphs is obtained for first time.

• Some properties of choosability with union separation are presented for first time.

• The method we take is especially useful for the study of the choosability of planar graphs.

摘要

•The choosability with union separation of C4-free planar graphs is obtained for first time.•Some properties of choosability with union separation are presented for first time.•The method we take is especially useful for the study of the choosability of planar graphs.

论文关键词:Choosability,Planar graph,C4-free,Discharge

论文评审过程:Received 5 April 2020, Revised 11 June 2020, Accepted 14 June 2020, Available online 29 June 2020, Version of Record 29 June 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125477