The edge condition for independent cycles with chords in bipartite graphs
•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. Let G=(V1,V2;E) be a bipartite graph with 3k≤m=|V1|≤|V2|=n, where k b...
Gespeichert in:
Veröffentlicht in: | Applied mathematics and computation 2020-07, Vol.377, p.125163, Article 125163 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | •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.
Let G=(V1,V2;E) be a bipartite graph with 3k≤m=|V1|≤|V2|=n, where k be a positive integer. We prove that if the number of edges of G is at least (4k−2)(n−2)+2m, then G contains k independent chorded cycles. |
---|---|
ISSN: | 0096-3003 1873-5649 |
DOI: | 10.1016/j.amc.2020.125163 |