Cover Image

The maximum number of cliques in disjoint copies of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Zhipeng, Li, Ping, Lu, Changhong, Sun, Rui, Yuan, Long-Tu
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

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

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

A stability theorem for multi-partite graphs
by: Chen, Wanfang, et al.
Published: (2022)

Generalized Turán results for disjoint copies of degenerate graphs
by: Yang, Caihong, et al.
Published: (2025)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

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

Calculating the maximum number of maximum cliques for simple graphs
by: Pfeifer, Dániel
Published: (2023)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Exact Turán numbers of two vertex-disjoint paths
by: Dong, Miao, et al.
Published: (2025)

A note on the maximum ratio between chromatic number and clique number
by: Araujo, Igor, et al.
Published: (2025)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

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)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
by: Ágoston, Péter, et al.
Published: (2025)

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

On odd covers of cliques and disjoint unions
by: Buchanan, Calum, et al.
Published: (2024)

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

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

Planar Turán number of disjoint union of $C_3$ and $C_5$
by: Li, Luyi, et al.
Published: (2025)

Ordinary and spectral extremal problems on vertex disjoint copies of even fans
by: Cai, Yiting, 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 independence and clique cover numbers of the squarefree graph
by: Alexeev, Boris, et al.
Published: (2025)

Anti-Ramsey number of intersecting cliques
by: Lu, Hongliang, et al.
Published: (2025)

Planar Turán numbers of three configurations
by: Bai, Xuqing, et al.
Published: (2025)

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

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

Cycles and paths through specified vertices in graphs with a given clique number
by: Li, Chengli, et al.
Published: (2025)

Constructing disjoint Steiner trees in Sierpiński graphs
by: Yang, Chenxu, et al.
Published: (2023)

The maximum number of maximum dissociation sets in potted graphs
by: Huang, Zejun, et al.
Published: (2024)

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

Counting cliques without generalized theta graphs
by: Gao, Jun, et al.
Published: (2023)

Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
by: Goryainov, Sergey, et al.
Published: (2023)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

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

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
by: Pilipczuk, Marcin, et al.
Published: (2023)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)

Ramsey numbers of sparse graphs versus disjoint books
by: Huang, Ting, et al.
Published: (2025)