Matches in SemOpenAlex for { <https://semopenalex.org/work/W2082317975> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2082317975 abstract "Given a simple connected undirected graph $G$ = ($V$, $E$), the $Wiener$ $index$ $W$($G$) of $G$ is defined as half the sum of the distances of the form $d(u, v)$ between all pairs of vertices $u, v$ of $G$, where $d(u, v)$ denotes the distance of a shortest $u-v$ path in $G$. The $k$th power of a graph $G$, denoted by $G^k$, is a graph with the same vertex set as $G$ such that two vertices are adjacent in $G^k$ if and only if their distance is at most $k$ in $G$. We first outline an algorithm for computing $W(P^k_n Box P^k_n)$ in linear time. Then we obtain an expression for $W((P_n Box P_n)^2)$. This suggests an algorithm for computing $W((P_n Box P_n)^2)$ in linear time. This may be compared with the existing result: for a graph $G$ with $v$ vertices and $e$ edges, $W(G)$ can be computed by an algorithm in time $O(ve)$." @default.
- W2082317975 created "2016-06-24" @default.
- W2082317975 creator A5035357244 @default.
- W2082317975 date "2010-10-01" @default.
- W2082317975 modified "2023-09-26" @default.
- W2082317975 title "Computing Wiener Index of (Pn Box Pn)2" @default.
- W2082317975 cites W2032040845 @default.
- W2082317975 cites W2104803612 @default.
- W2082317975 cites W2113418935 @default.
- W2082317975 cites W2318794083 @default.
- W2082317975 cites W74903757 @default.
- W2082317975 doi "https://doi.org/10.1109/artcom.2010.41" @default.
- W2082317975 hasPublicationYear "2010" @default.
- W2082317975 type Work @default.
- W2082317975 sameAs 2082317975 @default.
- W2082317975 citedByCount "0" @default.
- W2082317975 crossrefType "proceedings-article" @default.
- W2082317975 hasAuthorship W2082317975A5035357244 @default.
- W2082317975 hasConcept C114614502 @default.
- W2082317975 hasConcept C118615104 @default.
- W2082317975 hasConcept C121134508 @default.
- W2082317975 hasConcept C128067373 @default.
- W2082317975 hasConcept C132525143 @default.
- W2082317975 hasConcept C149530733 @default.
- W2082317975 hasConcept C16640446 @default.
- W2082317975 hasConcept C203776342 @default.
- W2082317975 hasConcept C2993105083 @default.
- W2082317975 hasConcept C3018234147 @default.
- W2082317975 hasConcept C33923547 @default.
- W2082317975 hasConcept C76444178 @default.
- W2082317975 hasConcept C80899671 @default.
- W2082317975 hasConceptScore W2082317975C114614502 @default.
- W2082317975 hasConceptScore W2082317975C118615104 @default.
- W2082317975 hasConceptScore W2082317975C121134508 @default.
- W2082317975 hasConceptScore W2082317975C128067373 @default.
- W2082317975 hasConceptScore W2082317975C132525143 @default.
- W2082317975 hasConceptScore W2082317975C149530733 @default.
- W2082317975 hasConceptScore W2082317975C16640446 @default.
- W2082317975 hasConceptScore W2082317975C203776342 @default.
- W2082317975 hasConceptScore W2082317975C2993105083 @default.
- W2082317975 hasConceptScore W2082317975C3018234147 @default.
- W2082317975 hasConceptScore W2082317975C33923547 @default.
- W2082317975 hasConceptScore W2082317975C76444178 @default.
- W2082317975 hasConceptScore W2082317975C80899671 @default.
- W2082317975 hasLocation W20823179751 @default.
- W2082317975 hasOpenAccess W2082317975 @default.
- W2082317975 hasPrimaryLocation W20823179751 @default.
- W2082317975 hasRelatedWork W1485999481 @default.
- W2082317975 hasRelatedWork W1535607409 @default.
- W2082317975 hasRelatedWork W1539679274 @default.
- W2082317975 hasRelatedWork W1620856143 @default.
- W2082317975 hasRelatedWork W1907955461 @default.
- W2082317975 hasRelatedWork W1968729061 @default.
- W2082317975 hasRelatedWork W1992793217 @default.
- W2082317975 hasRelatedWork W1996975178 @default.
- W2082317975 hasRelatedWork W2024775848 @default.
- W2082317975 hasRelatedWork W2098675161 @default.
- W2082317975 hasRelatedWork W2118680612 @default.
- W2082317975 hasRelatedWork W2171850910 @default.
- W2082317975 hasRelatedWork W2342289445 @default.
- W2082317975 hasRelatedWork W2345137637 @default.
- W2082317975 hasRelatedWork W2604332568 @default.
- W2082317975 hasRelatedWork W2775066924 @default.
- W2082317975 hasRelatedWork W2886744014 @default.
- W2082317975 hasRelatedWork W2991058534 @default.
- W2082317975 hasRelatedWork W2998071613 @default.
- W2082317975 hasRelatedWork W31199682 @default.
- W2082317975 isParatext "false" @default.
- W2082317975 isRetracted "false" @default.
- W2082317975 magId "2082317975" @default.
- W2082317975 workType "article" @default.