On perfectly two-edge connected graphs
From MaRDI portal
Publication:1363658
Recommendations
- scientific article; zbMATH DE number 3916310
- On Graphs with Proper Connection Number 2
- On the two‐edge‐colorings of perfect graphs
- On ‐connected graphs
- Two classes of perfect graphs
- Two conjectures equivalent to the perfect graph conjecture
- On edge perfectness and classes of bipartite graphs
- On the perfect graph conjecture
- On critically perfect graphs
- scientific article; zbMATH DE number 500364
Cites work
- scientific article; zbMATH DE number 3858857 (Why is no real title available?)
- scientific article; zbMATH DE number 3898613 (Why is no real title available?)
- scientific article; zbMATH DE number 3742993 (Why is no real title available?)
- scientific article; zbMATH DE number 176255 (Why is no real title available?)
- scientific article; zbMATH DE number 795223 (Why is no real title available?)
- scientific article; zbMATH DE number 3349645 (Why is no real title available?)
- Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints
- Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
- Generalized steiner problem in series-parallel networks
- Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
- Maximal Flow Through a Network
- Maximum matching and a polyhedron with 0,1-vertices
- Minimum-weight two-connected spanning networks
- On the relationship between the biconnectivity augmentation and traveling salesman problems
- On two-connected subgraph polytopes
- Send-and-Split Method for Minimum-Concave-Cost Network Flows
- Steiner problem in Halin networks
- Survivable networks, linear programming relaxations and the parsimonious property
- The k-Edge-Connected Spanning Subgraph Polyhedron
- The dominant of the 2-connected-Steiner-subgraph polytope for \(W_ 4\)-free graphs
- The traveling salesman problem in graphs with some excluded minors
- The traveling salesman problem on a graph and some related integer polyhedra
- The traveling salesman problem: An update of research
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Topology of series-parallel networks
- Two-edge connected spanning subgraphs and polyhedra
Cited in
(14)- Survivability in hierarchical telecommunications networks
- The box-TDI system associated with 2-edge connected spanning subgraphs
- The 2-edge-connected subgraph polyhedron
- Box-total dual integrality and edge-connectivity
- On ‐connected graphs
- The \(k\)-edge connected subgraph problem. I: Polytopes and critical extreme points.
- A branch-and-cut algorithm for the \(k\)-edge connected subgraph problem
- Two classes of perfect graphs
- On \(k\)-edge-connected polyhedra: box-TDIness in series-parallel graphs
- Critical extreme points of the 2-edge connected spanning subgraph polytope
- scientific article; zbMATH DE number 3916310 (Why is no real title available?)
- On the dominant of the Steiner 2-edge connected subgraph polytope
- On edge perfectness and classes of bipartite graphs
- Half integer extreme points in the linear relaxation of the 2-edge-connected subgraph polyhedron
This page was built for publication: On perfectly two-edge connected graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363658)
