Cover Image

Cycles and paths through specified vertices in graphs with a given clique number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Chengli, Xu, Leyou
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
by: Li, Chengli, et al.
Published: (2025)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

On the multiplicity of matching polynomial roots and $θ$-critical graphs
by: Xu, Leyou
Published: (2025)

Distribution of signless Laplacian eigenvalues and graph invariants
by: Xu, Leyou, et al.
Published: (2023)

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

Graphs with given automorphism group and large clique number
by: Haslegrave, John
Published: (2025)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
by: Egawa, Yoshimi, et al.
Published: (2025)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)

The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)

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

Extremal $Q$-index problem in outerplanar graphs
by: Cai, Jin, et al.
Published: (2026)

Rainbow cycles through specified vertices
by: Liu, Henry
Published: (2024)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
by: Cai, Jin, et al.
Published: (2024)

Nordhaus-Gaddum inequalities for the number of cliques in a graph
by: Bal, Deepak, et al.
Published: (2024)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
by: Baker, Dustin, et al.
Published: (2024)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
by: Chakraborty, Dibyayan, et al.
Published: (2025)

Intertwining local (adjacency) metric dimension with the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2025)

Interplay between the local metric dimension and the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

Cycles of consecutive lengths in $3$-connected graphs
by: Li, Chengli, et al.
Published: (2025)

The independence and clique cover numbers of the squarefree graph
by: Alexeev, Boris, et al.
Published: (2025)

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

The detour covering number and cummerbund covering number of a graph
by: Li, Chengli, et al.
Published: (2025)

Coloring graphs with independence number two and no odd clique immersions
by: Echeverría, Henry, et al.
Published: (2026)

The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices
by: Hei, Doudou, et al.
Published: (2025)

Girth and Laplacian eigenvalue distribution
by: Xu, Leyou, et al.
Published: (2025)

Diameter vs Laplacian eigenvalue distribution
by: Xu, Leyou, et al.
Published: (2024)

Normalized Laplacian eigenvalues of hypergraphs
by: Xu, Leyou, et al.
Published: (2023)

Spectral conditions implying the existence of doubly chorded cycles without or with constraints
by: Xu, Leyou, et al.
Published: (2024)

Answers to Gould's question concerning the existence of chorded cycles
by: Xu, Leyou, et al.
Published: (2023)

An Ore-type condition for hamiltonicity in graphs
by: Li, Chengli, et al.
Published: (2025)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
by: Abiad, Aida, et al.
Published: (2024)