Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Wang, Rui, Wang, Shipeng |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Spectral extremal problems for non-bipartite graphs without odd cycles
von: Zou, Lantao, et al.
Veröffentlicht: (2025)
von: Zou, Lantao, et al.
Veröffentlicht: (2025)
Longest cycles and longest chordless cycles in $2$-connected graphs
von: Hu, Yanan, et al.
Veröffentlicht: (2024)
von: Hu, Yanan, et al.
Veröffentlicht: (2024)
Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
von: Yang, Qing, et al.
Veröffentlicht: (2022)
von: Yang, Qing, et al.
Veröffentlicht: (2022)
On bipartite $(1,1,k)$-mixed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024)
von: Dalfó, C., et al.
Veröffentlicht: (2024)
The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)
On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)
von: Abiad, Aida, et al.
Veröffentlicht: (2025)
Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
von: Yuan, Xiaoli, et al.
Veröffentlicht: (2023)
von: Yuan, Xiaoli, et al.
Veröffentlicht: (2023)
Non-bipartite k-common graphs
von: Kral, Daniel, et al.
Veröffentlicht: (2020)
von: Kral, Daniel, et al.
Veröffentlicht: (2020)
Antimagic labellings of (k, 2)-bipartite biregular graphs
von: Beaudoire, Grégoire, et al.
Veröffentlicht: (2024)
von: Beaudoire, Grégoire, et al.
Veröffentlicht: (2024)
Extremal triangle-free graphs with chromatic number at least four
von: Ren, Sijie, et al.
Veröffentlicht: (2024)
von: Ren, Sijie, et al.
Veröffentlicht: (2024)
The double Hall property and cycle covers in bipartite graphs
von: Barát, János, et al.
Veröffentlicht: (2023)
von: Barát, János, et al.
Veröffentlicht: (2023)
A strengthening on consecutive odd cycles in graphs of given minimum degree
von: Lin, Hao, et al.
Veröffentlicht: (2024)
von: Lin, Hao, et al.
Veröffentlicht: (2024)
Connectivity keeping paths for k-connected bipartite graphs
von: Ji, Meng
Veröffentlicht: (2023)
von: Ji, Meng
Veröffentlicht: (2023)
Conflict-free chromatic index of bipartite graphs
von: Jin, Yuxin, et al.
Veröffentlicht: (2026)
von: Jin, Yuxin, et al.
Veröffentlicht: (2026)
Turán number of the odd-ballooning of complete bipartite graphs
von: Peng, Xing, et al.
Veröffentlicht: (2023)
von: Peng, Xing, et al.
Veröffentlicht: (2023)
The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
von: Dong, Changchang, et al.
Veröffentlicht: (2024)
von: Dong, Changchang, et al.
Veröffentlicht: (2024)
A spectral condition for Hamilton cycles in tough bipartite graphs
von: Ai, Lianyang, et al.
Veröffentlicht: (2025)
von: Ai, Lianyang, et al.
Veröffentlicht: (2025)
Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)
Alternating odd cycles and orientations of Kneser-like graphs
von: Almási, Nóra, et al.
Veröffentlicht: (2025)
von: Almási, Nóra, et al.
Veröffentlicht: (2025)
Obstructions for homomorphisms to odd cycles in series-parallel graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)
Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)
von: Girão, António, et al.
Veröffentlicht: (2024)
Balanced bipartite distance of $K_4$-free graphs
von: Balogh, József, et al.
Veröffentlicht: (2026)
von: Balogh, József, et al.
Veröffentlicht: (2026)
A strong structural stability of $C_{2k+1}$-free graphs
von: Yan, Zilong, et al.
Veröffentlicht: (2024)
von: Yan, Zilong, et al.
Veröffentlicht: (2024)
Spectral radius and rainbow $k$-factors in a bipartite graph family
von: Chen, Meng, et al.
Veröffentlicht: (2026)
von: Chen, Meng, et al.
Veröffentlicht: (2026)
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
von: Sanka, Masahiro
Veröffentlicht: (2026)
von: Sanka, Masahiro
Veröffentlicht: (2026)
Improved Erdős-Pósa inequalities for odd cycles in planar graphs
von: Puhlmann, Luise, et al.
Veröffentlicht: (2025)
von: Puhlmann, Luise, et al.
Veröffentlicht: (2025)
A hypergraph bipartite Turán problem with odd uniformity
von: Ma, Jie, et al.
Veröffentlicht: (2024)
von: Ma, Jie, et al.
Veröffentlicht: (2024)
Trisimplicial vertices in (fork, odd parachute)-free graphs
von: Lan, Kaiyang, et al.
Veröffentlicht: (2025)
von: Lan, Kaiyang, et al.
Veröffentlicht: (2025)
Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
von: Li, Binlong, et al.
Veröffentlicht: (2025)
von: Li, Binlong, et al.
Veröffentlicht: (2025)
Constructing cospectral graphs by unfolding non-bipartite graphs
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2024)
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2024)
A spectral extremal problem on non-bipartite triangle-free graphs
von: Li, Yongtao, et al.
Veröffentlicht: (2023)
von: Li, Yongtao, et al.
Veröffentlicht: (2023)
Generalized spectral characterization of signed bipartite graphs
von: Guo, Songlin, et al.
Veröffentlicht: (2025)
von: Guo, Songlin, et al.
Veröffentlicht: (2025)
Distance restricted matching extensions in regular non-bipartite graphs
von: Fujisawa, Jun
Veröffentlicht: (2025)
von: Fujisawa, Jun
Veröffentlicht: (2025)
New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
von: Düzgün, Baran, et al.
Veröffentlicht: (2025)
von: Düzgün, Baran, et al.
Veröffentlicht: (2025)
Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph
von: Mella, Lotrenzo, et al.
Veröffentlicht: (2025)
von: Mella, Lotrenzo, et al.
Veröffentlicht: (2025)
Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
von: Hu, Chunyang, et al.
Veröffentlicht: (2023)
von: Hu, Chunyang, et al.
Veröffentlicht: (2023)
On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
von: Pereyra, Kevin
Veröffentlicht: (2026)
von: Pereyra, Kevin
Veröffentlicht: (2026)
Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
von: Fan, Chunchao, et al.
Veröffentlicht: (2025)
von: Fan, Chunchao, et al.
Veröffentlicht: (2025)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)
The sandwich problem for odd-hole-free and even-hole-free graphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2024)
von: Cameron, Kathie, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Spectral extremal problems for non-bipartite graphs without odd cycles
von: Zou, Lantao, et al.
Veröffentlicht: (2025) -
Longest cycles and longest chordless cycles in $2$-connected graphs
von: Hu, Yanan, et al.
Veröffentlicht: (2024) -
Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
von: Yang, Qing, et al.
Veröffentlicht: (2022) -
On bipartite $(1,1,k)$-mixed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024) -
The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)