Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220892045> ?p ?o ?g. }
- W4220892045 endingPage "336" @default.
- W4220892045 startingPage "307" @default.
- W4220892045 abstract "Given a graph $$G=(V,E)$$ and an integer $$kge 1$$ , the graph $$H=(V,F)$$ , where F is a family of elements (with repetitions allowed) of E, is a k-edge-connected spanning subgraph of G if H cannot be disconnected by deleting any $$k-1$$ elements of F. The convex hull of incidence vectors of the k-edge-connected subgraphs of a graph G forms the k-edge-connected subgraph polyhedron of G. We prove that this polyhedron is box-totally dual integral if and only if G is series–parallel. In this case, we also provide an integer box-totally dual integral system describing this polyhedron." @default.
- W4220892045 created "2022-04-03" @default.
- W4220892045 creator A5005633550 @default.
- W4220892045 creator A5049265976 @default.
- W4220892045 creator A5065784195 @default.
- W4220892045 creator A5067831455 @default.
- W4220892045 date "2022-01-30" @default.
- W4220892045 modified "2023-10-02" @default.
- W4220892045 title "Box-total dual integrality and edge-connectivity" @default.
- W4220892045 cites W1604158939 @default.
- W4220892045 cites W184033727 @default.
- W4220892045 cites W1971846459 @default.
- W4220892045 cites W1986525787 @default.
- W4220892045 cites W2023911069 @default.
- W4220892045 cites W2028464526 @default.
- W4220892045 cites W2029151046 @default.
- W4220892045 cites W2029880758 @default.
- W4220892045 cites W2039307354 @default.
- W4220892045 cites W2046469316 @default.
- W4220892045 cites W2050851587 @default.
- W4220892045 cites W2051849569 @default.
- W4220892045 cites W2056058917 @default.
- W4220892045 cites W2073840571 @default.
- W4220892045 cites W2083210138 @default.
- W4220892045 cites W2089731376 @default.
- W4220892045 cites W2090321732 @default.
- W4220892045 cites W2091402313 @default.
- W4220892045 cites W2112715082 @default.
- W4220892045 cites W2114145571 @default.
- W4220892045 cites W2123324452 @default.
- W4220892045 cites W2134875769 @default.
- W4220892045 cites W2148237104 @default.
- W4220892045 cites W2150855695 @default.
- W4220892045 cites W2263532892 @default.
- W4220892045 cites W2315233756 @default.
- W4220892045 cites W2900875300 @default.
- W4220892045 cites W2964281897 @default.
- W4220892045 cites W3026619919 @default.
- W4220892045 cites W4236709137 @default.
- W4220892045 cites W4240507476 @default.
- W4220892045 doi "https://doi.org/10.1007/s10107-021-01743-x" @default.
- W4220892045 hasPublicationYear "2022" @default.
- W4220892045 type Work @default.
- W4220892045 citedByCount "0" @default.
- W4220892045 crossrefType "journal-article" @default.
- W4220892045 hasAuthorship W4220892045A5005633550 @default.
- W4220892045 hasAuthorship W4220892045A5049265976 @default.
- W4220892045 hasAuthorship W4220892045A5065784195 @default.
- W4220892045 hasAuthorship W4220892045A5067831455 @default.
- W4220892045 hasBestOaLocation W42208920454 @default.
- W4220892045 hasConcept C101837359 @default.
- W4220892045 hasConcept C112680207 @default.
- W4220892045 hasConcept C114614502 @default.
- W4220892045 hasConcept C118615104 @default.
- W4220892045 hasConcept C128115575 @default.
- W4220892045 hasConcept C132525143 @default.
- W4220892045 hasConcept C149530733 @default.
- W4220892045 hasConcept C162307627 @default.
- W4220892045 hasConcept C169827030 @default.
- W4220892045 hasConcept C199360897 @default.
- W4220892045 hasConcept C203776342 @default.
- W4220892045 hasConcept C206194317 @default.
- W4220892045 hasConcept C2524010 @default.
- W4220892045 hasConcept C33923547 @default.
- W4220892045 hasConcept C41008148 @default.
- W4220892045 hasConcept C54829058 @default.
- W4220892045 hasConcept C76155785 @default.
- W4220892045 hasConcept C97137487 @default.
- W4220892045 hasConceptScore W4220892045C101837359 @default.
- W4220892045 hasConceptScore W4220892045C112680207 @default.
- W4220892045 hasConceptScore W4220892045C114614502 @default.
- W4220892045 hasConceptScore W4220892045C118615104 @default.
- W4220892045 hasConceptScore W4220892045C128115575 @default.
- W4220892045 hasConceptScore W4220892045C132525143 @default.
- W4220892045 hasConceptScore W4220892045C149530733 @default.
- W4220892045 hasConceptScore W4220892045C162307627 @default.
- W4220892045 hasConceptScore W4220892045C169827030 @default.
- W4220892045 hasConceptScore W4220892045C199360897 @default.
- W4220892045 hasConceptScore W4220892045C203776342 @default.
- W4220892045 hasConceptScore W4220892045C206194317 @default.
- W4220892045 hasConceptScore W4220892045C2524010 @default.
- W4220892045 hasConceptScore W4220892045C33923547 @default.
- W4220892045 hasConceptScore W4220892045C41008148 @default.
- W4220892045 hasConceptScore W4220892045C54829058 @default.
- W4220892045 hasConceptScore W4220892045C76155785 @default.
- W4220892045 hasConceptScore W4220892045C97137487 @default.
- W4220892045 hasFunder F4320320883 @default.
- W4220892045 hasIssue "1" @default.
- W4220892045 hasLocation W42208920451 @default.
- W4220892045 hasLocation W42208920452 @default.
- W4220892045 hasLocation W42208920453 @default.
- W4220892045 hasLocation W42208920454 @default.
- W4220892045 hasOpenAccess W4220892045 @default.
- W4220892045 hasPrimaryLocation W42208920451 @default.
- W4220892045 hasRelatedWork W1991389996 @default.
- W4220892045 hasRelatedWork W2056091804 @default.
- W4220892045 hasRelatedWork W2072219837 @default.
- W4220892045 hasRelatedWork W2128491498 @default.