Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964312866> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2964312866 endingPage "1414" @default.
- W2964312866 startingPage "1403" @default.
- W2964312866 abstract "A path decomposition of a graph G is a collection of edge-disjoint paths of G that covers the edge set of G. Gallai (1968) conjectured that every connected graph on n vertices admits a path decomposition of cardinality at most ⌊(n+1)∕2⌋. Gallai’s Conjecture has been verified for many classes of graphs. In particular, Lovász (1968) verified this conjecture for graphs with at most one vertex with even degree, and Pyber (1996) verified it for graphs in which every cycle contains a vertex with odd degree. Recently, Bonamy and Perrett (2016) verified Gallai’s Conjecture for graphs with maximum degree at most 5, and Botler et al. (2017) verified it for graphs with treewidth at most 3. In this paper, we verify Gallai’s Conjecture for triangle-free planar graphs." @default.
- W2964312866 created "2019-07-30" @default.
- W2964312866 creator A5011646984 @default.
- W2964312866 creator A5017565217 @default.
- W2964312866 creator A5022434209 @default.
- W2964312866 date "2019-05-01" @default.
- W2964312866 modified "2023-10-16" @default.
- W2964312866 title "Gallai’s path decomposition conjecture for triangle-free planar graphs" @default.
- W2964312866 cites W1918244370 @default.
- W2964312866 cites W1965187305 @default.
- W2964312866 cites W1986730114 @default.
- W2964312866 cites W2056587530 @default.
- W2964312866 cites W2962972517 @default.
- W2964312866 cites W2964306182 @default.
- W2964312866 doi "https://doi.org/10.1016/j.disc.2019.01.020" @default.
- W2964312866 hasPublicationYear "2019" @default.
- W2964312866 type Work @default.
- W2964312866 sameAs 2964312866 @default.
- W2964312866 citedByCount "7" @default.
- W2964312866 countsByYear W29643128662019 @default.
- W2964312866 countsByYear W29643128662020 @default.
- W2964312866 countsByYear W29643128662021 @default.
- W2964312866 countsByYear W29643128662022 @default.
- W2964312866 crossrefType "journal-article" @default.
- W2964312866 hasAuthorship W2964312866A5011646984 @default.
- W2964312866 hasAuthorship W2964312866A5017565217 @default.
- W2964312866 hasAuthorship W2964312866A5022434209 @default.
- W2964312866 hasBestOaLocation W29643128661 @default.
- W2964312866 hasConcept C101837359 @default.
- W2964312866 hasConcept C102192266 @default.
- W2964312866 hasConcept C114614502 @default.
- W2964312866 hasConcept C118615104 @default.
- W2964312866 hasConcept C128814272 @default.
- W2964312866 hasConcept C132525143 @default.
- W2964312866 hasConcept C132569581 @default.
- W2964312866 hasConcept C1465435 @default.
- W2964312866 hasConcept C160446614 @default.
- W2964312866 hasConcept C186942658 @default.
- W2964312866 hasConcept C203776342 @default.
- W2964312866 hasConcept C2780990831 @default.
- W2964312866 hasConcept C33923547 @default.
- W2964312866 hasConcept C43517604 @default.
- W2964312866 hasConcept C59824394 @default.
- W2964312866 hasConcept C74133993 @default.
- W2964312866 hasConcept C78635031 @default.
- W2964312866 hasConcept C80899671 @default.
- W2964312866 hasConceptScore W2964312866C101837359 @default.
- W2964312866 hasConceptScore W2964312866C102192266 @default.
- W2964312866 hasConceptScore W2964312866C114614502 @default.
- W2964312866 hasConceptScore W2964312866C118615104 @default.
- W2964312866 hasConceptScore W2964312866C128814272 @default.
- W2964312866 hasConceptScore W2964312866C132525143 @default.
- W2964312866 hasConceptScore W2964312866C132569581 @default.
- W2964312866 hasConceptScore W2964312866C1465435 @default.
- W2964312866 hasConceptScore W2964312866C160446614 @default.
- W2964312866 hasConceptScore W2964312866C186942658 @default.
- W2964312866 hasConceptScore W2964312866C203776342 @default.
- W2964312866 hasConceptScore W2964312866C2780990831 @default.
- W2964312866 hasConceptScore W2964312866C33923547 @default.
- W2964312866 hasConceptScore W2964312866C43517604 @default.
- W2964312866 hasConceptScore W2964312866C59824394 @default.
- W2964312866 hasConceptScore W2964312866C74133993 @default.
- W2964312866 hasConceptScore W2964312866C78635031 @default.
- W2964312866 hasConceptScore W2964312866C80899671 @default.
- W2964312866 hasFunder F4320320997 @default.
- W2964312866 hasFunder F4320321091 @default.
- W2964312866 hasIssue "5" @default.
- W2964312866 hasLocation W29643128661 @default.
- W2964312866 hasLocation W29643128662 @default.
- W2964312866 hasOpenAccess W2964312866 @default.
- W2964312866 hasPrimaryLocation W29643128661 @default.
- W2964312866 hasRelatedWork W1495378593 @default.
- W2964312866 hasRelatedWork W1554245510 @default.
- W2964312866 hasRelatedWork W2095912437 @default.
- W2964312866 hasRelatedWork W2113292309 @default.
- W2964312866 hasRelatedWork W2766499403 @default.
- W2964312866 hasRelatedWork W2793537985 @default.
- W2964312866 hasRelatedWork W2898526288 @default.
- W2964312866 hasRelatedWork W2964312866 @default.
- W2964312866 hasRelatedWork W4298072564 @default.
- W2964312866 hasRelatedWork W628145248 @default.
- W2964312866 hasVolume "342" @default.
- W2964312866 isParatext "false" @default.
- W2964312866 isRetracted "false" @default.
- W2964312866 magId "2964312866" @default.
- W2964312866 workType "article" @default.