Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912154281> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2912154281 endingPage "60" @default.
- W2912154281 startingPage "47" @default.
- W2912154281 abstract "The partition dimension problem is to decompose the vertex set of a graph into minimum number of vertex disjoint sets such that the ordered distances between every vertex of the graph and the disjoint sets of that decomposition have different values in the representation. This problem has emerging applications in areas such as structure-activity issues in drug design, navigation of robots, pattern recognition and image processing. In the present study, we provide an upper bound for the partition dimension of parallel composition of any graphs and derive an exact result for parallel composition of paths with different lengths. On the other side, we find the partition dimension of the series composition of cycles and complete graphs with different sizes and an upper bound is derived for series composition of any graphs. Further, this problem is applied to a graph which has been generated by parallel and series composition together on paths." @default.
- W2912154281 created "2019-02-21" @default.
- W2912154281 creator A5059712509 @default.
- W2912154281 creator A5076981458 @default.
- W2912154281 creator A5079662324 @default.
- W2912154281 creator A5081425217 @default.
- W2912154281 date "2019-07-01" @default.
- W2912154281 modified "2023-09-24" @default.
- W2912154281 title "Partition dimension of certain classes of series parallel graphs" @default.
- W2912154281 cites W1537670233 @default.
- W2912154281 cites W1973854366 @default.
- W2912154281 cites W2002199085 @default.
- W2912154281 cites W2012045373 @default.
- W2912154281 cites W2019020998 @default.
- W2912154281 cites W2026014023 @default.
- W2912154281 cites W2028483249 @default.
- W2912154281 cites W2036691208 @default.
- W2912154281 cites W2037298352 @default.
- W2912154281 cites W2054260295 @default.
- W2912154281 cites W2057621845 @default.
- W2912154281 cites W2080429737 @default.
- W2912154281 cites W2085331602 @default.
- W2912154281 cites W2131559148 @default.
- W2912154281 cites W2314958167 @default.
- W2912154281 cites W2403641519 @default.
- W2912154281 doi "https://doi.org/10.1016/j.tcs.2019.01.026" @default.
- W2912154281 hasPublicationYear "2019" @default.
- W2912154281 type Work @default.
- W2912154281 sameAs 2912154281 @default.
- W2912154281 citedByCount "13" @default.
- W2912154281 countsByYear W29121542812019 @default.
- W2912154281 countsByYear W29121542812021 @default.
- W2912154281 countsByYear W29121542812022 @default.
- W2912154281 countsByYear W29121542812023 @default.
- W2912154281 crossrefType "journal-article" @default.
- W2912154281 hasAuthorship W2912154281A5059712509 @default.
- W2912154281 hasAuthorship W2912154281A5076981458 @default.
- W2912154281 hasAuthorship W2912154281A5079662324 @default.
- W2912154281 hasAuthorship W2912154281A5081425217 @default.
- W2912154281 hasBestOaLocation W29121542811 @default.
- W2912154281 hasConcept C114614502 @default.
- W2912154281 hasConcept C118615104 @default.
- W2912154281 hasConcept C132525143 @default.
- W2912154281 hasConcept C134306372 @default.
- W2912154281 hasConcept C187407849 @default.
- W2912154281 hasConcept C203776342 @default.
- W2912154281 hasConcept C33923547 @default.
- W2912154281 hasConcept C42812 @default.
- W2912154281 hasConcept C43517604 @default.
- W2912154281 hasConcept C45340560 @default.
- W2912154281 hasConcept C48903430 @default.
- W2912154281 hasConcept C59824394 @default.
- W2912154281 hasConcept C77553402 @default.
- W2912154281 hasConcept C80899671 @default.
- W2912154281 hasConceptScore W2912154281C114614502 @default.
- W2912154281 hasConceptScore W2912154281C118615104 @default.
- W2912154281 hasConceptScore W2912154281C132525143 @default.
- W2912154281 hasConceptScore W2912154281C134306372 @default.
- W2912154281 hasConceptScore W2912154281C187407849 @default.
- W2912154281 hasConceptScore W2912154281C203776342 @default.
- W2912154281 hasConceptScore W2912154281C33923547 @default.
- W2912154281 hasConceptScore W2912154281C42812 @default.
- W2912154281 hasConceptScore W2912154281C43517604 @default.
- W2912154281 hasConceptScore W2912154281C45340560 @default.
- W2912154281 hasConceptScore W2912154281C48903430 @default.
- W2912154281 hasConceptScore W2912154281C59824394 @default.
- W2912154281 hasConceptScore W2912154281C77553402 @default.
- W2912154281 hasConceptScore W2912154281C80899671 @default.
- W2912154281 hasFunder F4320321001 @default.
- W2912154281 hasFunder F4320321543 @default.
- W2912154281 hasFunder F4320335473 @default.
- W2912154281 hasLocation W29121542811 @default.
- W2912154281 hasOpenAccess W2912154281 @default.
- W2912154281 hasPrimaryLocation W29121542811 @default.
- W2912154281 hasRelatedWork W1924677002 @default.
- W2912154281 hasRelatedWork W1998402272 @default.
- W2912154281 hasRelatedWork W2022054586 @default.
- W2912154281 hasRelatedWork W2060058676 @default.
- W2912154281 hasRelatedWork W2096113666 @default.
- W2912154281 hasRelatedWork W2152478214 @default.
- W2912154281 hasRelatedWork W2369348675 @default.
- W2912154281 hasRelatedWork W2613892077 @default.
- W2912154281 hasRelatedWork W2964064473 @default.
- W2912154281 hasRelatedWork W4300822877 @default.
- W2912154281 hasVolume "778" @default.
- W2912154281 isParatext "false" @default.
- W2912154281 isRetracted "false" @default.
- W2912154281 magId "2912154281" @default.
- W2912154281 workType "article" @default.