Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194240869> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3194240869 endingPage "206" @default.
- W3194240869 startingPage "186" @default.
- W3194240869 abstract "Abstract Let be a graph. If the vertex set can be partitioned into two nonempty subsets and such that and are graphs with maximum degree at most and , respectively, then we say that has a ‐partition. A similar definition can be given for the notation ‐partition if is a forest with maximum degree at most , where . The maximum average degree of is defined to be mad. In this paper, we prove that every graph with mad admits an ‐partition. As a corollary, every graph with low genus and girth at least 6 admits an ‐partition. This improves a result of Borodin and Kostochka saying that every graph with mad admits a ‐partition." @default.
- W3194240869 created "2021-08-30" @default.
- W3194240869 creator A5004681822 @default.
- W3194240869 creator A5014990290 @default.
- W3194240869 creator A5061975305 @default.
- W3194240869 date "2021-08-19" @default.
- W3194240869 modified "2023-09-30" @default.
- W3194240869 title "An (F1,F4)‐partition of graphs with low genus and girth at least 6" @default.
- W3194240869 cites W1526540964 @default.
- W3194240869 cites W1566410171 @default.
- W3194240869 cites W1656795039 @default.
- W3194240869 cites W1965257249 @default.
- W3194240869 cites W1971875612 @default.
- W3194240869 cites W1979457746 @default.
- W3194240869 cites W1984038535 @default.
- W3194240869 cites W1989544707 @default.
- W3194240869 cites W1994052528 @default.
- W3194240869 cites W2023875606 @default.
- W3194240869 cites W2046001353 @default.
- W3194240869 cites W2083796113 @default.
- W3194240869 cites W2132122319 @default.
- W3194240869 cites W2162181764 @default.
- W3194240869 cites W2330489031 @default.
- W3194240869 cites W2757851332 @default.
- W3194240869 cites W2793792375 @default.
- W3194240869 cites W4231799266 @default.
- W3194240869 doi "https://doi.org/10.1002/jgt.22734" @default.
- W3194240869 hasPublicationYear "2021" @default.
- W3194240869 type Work @default.
- W3194240869 sameAs 3194240869 @default.
- W3194240869 citedByCount "1" @default.
- W3194240869 countsByYear W31942408692023 @default.
- W3194240869 crossrefType "journal-article" @default.
- W3194240869 hasAuthorship W3194240869A5004681822 @default.
- W3194240869 hasAuthorship W3194240869A5014990290 @default.
- W3194240869 hasAuthorship W3194240869A5061975305 @default.
- W3194240869 hasConcept C102192266 @default.
- W3194240869 hasConcept C114614502 @default.
- W3194240869 hasConcept C118615104 @default.
- W3194240869 hasConcept C132525143 @default.
- W3194240869 hasConcept C149530733 @default.
- W3194240869 hasConcept C160446614 @default.
- W3194240869 hasConcept C178744013 @default.
- W3194240869 hasConcept C203776342 @default.
- W3194240869 hasConcept C206815938 @default.
- W3194240869 hasConcept C2780012671 @default.
- W3194240869 hasConcept C33923547 @default.
- W3194240869 hasConcept C42812 @default.
- W3194240869 hasConcept C80899671 @default.
- W3194240869 hasConceptScore W3194240869C102192266 @default.
- W3194240869 hasConceptScore W3194240869C114614502 @default.
- W3194240869 hasConceptScore W3194240869C118615104 @default.
- W3194240869 hasConceptScore W3194240869C132525143 @default.
- W3194240869 hasConceptScore W3194240869C149530733 @default.
- W3194240869 hasConceptScore W3194240869C160446614 @default.
- W3194240869 hasConceptScore W3194240869C178744013 @default.
- W3194240869 hasConceptScore W3194240869C203776342 @default.
- W3194240869 hasConceptScore W3194240869C206815938 @default.
- W3194240869 hasConceptScore W3194240869C2780012671 @default.
- W3194240869 hasConceptScore W3194240869C33923547 @default.
- W3194240869 hasConceptScore W3194240869C42812 @default.
- W3194240869 hasConceptScore W3194240869C80899671 @default.
- W3194240869 hasFunder F4320321001 @default.
- W3194240869 hasFunder F4320338464 @default.
- W3194240869 hasIssue "2" @default.
- W3194240869 hasLocation W31942408691 @default.
- W3194240869 hasOpenAccess W3194240869 @default.
- W3194240869 hasPrimaryLocation W31942408691 @default.
- W3194240869 hasRelatedWork W1719252778 @default.
- W3194240869 hasRelatedWork W1964910584 @default.
- W3194240869 hasRelatedWork W2009136291 @default.
- W3194240869 hasRelatedWork W2045457737 @default.
- W3194240869 hasRelatedWork W2400545634 @default.
- W3194240869 hasRelatedWork W2741543745 @default.
- W3194240869 hasRelatedWork W2991815258 @default.
- W3194240869 hasRelatedWork W2998231118 @default.
- W3194240869 hasRelatedWork W4313482007 @default.
- W3194240869 hasRelatedWork W655033591 @default.
- W3194240869 hasVolume "99" @default.
- W3194240869 isParatext "false" @default.
- W3194240869 isRetracted "false" @default.
- W3194240869 magId "3194240869" @default.
- W3194240869 workType "article" @default.