Matches in SemOpenAlex for { <https://semopenalex.org/work/W1640262016> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1640262016 endingPage "45" @default.
- W1640262016 startingPage "39" @default.
- W1640262016 abstract "The linear 2-arboricity la2(G) of a graph 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 if G is a planar graph, then la2(G)≤⌈(Δ(G)+1)/2⌉+6. This improves a result in Lih et al. (2003), which says that every planar graph G satisfies la2(G)≤⌈(Δ(G)+1)/2⌉+12." @default.
- W1640262016 created "2016-06-24" @default.
- W1640262016 creator A5037377306 @default.
- W1640262016 date "2016-01-01" @default.
- W1640262016 modified "2023-09-27" @default.
- W1640262016 title "An improved upper bound on the linear 2-arboricity of planar graphs" @default.
- W1640262016 cites W104959759 @default.
- W1640262016 cites W2003295666 @default.
- W1640262016 cites W2039274034 @default.
- W1640262016 cites W2042182786 @default.
- W1640262016 cites W2047725518 @default.
- W1640262016 cites W2051937400 @default.
- W1640262016 cites W2088603101 @default.
- W1640262016 cites W2090014838 @default.
- W1640262016 cites W4246719015 @default.
- W1640262016 doi "https://doi.org/10.1016/j.disc.2015.07.003" @default.
- W1640262016 hasPublicationYear "2016" @default.
- W1640262016 type Work @default.
- W1640262016 sameAs 1640262016 @default.
- W1640262016 citedByCount "6" @default.
- W1640262016 countsByYear W16402620162016 @default.
- W1640262016 countsByYear W16402620162017 @default.
- W1640262016 countsByYear W16402620162021 @default.
- W1640262016 countsByYear W16402620162023 @default.
- W1640262016 crossrefType "journal-article" @default.
- W1640262016 hasAuthorship W1640262016A5037377306 @default.
- W1640262016 hasBestOaLocation W16402620161 @default.
- W1640262016 hasConcept C101837359 @default.
- W1640262016 hasConcept C114614502 @default.
- W1640262016 hasConcept C118615104 @default.
- W1640262016 hasConcept C121684516 @default.
- W1640262016 hasConcept C132525143 @default.
- W1640262016 hasConcept C134306372 @default.
- W1640262016 hasConcept C134786449 @default.
- W1640262016 hasConcept C33923547 @default.
- W1640262016 hasConcept C41008148 @default.
- W1640262016 hasConcept C45340560 @default.
- W1640262016 hasConcept C77553402 @default.
- W1640262016 hasConcept C83204008 @default.
- W1640262016 hasConceptScore W1640262016C101837359 @default.
- W1640262016 hasConceptScore W1640262016C114614502 @default.
- W1640262016 hasConceptScore W1640262016C118615104 @default.
- W1640262016 hasConceptScore W1640262016C121684516 @default.
- W1640262016 hasConceptScore W1640262016C132525143 @default.
- W1640262016 hasConceptScore W1640262016C134306372 @default.
- W1640262016 hasConceptScore W1640262016C134786449 @default.
- W1640262016 hasConceptScore W1640262016C33923547 @default.
- W1640262016 hasConceptScore W1640262016C41008148 @default.
- W1640262016 hasConceptScore W1640262016C45340560 @default.
- W1640262016 hasConceptScore W1640262016C77553402 @default.
- W1640262016 hasConceptScore W1640262016C83204008 @default.
- W1640262016 hasFunder F4320321001 @default.
- W1640262016 hasIssue "1" @default.
- W1640262016 hasLocation W16402620161 @default.
- W1640262016 hasOpenAccess W1640262016 @default.
- W1640262016 hasPrimaryLocation W16402620161 @default.
- W1640262016 hasRelatedWork W2002256912 @default.
- W1640262016 hasRelatedWork W2052310372 @default.
- W1640262016 hasRelatedWork W2066770505 @default.
- W1640262016 hasRelatedWork W2363074029 @default.
- W1640262016 hasRelatedWork W2602882405 @default.
- W1640262016 hasRelatedWork W2899640319 @default.
- W1640262016 hasRelatedWork W2906524658 @default.
- W1640262016 hasRelatedWork W2963364355 @default.
- W1640262016 hasRelatedWork W3109000230 @default.
- W1640262016 hasRelatedWork W3114417243 @default.
- W1640262016 hasVolume "339" @default.
- W1640262016 isParatext "false" @default.
- W1640262016 isRetracted "false" @default.
- W1640262016 magId "1640262016" @default.
- W1640262016 workType "article" @default.