Cover Image

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Yiran, Peng, Yuejian
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
by: Yuan, Xiaoli, et al.
Published: (2023)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
by: Di Braccio, Francesco, et al.
Published: (2026)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
by: Behague, Natalie, et al.
Published: (2026)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
by: DeBiasio, Louis, et al.
Published: (2025)

Equitable coloring of large bipartite graphs
by: Nikabadi, Amir
Published: (2026)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

A note on degree conditions for Ramsey goodness of trees
by: Luo, Zhidan, et al.
Published: (2025)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Spectral extremal graphs for $F_6$-free graphs with even size
by: Yu, Loujun, et al.
Published: (2025)

On the existence of minimally tough graphs having large minimum degrees
by: Hasanvand, Morteza
Published: (2025)

A strong structural stability of $C_{2k+1}$-free graphs
by: Yan, Zilong, et al.
Published: (2024)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
by: Wang, Xiaolin
Published: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
by: Li, Yongtao, et al.
Published: (2021)

Chromatic profiles of odd cycles
by: Yan, Zilong, et al.
Published: (2024)

Spectral extremal graphs for fan graphs
by: Yu, Loujun, et al.
Published: (2024)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
by: Noguchi, Kenta
Published: (2019)

Injective edge-coloring of claw-free graphs with maximum degree 4
by: Huang, Danjun, et al.
Published: (2025)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2025)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
by: Hansberg, Adriana, et al.
Published: (2024)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

Maximal bipartite graphs with a unique minimum dominating set
by: Koch, Garrison, et al.
Published: (2025)

Bounding signed bipartite partial t-trees and application to edge-coloring
by: Chen, Meirun, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey theory and the odd-coloring problem
by: Caro, Yair, et al.
Published: (2024)

A spectral condition for Hamilton cycles in tough bipartite graphs
by: Ai, Lianyang, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
by: Wang, Runze
Published: (2026)

Vertex-edge domination on subclasses of bipartite graphs
by: Pandey, Arti, et al.
Published: (2025)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)