Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984843974> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1984843974 endingPage "6" @default.
- W1984843974 startingPage "1" @default.
- W1984843974 abstract "A decomposition of a graph is a collection of edge-disjoint subgraphs of such that every edge of belongs to exactly one . If each is a path or a cycle in , then is called a path decomposition of . If each is a path in , then is called an acyclic path decomposition of . The minimum cardinality of a path decomposition (acyclic path decomposition) of is called the path decomposition number (acyclic path decomposition number) of and is denoted by () (()). In this paper we initiate a study of the parameter and determine the value of for some standard graphs. Further, we obtain some bounds for and characterize graphs attaining the bounds. We also prove that the difference between the parameters and can be made arbitrarily large." @default.
- W1984843974 created "2016-06-24" @default.
- W1984843974 creator A5043658441 @default.
- W1984843974 creator A5056115648 @default.
- W1984843974 creator A5058291566 @default.
- W1984843974 date "2013-04-14" @default.
- W1984843974 modified "2023-09-26" @default.
- W1984843974 title "Decomposition of Graphs into Paths and Cycles" @default.
- W1984843974 cites W1147339799 @default.
- W1984843974 cites W2021962931 @default.
- W1984843974 doi "https://doi.org/10.1155/2013/721051" @default.
- W1984843974 hasPublicationYear "2013" @default.
- W1984843974 type Work @default.
- W1984843974 sameAs 1984843974 @default.
- W1984843974 citedByCount "14" @default.
- W1984843974 countsByYear W19848439742015 @default.
- W1984843974 countsByYear W19848439742016 @default.
- W1984843974 countsByYear W19848439742018 @default.
- W1984843974 countsByYear W19848439742020 @default.
- W1984843974 countsByYear W19848439742021 @default.
- W1984843974 countsByYear W19848439742022 @default.
- W1984843974 crossrefType "journal-article" @default.
- W1984843974 hasAuthorship W1984843974A5043658441 @default.
- W1984843974 hasAuthorship W1984843974A5056115648 @default.
- W1984843974 hasAuthorship W1984843974A5058291566 @default.
- W1984843974 hasBestOaLocation W19848439741 @default.
- W1984843974 hasConcept C114614502 @default.
- W1984843974 hasConcept C118615104 @default.
- W1984843974 hasConcept C124101348 @default.
- W1984843974 hasConcept C124681953 @default.
- W1984843974 hasConcept C132525143 @default.
- W1984843974 hasConcept C1465435 @default.
- W1984843974 hasConcept C162307627 @default.
- W1984843974 hasConcept C18903297 @default.
- W1984843974 hasConcept C199360897 @default.
- W1984843974 hasConcept C22590252 @default.
- W1984843974 hasConcept C2777735758 @default.
- W1984843974 hasConcept C2778258933 @default.
- W1984843974 hasConcept C33923547 @default.
- W1984843974 hasConcept C41008148 @default.
- W1984843974 hasConcept C45340560 @default.
- W1984843974 hasConcept C58228413 @default.
- W1984843974 hasConcept C74197172 @default.
- W1984843974 hasConcept C76155785 @default.
- W1984843974 hasConcept C86803240 @default.
- W1984843974 hasConcept C87117476 @default.
- W1984843974 hasConceptScore W1984843974C114614502 @default.
- W1984843974 hasConceptScore W1984843974C118615104 @default.
- W1984843974 hasConceptScore W1984843974C124101348 @default.
- W1984843974 hasConceptScore W1984843974C124681953 @default.
- W1984843974 hasConceptScore W1984843974C132525143 @default.
- W1984843974 hasConceptScore W1984843974C1465435 @default.
- W1984843974 hasConceptScore W1984843974C162307627 @default.
- W1984843974 hasConceptScore W1984843974C18903297 @default.
- W1984843974 hasConceptScore W1984843974C199360897 @default.
- W1984843974 hasConceptScore W1984843974C22590252 @default.
- W1984843974 hasConceptScore W1984843974C2777735758 @default.
- W1984843974 hasConceptScore W1984843974C2778258933 @default.
- W1984843974 hasConceptScore W1984843974C33923547 @default.
- W1984843974 hasConceptScore W1984843974C41008148 @default.
- W1984843974 hasConceptScore W1984843974C45340560 @default.
- W1984843974 hasConceptScore W1984843974C58228413 @default.
- W1984843974 hasConceptScore W1984843974C74197172 @default.
- W1984843974 hasConceptScore W1984843974C76155785 @default.
- W1984843974 hasConceptScore W1984843974C86803240 @default.
- W1984843974 hasConceptScore W1984843974C87117476 @default.
- W1984843974 hasLocation W19848439741 @default.
- W1984843974 hasOpenAccess W1984843974 @default.
- W1984843974 hasPrimaryLocation W19848439741 @default.
- W1984843974 hasRelatedWork W1984843974 @default.
- W1984843974 hasRelatedWork W2008931300 @default.
- W1984843974 hasRelatedWork W2021962931 @default.
- W1984843974 hasRelatedWork W2264787292 @default.
- W1984843974 hasRelatedWork W2897140837 @default.
- W1984843974 hasRelatedWork W2914713163 @default.
- W1984843974 hasRelatedWork W2949451063 @default.
- W1984843974 hasRelatedWork W2974342837 @default.
- W1984843974 hasRelatedWork W4291607983 @default.
- W1984843974 hasRelatedWork W4317438127 @default.
- W1984843974 hasVolume "2013" @default.
- W1984843974 isParatext "false" @default.
- W1984843974 isRetracted "false" @default.
- W1984843974 magId "1984843974" @default.
- W1984843974 workType "article" @default.