Cover Image

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Changchang, Lu, Mei, Meng, Jixiang, Ning, Bo
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

A new condition on dominated pair degree sum for a digraph to be supereulerian
by: Dong, Changchang, et al.
Published: (2024)

Perfect codes in quartic Cayley graphs of generalized dihedral groups
by: Dong, Chengcheng, et al.
Published: (2025)

On generalized Tur{á}n problems with bounded matching number and circumference
by: Lu, Yongchun, et al.
Published: (2025)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Sufficient conditions for closed-trailable in digraphs
by: Dong, Changchang, et al.
Published: (2024)

Antidirected hamiltonian paths in $k$-hypertournaments
by: Yang, Hong, et al.
Published: (2024)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

On the total Italian domination number in digraphs
by: Dong, Changchang, et al.
Published: (2024)

The double Hall property and cycle covers in bipartite graphs
by: Barát, János, et al.
Published: (2023)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

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

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

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
by: Pereyra, Kevin
Published: (2026)

Connectivity keeping paths for k-connected bipartite graphs
by: Ji, Meng
Published: (2023)

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

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

Some sharp lower bounds for the bipartite Turán number of theta graphs
by: Theodorakopoulos, Stefanos
Published: (2024)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
by: Cheng, Kun, et al.
Published: (2025)

Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)

Spectral radius and rainbow $k$-factors in a bipartite graph family
by: Chen, Meng, et al.
Published: (2026)

On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)

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

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

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
by: Liu, Xiangge, et al.
Published: (2025)

Asymptotics for the number of bipartite graphs with fixed surplus
by: Clancy Jr, David
Published: (2024)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
by: Wang, Rui, et al.
Published: (2025)

Word-representability of co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Flow polytopes for extensions of bipartite graphs
by: Braun, Benjamin, et al.
Published: (2025)

Finding long cycles in a percolated expander graphs
by: Hollom, Lawrence
Published: (2025)

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

On cycle covers of infinite bipartite graphs
by: Aurichi, Leandro, et al.
Published: (2025)