New analytical lower bounds on the clique number of a graph (Q5268926): Difference between revisions

@@ Property / author @@
-Vladimir L. Boginski
@@ Property / author: Vladimir L. Boginski / rank @@
-Normal rank
@@ Property / author @@
+Vladimir L. Boginski
@@ Property / author: Vladimir L. Boginski / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SparseMatrix
@@ Property / describes a project that uses: SparseMatrix / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/10556788.2016.1172578
+Normal rank
@@ Property / OpenAlex ID @@
+W2346130554
@@ Property / OpenAlex ID: W2346130554 / rank @@
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolating between bounds on the independence number
+Normal rank
@@ Property / cites work @@
+Exact bounds on the order of the maximum clique of a graph.
+Normal rank
@@ Property / cites work @@
+The average distance and the independence number
@@ Property / cites work: The average distance and the independence number / rank @@
+Normal rank
@@ Property / cites work @@
+Connected components in random graphs with given expected degree sequences
+Normal rank
@@ Property / cites work @@
+The Average Distance in a Random Graph with Given Expected Degrees
+Normal rank
@@ Property / cites work @@
+Power-Law Distributions in Empirical Data
@@ Property / cites work: Power-Law Distributions in Empirical Data / rank @@
+Normal rank
@@ Property / cites work @@
+The university of Florida sparse matrix collection
+Normal rank
@@ Property / cites work @@
+Lower bounds for the clique and the chromatic numbers of a graph
+Normal rank
@@ Property / cites work @@
+Independence and the Havel-Hakimi residue
@@ Property / cites work: Independence and the Havel-Hakimi residue / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the independence number of a graph
+Normal rank
@@ Property / cites work @@
+Independence in connected graphs
@@ Property / cites work: Independence in connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence number of a graph in terms of order and size
+Normal rank
@@ Property / cites work @@
+Spectral Radius and Degree Sequence
@@ Property / cites work: Spectral Radius and Degree Sequence / rank @@
+Normal rank
@@ Property / cites work @@
+Large Cliques in a Power-Law Random Graph
@@ Property / cites work: Large Cliques in a Power-Law Random Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
+Normal rank
@@ Property / cites work @@
+Independence, odd girth, and average degree
@@ Property / cites work: Independence, odd girth, and average degree / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Lower bounds on the stability number of graphs computed in terms of degrees
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Networks
@@ Property / cites work: Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Some Inequalities for the Largest Eigenvalue of a Graph
+Normal rank
@@ Property / cites work @@
+Eigenvalues and forbidden subgraphs. I.
@@ Property / cites work: Eigenvalues and forbidden subgraphs. I. / rank @@
+Normal rank
@@ Property / cites work @@
+More spectral bounds on the clique and independence numbers
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum clique problem
@@ Property / cites work: A fast algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+On clique relaxation models in network analysis
@@ Property / cites work: On clique relaxation models in network analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The independence number of graphs in terms of degrees
+Normal rank
@@ Property / cites work @@
+A note on the independence number of triangle-free graphs. II
+Normal rank
@@ Property / cites work @@
+Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
+Normal rank
@@ Property / cites work @@
+Spectral bounds for the clique and independence numbers of graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5268926