Matches in SemOpenAlex for { <https://semopenalex.org/work/W2928744449> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2928744449 abstract "A multigraph $G$ is near-bipartite if $V(G)$ can be partitioned as $I,F$ such that $I$ is an independent set and $F$ induces a forest. We prove that a multigraph $G$ is near-bipartite when $3|W|-2|E(G[W])|ge -1$ for every $Wsubseteq V(G)$, and $G$ contains no $K_4$ and no Moser spindle. We prove that a simple graph $G$ is near-bipartite when $8|W|-5|E(G[W])|ge -4$ for every $Wsubseteq V(G)$, and $G$ contains no subgraph from some finite family $mathcal{H}$. We also construct infinite families to show that both results are best possible in a very sharp sense." @default.
- W2928744449 created "2019-04-11" @default.
- W2928744449 creator A5015971115 @default.
- W2928744449 creator A5064235428 @default.
- W2928744449 date "2019-03-29" @default.
- W2928744449 modified "2023-09-27" @default.
- W2928744449 title "Sparse graphs are near-bipartite" @default.
- W2928744449 cites W183656749 @default.
- W2928744449 cites W1888358353 @default.
- W2928744449 cites W2013436809 @default.
- W2928744449 cites W2018804864 @default.
- W2928744449 cites W2045768640 @default.
- W2928744449 cites W2050157065 @default.
- W2928744449 cites W2057355493 @default.
- W2928744449 cites W2061803500 @default.
- W2928744449 cites W2068819940 @default.
- W2928744449 cites W2085219314 @default.
- W2928744449 cites W2100628151 @default.
- W2928744449 cites W2148392390 @default.
- W2928744449 cites W2396400610 @default.
- W2928744449 cites W2402507904 @default.
- W2928744449 cites W2553620626 @default.
- W2928744449 cites W2726678275 @default.
- W2928744449 cites W2962855779 @default.
- W2928744449 cites W2963110909 @default.
- W2928744449 cites W2964066145 @default.
- W2928744449 hasPublicationYear "2019" @default.
- W2928744449 type Work @default.
- W2928744449 sameAs 2928744449 @default.
- W2928744449 citedByCount "0" @default.
- W2928744449 crossrefType "posted-content" @default.
- W2928744449 hasAuthorship W2928744449A5015971115 @default.
- W2928744449 hasAuthorship W2928744449A5064235428 @default.
- W2928744449 hasConcept C111472728 @default.
- W2928744449 hasConcept C114614502 @default.
- W2928744449 hasConcept C118615104 @default.
- W2928744449 hasConcept C132525143 @default.
- W2928744449 hasConcept C138885662 @default.
- W2928744449 hasConcept C177264268 @default.
- W2928744449 hasConcept C17758045 @default.
- W2928744449 hasConcept C197657726 @default.
- W2928744449 hasConcept C199360897 @default.
- W2928744449 hasConcept C2780586882 @default.
- W2928744449 hasConcept C33923547 @default.
- W2928744449 hasConcept C41008148 @default.
- W2928744449 hasConceptScore W2928744449C111472728 @default.
- W2928744449 hasConceptScore W2928744449C114614502 @default.
- W2928744449 hasConceptScore W2928744449C118615104 @default.
- W2928744449 hasConceptScore W2928744449C132525143 @default.
- W2928744449 hasConceptScore W2928744449C138885662 @default.
- W2928744449 hasConceptScore W2928744449C177264268 @default.
- W2928744449 hasConceptScore W2928744449C17758045 @default.
- W2928744449 hasConceptScore W2928744449C197657726 @default.
- W2928744449 hasConceptScore W2928744449C199360897 @default.
- W2928744449 hasConceptScore W2928744449C2780586882 @default.
- W2928744449 hasConceptScore W2928744449C33923547 @default.
- W2928744449 hasConceptScore W2928744449C41008148 @default.
- W2928744449 hasLocation W29287444491 @default.
- W2928744449 hasOpenAccess W2928744449 @default.
- W2928744449 hasPrimaryLocation W29287444491 @default.
- W2928744449 hasRelatedWork W13215918 @default.
- W2928744449 hasRelatedWork W1498734728 @default.
- W2928744449 hasRelatedWork W2004627446 @default.
- W2928744449 hasRelatedWork W2041188826 @default.
- W2928744449 hasRelatedWork W2136443645 @default.
- W2928744449 hasRelatedWork W2207344371 @default.
- W2928744449 hasRelatedWork W2283699892 @default.
- W2928744449 hasRelatedWork W2408494383 @default.
- W2928744449 hasRelatedWork W2613719104 @default.
- W2928744449 hasRelatedWork W2943357508 @default.
- W2928744449 hasRelatedWork W2985045181 @default.
- W2928744449 hasRelatedWork W2987251470 @default.
- W2928744449 hasRelatedWork W3021807985 @default.
- W2928744449 hasRelatedWork W3102510373 @default.
- W2928744449 hasRelatedWork W3166157640 @default.
- W2928744449 hasRelatedWork W3197357832 @default.
- W2928744449 hasRelatedWork W3209002032 @default.
- W2928744449 hasRelatedWork W1876531079 @default.
- W2928744449 hasRelatedWork W2185323996 @default.
- W2928744449 hasRelatedWork W2186542108 @default.
- W2928744449 isParatext "false" @default.
- W2928744449 isRetracted "false" @default.
- W2928744449 magId "2928744449" @default.
- W2928744449 workType "article" @default.