Max-cut and extendability of matchings in distance-regular graphs (Q518196): Difference between revisions

@@ Property / cites work @@
+Bipartite Subgraphs and the Smallest Eigenvalue
@@ Property / cites work: Bipartite Subgraphs and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Three Remarkable Graphs
@@ Property / cites work: Three Remarkable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cubic Distance-Regular Graphs
@@ Property / cites work: Cubic Distance-Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3127430
@@ Property / cites work: Q3127430 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992965
@@ Property / cites work: Q3992965 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and perfect matchings
@@ Property / cites work: Eigenvalues and perfect matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of graphs
@@ Property / cites work: Spectra of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The distance-regular graphs of valency four
@@ Property / cites work: The distance-regular graphs of valency four / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex-connectivity of a distance-regular graph
+Normal rank
@@ Property / cites work @@
+Matchings and matching extensions in graphs
@@ Property / cites work: Matchings and matching extensions in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Brouwer involving the connectivity of strongly regular graphs
+Normal rank
@@ Property / cites work @@
+On the connectedness of the complement of a ball in distance-regular graphs
+Normal rank
@@ Property / cites work @@
+Disconnecting strongly regular graphs
@@ Property / cites work: Disconnecting strongly regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The extendability of matchings in strongly regular graphs
+Normal rank
@@ Property / cites work @@
+On \(k\)-walk-regular graphs
@@ Property / cites work: On \(k\)-walk-regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large incidence-free sets in geometries
@@ Property / cites work: Large incidence-free sets in geometries / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties and the complexity of a max-cut approximation
+Normal rank
@@ Property / cites work @@
+The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
+Normal rank
@@ Property / cites work @@
+Spectral and Geometric Properties of k-Walk-Regular Graphs
+Normal rank
@@ Property / cites work @@
+There exists no distance-regular graph with intersection array \((5,4,3;1,1,2)\)
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal graphs without three‐cycles or four‐cycles
+Normal rank
@@ Property / cites work @@
+Equiarboreal graphs
@@ Property / cites work: Equiarboreal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programs and association schemes
@@ Property / cites work: Semidefinite programs and association schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4033701
@@ Property / cites work: Q4033701 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-regular graphs with or at least half the valency
+Normal rank
@@ Property / cites work @@
+The 2-extendability of strongly regular graphs
@@ Property / cites work: The 2-extendability of strongly regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of factorizable graphs. II
@@ Property / cites work: On the structure of factorizable graphs. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q4276003
@@ Property / cites work: Q4276003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352274
@@ Property / cites work: Q4352274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5202209
@@ Property / cites work: Q5202209 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5659595
@@ Property / cites work: Q5659595 / rank @@
+Normal rank
@@ Property / cites work @@
+On n-extendable graphs
@@ Property / cites work: On n-extendable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extending matchings in graphs: A survey
@@ Property / cites work: Extending matchings in graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Progress in Matching Extension
@@ Property / cites work: Recent Progress in Matching Extension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4876750
@@ Property / cites work: Q4876750 / rank @@
+Normal rank
@@ Property / cites work @@
+Max Cut and the Smallest Eigenvalue
@@ Property / cites work: Max Cut and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+The Factorization of Linear Graphs
@@ Property / cites work: The Factorization of Linear Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-regular graphs
@@ Property / cites work: Distance-regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
+Normal rank
@@ Property / cites work @@
+Q2755077
@@ Property / cites work: Q2755077 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5287862
@@ Property / cites work: Q5287862 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Factors and Matching Extensions
@@ Property / cites work: Graph Factors and Matching Extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Construction for bicritical graphs and \(k\)-extendable bipartite graphs
+Normal rank