Cover Image

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite

Fuente: arXiv

Saved in:

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

Similar Items

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

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

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

Strong spectral stabilities for $C_{2k+1}$-free graphs
by: Zou, Lantao, et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

A spectral Erdős-Faudree-Rousseau theorem
by: Li, Yongtao, et al.
Published: (2024)

A spectral Erdős-Rademacher theorem
by: Li, Yongtao, et al.
Published: (2024)

Spectral supersaturation: Triangles and bowties
by: Li, Yongtao, et al.
Published: (2024)

A spectral Lovász-Simonovits theorem
by: Li, Yongtao, et al.
Published: (2024)

Induced Turán problem in bipartite graphs
by: Axenovich, Maria, et al.
Published: (2024)

On forest and bipartite cuts in sparse graphs
by: Bogdanov, Ilya I., et al.
Published: (2025)

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Turán numbers of cycles plus a general graph
by: Dou, Chunyang, et al.
Published: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

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

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

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
by: Düzgün, Baran, et al.
Published: (2025)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)