Buchumschlag

Nordhaus-Gaddum inequalities for the number of cliques in a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bal, Deepak, Cutler, Jonathan, Pebody, Luke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
von: Cheng, Yen-Jen, et al.
Veröffentlicht: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
von: Andriantiana, Eric O. D., et al.
Veröffentlicht: (2026)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)

Sums, Differences and Dilates
von: Cutler, Jonathan, et al.
Veröffentlicht: (2024)

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Nordhaus--Gaddum type bounds for the complement rank
von: Tang, Quanyu
Veröffentlicht: (2025)

Nordhaus-Gaddum-type theorems for maximum average degree
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Admissable sets do not exist for all parameters
von: Pebody, Luke
Veröffentlicht: (2024)

A note on the alternating number of independent sets in a graph
von: Cutler, Jonathan, et al.
Veröffentlicht: (2024)

On the $4$-clique cover number of graphs
von: Chen, Yihan, et al.
Veröffentlicht: (2025)

On the clique covering numbers of Johnson graphs
von: Jørgensen, Søren Fuglede
Veröffentlicht: (2025)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
von: Shi, Ruilin, et al.
Veröffentlicht: (2024)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

Odd clique minors in graphs with independence number two
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

The independence and clique cover numbers of the squarefree graph
von: Alexeev, Boris, et al.
Veröffentlicht: (2025)

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

Coloring graphs with independence number two and no odd clique immersions
von: Echeverría, Henry, et al.
Veröffentlicht: (2026)

Interplay between the local metric dimension and the clique number of a graph
von: Ghalavand, Ali, et al.
Veröffentlicht: (2024)

Intertwining local (adjacency) metric dimension with the clique number of a graph
von: Ghalavand, Ali, et al.
Veröffentlicht: (2025)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
von: Bal, Deepak, et al.
Veröffentlicht: (2023)

On the multicolor Ramsey numbers of balanced double stars
von: Bal, Deepak, et al.
Veröffentlicht: (2024)

Generalized Ramsey numbers of cycles, paths, and hypergraphs
von: Bal, Deepak, et al.
Veröffentlicht: (2024)

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

Cycles and paths through specified vertices in graphs with a given clique number
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2026)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
von: Mayhew, Dillon, et al.
Veröffentlicht: (2023)

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

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

Antimagicness of graphs with a dominating clique
von: Beaudoire, Grégoire, et al.
Veröffentlicht: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

Edge-coloring $K_{n, n}$ with no 2-colored $C_{2k}$
von: Bal, Deepak, et al.
Veröffentlicht: (2025)

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

The number of cliques in hypergraphs with forbidden subgraphs
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

Anti-Ramsey number of intersecting cliques
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

Clique covers and decompositions of cliques of graphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

Packing edge disjoint cliques in graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)

Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)

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

Computing the clique number of tournaments
von: Aubian, Guillaume
Veröffentlicht: (2024)