Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949205597> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2949205597 abstract "Let m(G) be the maximum number of vertex-disjoint odd cycles of a graph G and t(G) the minimum number of vertices whose removal makes G bipartite. We show that t(G)<=6m(G) if G is planar. This improves the previous bound t(G)<=10m(G) by Fiorini, Hardy, Reed and Vetta [Math. Program. Ser. B 110 (2007), 71-91]." @default.
- W2949205597 created "2019-06-27" @default.
- W2949205597 creator A5014744746 @default.
- W2949205597 creator A5027559065 @default.
- W2949205597 creator A5085438222 @default.
- W2949205597 date "2011-08-22" @default.
- W2949205597 modified "2023-09-27" @default.
- W2949205597 title "Min-max relations for odd cycles in planar graphs" @default.
- W2949205597 cites W1514063965 @default.
- W2949205597 cites W2013332890 @default.
- W2949205597 cites W2032222063 @default.
- W2949205597 cites W2332112754 @default.
- W2949205597 cites W2340149117 @default.
- W2949205597 hasPublicationYear "2011" @default.
- W2949205597 type Work @default.
- W2949205597 sameAs 2949205597 @default.
- W2949205597 citedByCount "0" @default.
- W2949205597 crossrefType "posted-content" @default.
- W2949205597 hasAuthorship W2949205597A5014744746 @default.
- W2949205597 hasAuthorship W2949205597A5027559065 @default.
- W2949205597 hasAuthorship W2949205597A5085438222 @default.
- W2949205597 hasConcept C101837359 @default.
- W2949205597 hasConcept C114614502 @default.
- W2949205597 hasConcept C118615104 @default.
- W2949205597 hasConcept C121684516 @default.
- W2949205597 hasConcept C132525143 @default.
- W2949205597 hasConcept C134786449 @default.
- W2949205597 hasConcept C197657726 @default.
- W2949205597 hasConcept C33923547 @default.
- W2949205597 hasConcept C41008148 @default.
- W2949205597 hasConcept C45340560 @default.
- W2949205597 hasConcept C80899671 @default.
- W2949205597 hasConceptScore W2949205597C101837359 @default.
- W2949205597 hasConceptScore W2949205597C114614502 @default.
- W2949205597 hasConceptScore W2949205597C118615104 @default.
- W2949205597 hasConceptScore W2949205597C121684516 @default.
- W2949205597 hasConceptScore W2949205597C132525143 @default.
- W2949205597 hasConceptScore W2949205597C134786449 @default.
- W2949205597 hasConceptScore W2949205597C197657726 @default.
- W2949205597 hasConceptScore W2949205597C33923547 @default.
- W2949205597 hasConceptScore W2949205597C41008148 @default.
- W2949205597 hasConceptScore W2949205597C45340560 @default.
- W2949205597 hasConceptScore W2949205597C80899671 @default.
- W2949205597 hasLocation W29492055971 @default.
- W2949205597 hasOpenAccess W2949205597 @default.
- W2949205597 hasPrimaryLocation W29492055971 @default.
- W2949205597 hasRelatedWork W1971468615 @default.
- W2949205597 hasRelatedWork W2019698871 @default.
- W2949205597 hasRelatedWork W2020235907 @default.
- W2949205597 hasRelatedWork W2026294844 @default.
- W2949205597 hasRelatedWork W2038219414 @default.
- W2949205597 hasRelatedWork W2038995914 @default.
- W2949205597 hasRelatedWork W2070625182 @default.
- W2949205597 hasRelatedWork W2087773671 @default.
- W2949205597 hasRelatedWork W2298713664 @default.
- W2949205597 hasRelatedWork W2348823409 @default.
- W2949205597 hasRelatedWork W2360680870 @default.
- W2949205597 hasRelatedWork W2567842469 @default.
- W2949205597 hasRelatedWork W2963141250 @default.
- W2949205597 hasRelatedWork W2994196964 @default.
- W2949205597 hasRelatedWork W3037220162 @default.
- W2949205597 hasRelatedWork W3097378511 @default.
- W2949205597 hasRelatedWork W3097603206 @default.
- W2949205597 hasRelatedWork W3142654053 @default.
- W2949205597 hasRelatedWork W3167454880 @default.
- W2949205597 hasRelatedWork W584708941 @default.
- W2949205597 isParatext "false" @default.
- W2949205597 isRetracted "false" @default.
- W2949205597 magId "2949205597" @default.
- W2949205597 workType "article" @default.