Cover Image

On the $4$-clique cover number of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Yihan, He, Jialin, Xie, Tianying
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

Saturation numbers for $3$-uniform Berge-$K_4$
by: Chen, Yihan, et al.
Published: (2026)

Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)

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

Counting triangles in regular graphs
by: He, Jialin, et al.
Published: (2023)

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

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

When do graph covers preserve the clique dynamics of infinite graphs?
by: Limbach, Anna M., 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)

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

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

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)

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

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

On minimal free resolutions of the cover ideals of clique-whiskered graphs
by: Muta, Yuji, 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 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)

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)

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

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

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

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

The saturation number for unions of four cliques
by: Li, Ruo-Xuan, et al.
Published: (2024)

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

The number of cliques in hypergraphs with forbidden subgraphs
by: Basu, Ayush, et al.
Published: (2024)

Minimum saturated graphs for unions of cliques
by: Zhu, Wen-Han, et al.
Published: (2024)

Large cliques in graphs with forbidden semi-induced structures
by: Chen, Nannan, et al.
Published: (2025)

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

Antimagicness of graphs with a dominating clique
by: Beaudoire, Grégoire, et al.
Published: (2025)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

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

Computing the clique number of tournaments
by: Aubian, Guillaume
Published: (2024)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
by: Chudnovsky, Maria, et al.
Published: (2024)

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

On zero-sum Ramsey numbers of cycles and wheels
by: Chi, Cheng, et al.
Published: (2026)