Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051113214> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2051113214 endingPage "154" @default.
- W2051113214 startingPage "145" @default.
- W2051113214 abstract "Let G be a planar graph with maximum degree <TEX>$Delta$</TEX>. The linear 2-arboricity <TEX>$la_2$</TEX>(G) of G is the least integer k such that G can be partitioned into k edge-disjoint forests, whose component trees are paths of length at most 2. In this paper, we prove that (1) <TEX>$la_2(G){leq}{lceil}frac{Delta}{2}rceil+8$</TEX> if G has no adjacent 3-cycles; (2) <TEX>$la_2(G){leq}{lceil}frac{Delta}{2}rceil+10$</TEX> if G has no adjacent 4-cycles; (3) <TEX>$la_2(G){leq}{lceil}frac{Delta}{2}rceil+6$</TEX> if any 3-cycle is not adjacent to a 4-cycle of G." @default.
- W2051113214 created "2016-06-24" @default.
- W2051113214 creator A5010212263 @default.
- W2051113214 creator A5055415805 @default.
- W2051113214 creator A5057186910 @default.
- W2051113214 date "2012-01-31" @default.
- W2051113214 modified "2023-09-27" @default.
- W2051113214 title "THE LINEAR 2-ARBORICITY OF PLANAR GRAPHS WITHOUT ADJACENT SHORT CYCLES" @default.
- W2051113214 cites W104959759 @default.
- W2051113214 cites W2003295666 @default.
- W2051113214 cites W2039274034 @default.
- W2051113214 cites W2042182786 @default.
- W2051113214 cites W2051937400 @default.
- W2051113214 cites W2088603101 @default.
- W2051113214 cites W2090014838 @default.
- W2051113214 doi "https://doi.org/10.4134/bkms.2012.49.1.145" @default.
- W2051113214 hasPublicationYear "2012" @default.
- W2051113214 type Work @default.
- W2051113214 sameAs 2051113214 @default.
- W2051113214 citedByCount "3" @default.
- W2051113214 countsByYear W20511132142016 @default.
- W2051113214 countsByYear W20511132142023 @default.
- W2051113214 crossrefType "journal-article" @default.
- W2051113214 hasAuthorship W2051113214A5010212263 @default.
- W2051113214 hasAuthorship W2051113214A5055415805 @default.
- W2051113214 hasAuthorship W2051113214A5057186910 @default.
- W2051113214 hasBestOaLocation W20511132141 @default.
- W2051113214 hasConcept C101837359 @default.
- W2051113214 hasConcept C114614502 @default.
- W2051113214 hasConcept C121684516 @default.
- W2051113214 hasConcept C132525143 @default.
- W2051113214 hasConcept C134786449 @default.
- W2051113214 hasConcept C199360897 @default.
- W2051113214 hasConcept C33923547 @default.
- W2051113214 hasConcept C41008148 @default.
- W2051113214 hasConcept C45340560 @default.
- W2051113214 hasConcept C83204008 @default.
- W2051113214 hasConcept C97137487 @default.
- W2051113214 hasConceptScore W2051113214C101837359 @default.
- W2051113214 hasConceptScore W2051113214C114614502 @default.
- W2051113214 hasConceptScore W2051113214C121684516 @default.
- W2051113214 hasConceptScore W2051113214C132525143 @default.
- W2051113214 hasConceptScore W2051113214C134786449 @default.
- W2051113214 hasConceptScore W2051113214C199360897 @default.
- W2051113214 hasConceptScore W2051113214C33923547 @default.
- W2051113214 hasConceptScore W2051113214C41008148 @default.
- W2051113214 hasConceptScore W2051113214C45340560 @default.
- W2051113214 hasConceptScore W2051113214C83204008 @default.
- W2051113214 hasConceptScore W2051113214C97137487 @default.
- W2051113214 hasIssue "1" @default.
- W2051113214 hasLocation W20511132141 @default.
- W2051113214 hasLocation W20511132142 @default.
- W2051113214 hasOpenAccess W2051113214 @default.
- W2051113214 hasPrimaryLocation W20511132141 @default.
- W2051113214 hasRelatedWork W1640262016 @default.
- W2051113214 hasRelatedWork W2002256912 @default.
- W2051113214 hasRelatedWork W2031128561 @default.
- W2051113214 hasRelatedWork W2051113214 @default.
- W2051113214 hasRelatedWork W2363074029 @default.
- W2051113214 hasRelatedWork W2536844146 @default.
- W2051113214 hasRelatedWork W2949407534 @default.
- W2051113214 hasRelatedWork W3109000230 @default.
- W2051113214 hasRelatedWork W3114417243 @default.
- W2051113214 hasRelatedWork W4379650722 @default.
- W2051113214 hasVolume "49" @default.
- W2051113214 isParatext "false" @default.
- W2051113214 isRetracted "false" @default.
- W2051113214 magId "2051113214" @default.
- W2051113214 workType "article" @default.