Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070483072> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2070483072 endingPage "849" @default.
- W2070483072 startingPage "844" @default.
- W2070483072 abstract "W. He et al. showed that a planar graph of girth at least 11 can be decomposed into a forest and a matching. A. Bass et al. proved the same statement for planar graphs of girth at least 10. Recently, O.V. Borodin et al. improved the bound on the girth to 9. In this paper, we further improve the bound on the girth to 8. This bound is the best possible in the sense that there are planar graphs with girth 7 that cannot be decomposed into a forest and a matching." @default.
- W2070483072 created "2016-06-24" @default.
- W2070483072 creator A5036583748 @default.
- W2070483072 creator A5061996485 @default.
- W2070483072 date "2011-06-01" @default.
- W2070483072 modified "2023-10-05" @default.
- W2070483072 title "Decomposing a planar graph with girth at least 8 into a forest and a matching" @default.
- W2070483072 cites W1984593473 @default.
- W2070483072 cites W3210219087 @default.
- W2070483072 doi "https://doi.org/10.1016/j.disc.2011.01.019" @default.
- W2070483072 hasPublicationYear "2011" @default.
- W2070483072 type Work @default.
- W2070483072 sameAs 2070483072 @default.
- W2070483072 citedByCount "18" @default.
- W2070483072 countsByYear W20704830722012 @default.
- W2070483072 countsByYear W20704830722013 @default.
- W2070483072 countsByYear W20704830722014 @default.
- W2070483072 countsByYear W20704830722015 @default.
- W2070483072 countsByYear W20704830722016 @default.
- W2070483072 countsByYear W20704830722017 @default.
- W2070483072 countsByYear W20704830722018 @default.
- W2070483072 countsByYear W20704830722019 @default.
- W2070483072 countsByYear W20704830722021 @default.
- W2070483072 crossrefType "journal-article" @default.
- W2070483072 hasAuthorship W2070483072A5036583748 @default.
- W2070483072 hasAuthorship W2070483072A5061996485 @default.
- W2070483072 hasBestOaLocation W20704830721 @default.
- W2070483072 hasConcept C101837359 @default.
- W2070483072 hasConcept C105795698 @default.
- W2070483072 hasConcept C114614502 @default.
- W2070483072 hasConcept C118615104 @default.
- W2070483072 hasConcept C121684516 @default.
- W2070483072 hasConcept C132525143 @default.
- W2070483072 hasConcept C134786449 @default.
- W2070483072 hasConcept C165064840 @default.
- W2070483072 hasConcept C2777434295 @default.
- W2070483072 hasConcept C33923547 @default.
- W2070483072 hasConcept C41008148 @default.
- W2070483072 hasConceptScore W2070483072C101837359 @default.
- W2070483072 hasConceptScore W2070483072C105795698 @default.
- W2070483072 hasConceptScore W2070483072C114614502 @default.
- W2070483072 hasConceptScore W2070483072C118615104 @default.
- W2070483072 hasConceptScore W2070483072C121684516 @default.
- W2070483072 hasConceptScore W2070483072C132525143 @default.
- W2070483072 hasConceptScore W2070483072C134786449 @default.
- W2070483072 hasConceptScore W2070483072C165064840 @default.
- W2070483072 hasConceptScore W2070483072C2777434295 @default.
- W2070483072 hasConceptScore W2070483072C33923547 @default.
- W2070483072 hasConceptScore W2070483072C41008148 @default.
- W2070483072 hasIssue "10-11" @default.
- W2070483072 hasLocation W20704830721 @default.
- W2070483072 hasOpenAccess W2070483072 @default.
- W2070483072 hasPrimaryLocation W20704830721 @default.
- W2070483072 hasRelatedWork W1978042415 @default.
- W2070483072 hasRelatedWork W2027879769 @default.
- W2070483072 hasRelatedWork W2247104300 @default.
- W2070483072 hasRelatedWork W2366461848 @default.
- W2070483072 hasRelatedWork W2952715914 @default.
- W2070483072 hasRelatedWork W4295995756 @default.
- W2070483072 hasRelatedWork W4299272005 @default.
- W2070483072 hasRelatedWork W4308445215 @default.
- W2070483072 hasRelatedWork W4364296635 @default.
- W2070483072 hasRelatedWork W4299595680 @default.
- W2070483072 hasVolume "311" @default.
- W2070483072 isParatext "false" @default.
- W2070483072 isRetracted "false" @default.
- W2070483072 magId "2070483072" @default.
- W2070483072 workType "article" @default.