Matches in SemOpenAlex for { <https://semopenalex.org/work/W2761007407> ?p ?o ?g. }
- W2761007407 abstract "Refining a classical proof of Whitney, we show that any $4$-connected planar triangulation can be decomposed into a Hamiltonian path and two trees. Therefore, every $4$-connected planar graph decomposes into three forests, one having maximum degree at most $2$. We use this result to show that any Hamiltonian planar triangulation can be decomposed into two trees and one spanning tree of maximum degree at most $3$. These decompositions improve the result of Goncalves [Covering planar graphs with forests, one having bounded maximum degree. J. Comb. Theory, Ser. B, 100(6):729--739, 2010] that every planar graph can be decomposed into three forests, one of maximum degree at most $4$. We also show that our results are best-possible." @default.
- W2761007407 created "2017-10-20" @default.
- W2761007407 creator A5057566451 @default.
- W2761007407 creator A5063296115 @default.
- W2761007407 date "2017-10-06" @default.
- W2761007407 modified "2023-09-25" @default.
- W2761007407 title "Decomposing $4$-connected planar triangulations into two trees and one path" @default.
- W2761007407 cites W1930792227 @default.
- W2761007407 cites W1978027925 @default.
- W2761007407 cites W1978265445 @default.
- W2761007407 cites W2003073299 @default.
- W2761007407 cites W2070483072 @default.
- W2761007407 cites W2080706144 @default.
- W2761007407 cites W2082674350 @default.
- W2761007407 cites W2090015399 @default.
- W2761007407 cites W2118439290 @default.
- W2761007407 cites W2150898108 @default.
- W2761007407 cites W2161215678 @default.
- W2761007407 cites W2535651506 @default.
- W2761007407 cites W3163653332 @default.
- W2761007407 hasPublicationYear "2017" @default.
- W2761007407 type Work @default.
- W2761007407 sameAs 2761007407 @default.
- W2761007407 citedByCount "0" @default.
- W2761007407 crossrefType "posted-content" @default.
- W2761007407 hasAuthorship W2761007407A5057566451 @default.
- W2761007407 hasAuthorship W2761007407A5063296115 @default.
- W2761007407 hasConcept C101837359 @default.
- W2761007407 hasConcept C113174947 @default.
- W2761007407 hasConcept C114614502 @default.
- W2761007407 hasConcept C118615104 @default.
- W2761007407 hasConcept C121332964 @default.
- W2761007407 hasConcept C121684516 @default.
- W2761007407 hasConcept C124302570 @default.
- W2761007407 hasConcept C125792925 @default.
- W2761007407 hasConcept C132525143 @default.
- W2761007407 hasConcept C134306372 @default.
- W2761007407 hasConcept C134786449 @default.
- W2761007407 hasConcept C135981907 @default.
- W2761007407 hasConcept C199360897 @default.
- W2761007407 hasConcept C203776342 @default.
- W2761007407 hasConcept C24890656 @default.
- W2761007407 hasConcept C2524010 @default.
- W2761007407 hasConcept C2775997480 @default.
- W2761007407 hasConcept C2777735758 @default.
- W2761007407 hasConcept C33923547 @default.
- W2761007407 hasConcept C34388435 @default.
- W2761007407 hasConcept C41008148 @default.
- W2761007407 hasConcept C43517604 @default.
- W2761007407 hasConcept C64331007 @default.
- W2761007407 hasConcept C86524685 @default.
- W2761007407 hasConceptScore W2761007407C101837359 @default.
- W2761007407 hasConceptScore W2761007407C113174947 @default.
- W2761007407 hasConceptScore W2761007407C114614502 @default.
- W2761007407 hasConceptScore W2761007407C118615104 @default.
- W2761007407 hasConceptScore W2761007407C121332964 @default.
- W2761007407 hasConceptScore W2761007407C121684516 @default.
- W2761007407 hasConceptScore W2761007407C124302570 @default.
- W2761007407 hasConceptScore W2761007407C125792925 @default.
- W2761007407 hasConceptScore W2761007407C132525143 @default.
- W2761007407 hasConceptScore W2761007407C134306372 @default.
- W2761007407 hasConceptScore W2761007407C134786449 @default.
- W2761007407 hasConceptScore W2761007407C135981907 @default.
- W2761007407 hasConceptScore W2761007407C199360897 @default.
- W2761007407 hasConceptScore W2761007407C203776342 @default.
- W2761007407 hasConceptScore W2761007407C24890656 @default.
- W2761007407 hasConceptScore W2761007407C2524010 @default.
- W2761007407 hasConceptScore W2761007407C2775997480 @default.
- W2761007407 hasConceptScore W2761007407C2777735758 @default.
- W2761007407 hasConceptScore W2761007407C33923547 @default.
- W2761007407 hasConceptScore W2761007407C34388435 @default.
- W2761007407 hasConceptScore W2761007407C41008148 @default.
- W2761007407 hasConceptScore W2761007407C43517604 @default.
- W2761007407 hasConceptScore W2761007407C64331007 @default.
- W2761007407 hasConceptScore W2761007407C86524685 @default.
- W2761007407 hasLocation W27610074071 @default.
- W2761007407 hasOpenAccess W2761007407 @default.
- W2761007407 hasPrimaryLocation W27610074071 @default.
- W2761007407 hasRelatedWork W151940510 @default.
- W2761007407 hasRelatedWork W1586090198 @default.
- W2761007407 hasRelatedWork W1774658022 @default.
- W2761007407 hasRelatedWork W187936873 @default.
- W2761007407 hasRelatedWork W1883860785 @default.
- W2761007407 hasRelatedWork W1929123531 @default.
- W2761007407 hasRelatedWork W1932931411 @default.
- W2761007407 hasRelatedWork W1988809014 @default.
- W2761007407 hasRelatedWork W1991507146 @default.
- W2761007407 hasRelatedWork W2012247852 @default.
- W2761007407 hasRelatedWork W2133193932 @default.
- W2761007407 hasRelatedWork W2165843074 @default.
- W2761007407 hasRelatedWork W2362274435 @default.
- W2761007407 hasRelatedWork W2552511935 @default.
- W2761007407 hasRelatedWork W2949302178 @default.
- W2761007407 hasRelatedWork W2951740829 @default.
- W2761007407 hasRelatedWork W2968024422 @default.
- W2761007407 hasRelatedWork W3024361798 @default.
- W2761007407 hasRelatedWork W3198289212 @default.
- W2761007407 hasRelatedWork W316859547 @default.
- W2761007407 isParatext "false" @default.
- W2761007407 isRetracted "false" @default.