The edge condition for independent cycles with chords in bipartite graphs

作者:

Highlights:

• In the study we investigate the edge condition for independent chorded cycles in bipartite graphs.

• We present a constructive proof.

• We study the structure of bipartite graphs which contain no specified independent chorded cycles.

摘要

•In the study we investigate the edge condition for independent chorded cycles in bipartite graphs.•We present a constructive proof.•We study the structure of bipartite graphs which contain no specified independent chorded cycles.

论文关键词:Coverings,Independent cycles,Extremal problems

论文评审过程:Received 29 August 2019, Revised 11 February 2020, Accepted 16 February 2020, Available online 7 March 2020, Version of Record 7 March 2020.

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