Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128896075> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2128896075 abstract "A connected undirected graph G is a Seymour graph if the maximum number of edge disjoint T -cuts is equal to the cardinality of a minimum T -join for every even subset T of V ( G ) . Ageev, Kostochka, and Szigeti characterized Seymour graphs in 1997. In this paper, we characterize minimal non-Seymour graphs. More precisely, we show that minimal non-Seymour graphs can be completely described by two infinite families of graphs, and we provide a procedure to construct them. Our characterization also generalizes a theorem of Lovasz concerning minimal nonbipartite matching-covered graphs." @default.
- W2128896075 created "2016-06-24" @default.
- W2128896075 creator A5024318583 @default.
- W2128896075 creator A5071953894 @default.
- W2128896075 date "2016-02-01" @default.
- W2128896075 modified "2023-09-27" @default.
- W2128896075 title "A characterization of minimal non-Seymour graphs" @default.
- W2128896075 cites W1567232491 @default.
- W2128896075 cites W1975424329 @default.
- W2128896075 cites W1981295749 @default.
- W2128896075 cites W1998621342 @default.
- W2128896075 cites W2028436310 @default.
- W2128896075 cites W2032715186 @default.
- W2128896075 cites W2051017674 @default.
- W2128896075 cites W2055499237 @default.
- W2128896075 cites W2136481365 @default.
- W2128896075 doi "https://doi.org/10.1016/j.disc.2015.09.014" @default.
- W2128896075 hasPublicationYear "2016" @default.
- W2128896075 type Work @default.
- W2128896075 sameAs 2128896075 @default.
- W2128896075 citedByCount "0" @default.
- W2128896075 crossrefType "journal-article" @default.
- W2128896075 hasAuthorship W2128896075A5024318583 @default.
- W2128896075 hasAuthorship W2128896075A5071953894 @default.
- W2128896075 hasConcept C102192266 @default.
- W2128896075 hasConcept C114614502 @default.
- W2128896075 hasConcept C118615104 @default.
- W2128896075 hasConcept C124101348 @default.
- W2128896075 hasConcept C132525143 @default.
- W2128896075 hasConcept C160446614 @default.
- W2128896075 hasConcept C171250308 @default.
- W2128896075 hasConcept C192562407 @default.
- W2128896075 hasConcept C203776342 @default.
- W2128896075 hasConcept C2780841128 @default.
- W2128896075 hasConcept C33923547 @default.
- W2128896075 hasConcept C41008148 @default.
- W2128896075 hasConcept C43517604 @default.
- W2128896075 hasConcept C45340560 @default.
- W2128896075 hasConcept C59824394 @default.
- W2128896075 hasConcept C74133993 @default.
- W2128896075 hasConcept C87117476 @default.
- W2128896075 hasConceptScore W2128896075C102192266 @default.
- W2128896075 hasConceptScore W2128896075C114614502 @default.
- W2128896075 hasConceptScore W2128896075C118615104 @default.
- W2128896075 hasConceptScore W2128896075C124101348 @default.
- W2128896075 hasConceptScore W2128896075C132525143 @default.
- W2128896075 hasConceptScore W2128896075C160446614 @default.
- W2128896075 hasConceptScore W2128896075C171250308 @default.
- W2128896075 hasConceptScore W2128896075C192562407 @default.
- W2128896075 hasConceptScore W2128896075C203776342 @default.
- W2128896075 hasConceptScore W2128896075C2780841128 @default.
- W2128896075 hasConceptScore W2128896075C33923547 @default.
- W2128896075 hasConceptScore W2128896075C41008148 @default.
- W2128896075 hasConceptScore W2128896075C43517604 @default.
- W2128896075 hasConceptScore W2128896075C45340560 @default.
- W2128896075 hasConceptScore W2128896075C59824394 @default.
- W2128896075 hasConceptScore W2128896075C74133993 @default.
- W2128896075 hasConceptScore W2128896075C87117476 @default.
- W2128896075 hasLocation W21288960751 @default.
- W2128896075 hasOpenAccess W2128896075 @default.
- W2128896075 hasPrimaryLocation W21288960751 @default.
- W2128896075 hasRelatedWork W1529177751 @default.
- W2128896075 hasRelatedWork W1803866158 @default.
- W2128896075 hasRelatedWork W1981103638 @default.
- W2128896075 hasRelatedWork W2001975611 @default.
- W2128896075 hasRelatedWork W2035649640 @default.
- W2128896075 hasRelatedWork W2049398763 @default.
- W2128896075 hasRelatedWork W2050505659 @default.
- W2128896075 hasRelatedWork W2057237215 @default.
- W2128896075 hasRelatedWork W2060903069 @default.
- W2128896075 hasRelatedWork W2063762035 @default.
- W2128896075 hasRelatedWork W2071618136 @default.
- W2128896075 hasRelatedWork W2076296189 @default.
- W2128896075 hasRelatedWork W2079272435 @default.
- W2128896075 hasRelatedWork W2102148205 @default.
- W2128896075 hasRelatedWork W2112450630 @default.
- W2128896075 hasRelatedWork W2144422070 @default.
- W2128896075 hasRelatedWork W2174987007 @default.
- W2128896075 hasRelatedWork W2377720844 @default.
- W2128896075 hasRelatedWork W2963631220 @default.
- W2128896075 hasRelatedWork W762650586 @default.
- W2128896075 isParatext "false" @default.
- W2128896075 isRetracted "false" @default.
- W2128896075 magId "2128896075" @default.
- W2128896075 workType "article" @default.