Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023006192> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2023006192 endingPage "279" @default.
- W2023006192 startingPage "275" @default.
- W2023006192 abstract "Caro et al. [3] proved that every tree of order n contains an induced subgraph of order at least ⌈ n 2 ⌉ with all degrees odd, and conjectured a better bound. In this note we prove that every tree of order n contains an induced subgraph of order at least 2⌊(n + sol1) 3 ⌋ with all degrees odd; this bound is best possible for every value of n ." @default.
- W2023006192 created "2016-06-24" @default.
- W2023006192 creator A5032520716 @default.
- W2023006192 creator A5045091550 @default.
- W2023006192 date "1995-06-01" @default.
- W2023006192 modified "2023-10-05" @default.
- W2023006192 title "Every tree contains a large induced subgraph with all degrees odd" @default.
- W2023006192 cites W2064000773 @default.
- W2023006192 cites W2067092790 @default.
- W2023006192 cites W2159873465 @default.
- W2023006192 doi "https://doi.org/10.1016/0012-365x(93)e0186-8" @default.
- W2023006192 hasPublicationYear "1995" @default.
- W2023006192 type Work @default.
- W2023006192 sameAs 2023006192 @default.
- W2023006192 citedByCount "13" @default.
- W2023006192 countsByYear W20230061922015 @default.
- W2023006192 countsByYear W20230061922016 @default.
- W2023006192 countsByYear W20230061922017 @default.
- W2023006192 countsByYear W20230061922018 @default.
- W2023006192 countsByYear W20230061922020 @default.
- W2023006192 countsByYear W20230061922021 @default.
- W2023006192 countsByYear W20230061922022 @default.
- W2023006192 countsByYear W20230061922023 @default.
- W2023006192 crossrefType "journal-article" @default.
- W2023006192 hasAuthorship W2023006192A5032520716 @default.
- W2023006192 hasAuthorship W2023006192A5045091550 @default.
- W2023006192 hasBestOaLocation W20230061921 @default.
- W2023006192 hasConcept C113174947 @default.
- W2023006192 hasConcept C114614502 @default.
- W2023006192 hasConcept C118615104 @default.
- W2023006192 hasConcept C132525143 @default.
- W2023006192 hasConcept C191241153 @default.
- W2023006192 hasConcept C203776342 @default.
- W2023006192 hasConcept C22149727 @default.
- W2023006192 hasConcept C2778012994 @default.
- W2023006192 hasConcept C33923547 @default.
- W2023006192 hasConcept C80899671 @default.
- W2023006192 hasConceptScore W2023006192C113174947 @default.
- W2023006192 hasConceptScore W2023006192C114614502 @default.
- W2023006192 hasConceptScore W2023006192C118615104 @default.
- W2023006192 hasConceptScore W2023006192C132525143 @default.
- W2023006192 hasConceptScore W2023006192C191241153 @default.
- W2023006192 hasConceptScore W2023006192C203776342 @default.
- W2023006192 hasConceptScore W2023006192C22149727 @default.
- W2023006192 hasConceptScore W2023006192C2778012994 @default.
- W2023006192 hasConceptScore W2023006192C33923547 @default.
- W2023006192 hasConceptScore W2023006192C80899671 @default.
- W2023006192 hasIssue "1-3" @default.
- W2023006192 hasLocation W20230061921 @default.
- W2023006192 hasOpenAccess W2023006192 @default.
- W2023006192 hasPrimaryLocation W20230061921 @default.
- W2023006192 hasRelatedWork W1983652976 @default.
- W2023006192 hasRelatedWork W2022237586 @default.
- W2023006192 hasRelatedWork W2147229463 @default.
- W2023006192 hasRelatedWork W2174987007 @default.
- W2023006192 hasRelatedWork W2228789187 @default.
- W2023006192 hasRelatedWork W2307034528 @default.
- W2023006192 hasRelatedWork W2402480240 @default.
- W2023006192 hasRelatedWork W2963588823 @default.
- W2023006192 hasRelatedWork W4248774826 @default.
- W2023006192 hasRelatedWork W4300575715 @default.
- W2023006192 hasVolume "140" @default.
- W2023006192 isParatext "false" @default.
- W2023006192 isRetracted "false" @default.
- W2023006192 magId "2023006192" @default.
- W2023006192 workType "article" @default.