Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299570239> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4299570239 abstract "We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to distinguish classes of bipartite graphs which are or are not well-quasi-ordered (wqo) by this relation. Answering an open question from cite{Ding92}, we prove that $P_7$-free bipartite graphs are not wqo. On the other hand, we show that $P_6$-free bipartite graphs are wqo. We also obtain some partial results on subclasses of bipartite graphs defined by forbidding more than one induced subgraph." @default.
- W4299570239 created "2022-10-02" @default.
- W4299570239 creator A5079784145 @default.
- W4299570239 creator A5081581015 @default.
- W4299570239 date "2010-05-08" @default.
- W4299570239 modified "2023-10-17" @default.
- W4299570239 title "Bipartite Induced Subgraphs and Well-Quasi-Ordering" @default.
- W4299570239 doi "https://doi.org/10.48550/arxiv.1005.1328" @default.
- W4299570239 hasPublicationYear "2010" @default.
- W4299570239 type Work @default.
- W4299570239 citedByCount "0" @default.
- W4299570239 crossrefType "posted-content" @default.
- W4299570239 hasAuthorship W4299570239A5079784145 @default.
- W4299570239 hasAuthorship W4299570239A5081581015 @default.
- W4299570239 hasBestOaLocation W42995702391 @default.
- W4299570239 hasConcept C102192266 @default.
- W4299570239 hasConcept C114614502 @default.
- W4299570239 hasConcept C118615104 @default.
- W4299570239 hasConcept C132525143 @default.
- W4299570239 hasConcept C134119311 @default.
- W4299570239 hasConcept C160446614 @default.
- W4299570239 hasConcept C197657726 @default.
- W4299570239 hasConcept C2778012994 @default.
- W4299570239 hasConcept C33923547 @default.
- W4299570239 hasConcept C51044901 @default.
- W4299570239 hasConcept C59824394 @default.
- W4299570239 hasConcept C80899671 @default.
- W4299570239 hasConceptScore W4299570239C102192266 @default.
- W4299570239 hasConceptScore W4299570239C114614502 @default.
- W4299570239 hasConceptScore W4299570239C118615104 @default.
- W4299570239 hasConceptScore W4299570239C132525143 @default.
- W4299570239 hasConceptScore W4299570239C134119311 @default.
- W4299570239 hasConceptScore W4299570239C160446614 @default.
- W4299570239 hasConceptScore W4299570239C197657726 @default.
- W4299570239 hasConceptScore W4299570239C2778012994 @default.
- W4299570239 hasConceptScore W4299570239C33923547 @default.
- W4299570239 hasConceptScore W4299570239C51044901 @default.
- W4299570239 hasConceptScore W4299570239C59824394 @default.
- W4299570239 hasConceptScore W4299570239C80899671 @default.
- W4299570239 hasLocation W42995702391 @default.
- W4299570239 hasLocation W42995702392 @default.
- W4299570239 hasLocation W42995702393 @default.
- W4299570239 hasOpenAccess W4299570239 @default.
- W4299570239 hasPrimaryLocation W42995702391 @default.
- W4299570239 hasRelatedWork W1945239439 @default.
- W4299570239 hasRelatedWork W2040035534 @default.
- W4299570239 hasRelatedWork W2049398763 @default.
- W4299570239 hasRelatedWork W2143498657 @default.
- W4299570239 hasRelatedWork W2405987656 @default.
- W4299570239 hasRelatedWork W2963631220 @default.
- W4299570239 hasRelatedWork W3097759965 @default.
- W4299570239 hasRelatedWork W4221160330 @default.
- W4299570239 hasRelatedWork W4243953177 @default.
- W4299570239 hasRelatedWork W4301442952 @default.
- W4299570239 isParatext "false" @default.
- W4299570239 isRetracted "false" @default.
- W4299570239 workType "article" @default.