Calculating the maximum number of maximum cliques for simple graphs
Fuente:
arXiv
Saved in:
| Main Author: | Pfeifer, Dániel |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)
by: Chudnovsky, Maria, et al.
Published: (2024)
Cluster deletion and clique partitioning in graphs with bounded clique number
by: Galesi, Nicola, et al.
Published: (2025)
by: Galesi, Nicola, et al.
Published: (2025)
A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)
by: Hafidh, Yusuf, et al.
Published: (2025)
Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)
by: Gómez, Renzo, et al.
Published: (2024)
Quasi-kernels in split graphs
by: Langlois, Hélène, et al.
Published: (2023)
by: Langlois, Hélène, et al.
Published: (2023)
The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)
by: Levit, Vadim E., et al.
Published: (2026)
On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)
by: Pfister, Maximilian
Published: (2025)
Recognizing Relating Edges in Graphs without Cycles of Length 6
by: Levit, Vadim E., et al.
Published: (2024)
by: Levit, Vadim E., et al.
Published: (2024)
The asymptotic spectrum distance, graph limits, and the Shannon capacity
by: de Boer, David, et al.
Published: (2024)
by: de Boer, David, et al.
Published: (2024)
On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)
by: Levit, Vadim E., et al.
Published: (2024)
Independent Locating-Dominating Sets in Pseudotrees
by: Cáceres, José, et al.
Published: (2026)
by: Cáceres, José, et al.
Published: (2026)
A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
by: Buys, Pjotr, et al.
Published: (2025)
by: Buys, Pjotr, et al.
Published: (2025)
On 1-Konig-Egervary Graphs
by: Levit, Vadim E., et al.
Published: (2023)
by: Levit, Vadim E., et al.
Published: (2023)
Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)
by: Aita, Yasufumi, et al.
Published: (2024)
A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)
by: Araki, Toru
Published: (2024)
On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)
by: Gledel, Valentin, et al.
Published: (2024)
Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)
by: Dourado, Mitre C., et al.
Published: (2022)
Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)
by: Hoang, Do Trong, et al.
Published: (2024)
New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)
by: Junnila, Ville, et al.
Published: (2023)
Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)
by: Levit, Vadim E., et al.
Published: (2026)
The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)
by: An, Yuyu, et al.
Published: (2024)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)
by: Koutsoutis, Alex, et al.
Published: (2025)
On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
by: Levit, Vadim E., et al.
Published: (2024)
by: Levit, Vadim E., et al.
Published: (2024)
Almost Bipartite non-König-Egerváry Graphs Revisited
by: Levit, Vadim E., et al.
Published: (2024)
by: Levit, Vadim E., et al.
Published: (2024)
On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)
by: Haugland, Jan Kristian
Published: (2025)
On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)
by: Božović, Dragana, et al.
Published: (2025)
On the Structure of 3D Queen Domination
by: Ramani, Mahesh
Published: (2026)
by: Ramani, Mahesh
Published: (2026)
On Relaxation of Dominant Sets
by: Koster, Max
Published: (2022)
by: Koster, Max
Published: (2022)
Finding irrelevant vertices in linear time on bounded-genus graphs
by: Golovach, Petr A., et al.
Published: (2019)
by: Golovach, Petr A., et al.
Published: (2019)
A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
by: Cooper, Joshua, et al.
Published: (2024)
by: Cooper, Joshua, et al.
Published: (2024)
Determinants of Steiner Distance Hypermatrices
by: Cooper, Joshua, et al.
Published: (2025)
by: Cooper, Joshua, et al.
Published: (2025)
Note on the spectra of Steiner distance hypermatrices
by: Cooper, Joshua, et al.
Published: (2024)
by: Cooper, Joshua, et al.
Published: (2024)
Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)
by: Michalik, Krzysztof, et al.
Published: (2021)
Factors in finite groups and well-covered graphs
by: Kabenyuk, Mikhail
Published: (2026)
by: Kabenyuk, Mikhail
Published: (2026)
Counting Kernels in Directed Graphs with Arbitrary Orientations
by: Jartoux, Bruno
Published: (2022)
by: Jartoux, Bruno
Published: (2022)
On the number of generalized cospectral mates of graphs
by: Raza, Muhammad, et al.
Published: (2026)
by: Raza, Muhammad, et al.
Published: (2026)
Similar Items
-
On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024) -
Cluster deletion and clique partitioning in graphs with bounded clique number
by: Galesi, Nicola, et al.
Published: (2025) -
A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024) -
Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025) -
Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)