Search results
From MaRDI portal
- 2019-08-27 Paper The vertex \(k\)-cut problem 2019-06-13 Paper The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut 2019-02-21 Paper...10 bytes (18 words) - 09:05, 9 December 2023
- Generating facets for the cut polytope of a graph by triangular elimination 2008-01-07 Paper New classes of facets of the cut polytope and tightness of...10 bytes (18 words) - 15:04, 8 December 2023
- Convex Sets and the Helly Number 2016-11-30 Paper Cut Dominants and Forbidden Minors 2016-09-06 Paper Extreme Functions with an Arbitrary Number of Slopes 2016-08-10...10 bytes (17 words) - 04:46, 9 December 2023
- 2016-09-08 Paper A feedback vertex set of 2-degenerate graphs 2016-06-27 Paper The relaxed game chromatic number of graphs with cut-vertices 2015-12-17 Paper...10 bytes (16 words) - 22:21, 10 December 2023
- continuation algorithm for max-cut problem 2007-08-31 Paper On the generalized spectral characterization of graphs having an isolated vertex 2007-06-29 Paper https://portal...10 bytes (17 words) - 21:50, 8 December 2023
- Approach 2021-01-27 Paper Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs 2021-01-25 Paper A unifying view of explicit...10 bytes (17 words) - 07:16, 12 December 2023
- Paper Extremal graphs with given order and the rupture degree 2010-12-27 Paper Vertex-disjoint chorded cycles in a graph 2010-12-23 Paper On extremal weighted...10 bytes (18 words) - 22:19, 9 December 2023
- 2019-11-25 Paper A note on extremal trees with degree conditions 2019-11-22 Paper On distances in vertex-weighted trees 2019-11-13 Paper Vertex-based and edge-based...10 bytes (18 words) - 00:53, 10 December 2023
- NUMBER OF CUT VERTICES 2011-08-02 Paper The least eigenvalue of the complements of trees 2011-07-15 Paper The least eigenvalue of a graph with cut vertices...10 bytes (17 words) - 21:26, 9 December 2023
- sequences 2019-11-14 Paper Note on extremal graphs with given matching number 2019-03-29 Paper Extremal graphs for vertex-degree-based invariants with given...10 bytes (17 words) - 04:06, 9 December 2023
- semidefinite programming relaxations of optimal power flow 2017-11-24 Paper r-extreme signalling for congestion control 2017-04-25 Paper Signalling and obfuscation...10 bytes (16 words) - 09:30, 7 October 2023
- Fokker-Planck-Boltzmann equation without cut-off 2020-07-03 Paper The hot optimal transportation meshfree (HOTM) method for materials under extreme dynamic thermomechanical...10 bytes (17 words) - 21:45, 9 December 2023
- \(K_s\)-free subgraphs in \(K_{s+k}\)-free graphs and vertex Folkman numbers 2011-12-20 Paper Vertex colorings of graphs without short odd cycles 2011-11-15...10 bytes (17 words) - 01:27, 10 December 2023
- mathematical optimization 2023-07-04 Paper A new formulation and branch-and-cut method for single-allocation hub location problems 2023-07-04 Paper Dynamically...10 bytes (16 words) - 19:49, 24 September 2023
- Publication Date of Publication Type An extreme‐point tabu‐search algorithm for fixed‐charge network problems 2023-12-11 Paper Applications and Computational...10 bytes (18 words) - 07:42, 9 December 2023
- Min-k-Cut 2021-02-02 Paper Optimal Distributed Covering Algorithms 2021-01-20 Paper Minimum Violation Vertex Maps and Their Applications to Cut Problems...10 bytes (19 words) - 10:02, 9 December 2023
- of a random polyphenylene chain 2021-05-31 Paper On extremal bipartite graphs with given number of cut edges 2021-03-18 Paper The distance spectrum of two...10 bytes (17 words) - 05:03, 9 December 2023
- degree at least two 2022-05-23 Paper Vertex and edge metric dimensions of unicyclic graphs 2022-04-20 Paper Extremal mixed metric dimension with respect...10 bytes (17 words) - 20:26, 8 December 2023
- augmentedk-aryn-cubes 2016-07-19 Paper Extremal matching energy of complements of trees 2016-07-13 Paper 4-factor-criticality of vertex-transitive graphs 2016-07-13...10 bytes (17 words) - 21:32, 9 December 2023
- of 5-uniform hypergraphs without containing two edges intersecting at a vertex 2022-06-03 Paper The spectral radius of graphs with no intersecting odd...10 bytes (17 words) - 11:54, 9 December 2023