Matches in SemOpenAlex for { <https://semopenalex.org/work/W2559950120> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2559950120 abstract "Let (G = (V, E)) be an arbitrary graph. For any subset X of V, let B(X) be the set of all vertices in (V-X) that have a neighbour in X. Mashburn et al. defined the differential of a set X to be (partial (X) = |B(X)| - |X|), and the differential of a graph is max({partial (X)}), where the maximum is taken over all subsets X of V. Motivated by this parameter we define the restrained differential of graph as follows. For any subset X of V, let (overline{B}(X)) be the set of all vertices in (V-X) that have a neighbor in X and a neighbour in (V-X). We define the restrained differential of a set X to be (overline{partial }(X) = |overline{B}(X)| - |X|) and the restrained differential of a graph is max({overline{partial }(X)}), where the maximum is taken over all subsets X of V. In this paper, we initiate a study of this parameter." @default.
- W2559950120 created "2016-12-16" @default.
- W2559950120 creator A5069800703 @default.
- W2559950120 creator A5073799718 @default.
- W2559950120 date "2017-01-01" @default.
- W2559950120 modified "2023-09-28" @default.
- W2559950120 title "Restrained Differential of a Graph" @default.
- W2559950120 cites W2054991375 @default.
- W2559950120 doi "https://doi.org/10.1007/978-3-319-64419-6_43" @default.
- W2559950120 hasPublicationYear "2017" @default.
- W2559950120 type Work @default.
- W2559950120 sameAs 2559950120 @default.
- W2559950120 citedByCount "0" @default.
- W2559950120 crossrefType "book-chapter" @default.
- W2559950120 hasAuthorship W2559950120A5069800703 @default.
- W2559950120 hasAuthorship W2559950120A5073799718 @default.
- W2559950120 hasConcept C114614502 @default.
- W2559950120 hasConcept C118615104 @default.
- W2559950120 hasConcept C132525143 @default.
- W2559950120 hasConcept C33923547 @default.
- W2559950120 hasConceptScore W2559950120C114614502 @default.
- W2559950120 hasConceptScore W2559950120C118615104 @default.
- W2559950120 hasConceptScore W2559950120C132525143 @default.
- W2559950120 hasConceptScore W2559950120C33923547 @default.
- W2559950120 hasLocation W25599501201 @default.
- W2559950120 hasOpenAccess W2559950120 @default.
- W2559950120 hasPrimaryLocation W25599501201 @default.
- W2559950120 hasRelatedWork W1497936539 @default.
- W2559950120 hasRelatedWork W1968052199 @default.
- W2559950120 hasRelatedWork W1976464549 @default.
- W2559950120 hasRelatedWork W1982616365 @default.
- W2559950120 hasRelatedWork W2011772662 @default.
- W2559950120 hasRelatedWork W2023457294 @default.
- W2559950120 hasRelatedWork W2025711606 @default.
- W2559950120 hasRelatedWork W2116451290 @default.
- W2559950120 hasRelatedWork W2189571961 @default.
- W2559950120 hasRelatedWork W2253234466 @default.
- W2559950120 hasRelatedWork W2519290873 @default.
- W2559950120 hasRelatedWork W2566639936 @default.
- W2559950120 hasRelatedWork W2612850518 @default.
- W2559950120 hasRelatedWork W2694964299 @default.
- W2559950120 hasRelatedWork W2759695324 @default.
- W2559950120 hasRelatedWork W2900236623 @default.
- W2559950120 hasRelatedWork W2949367221 @default.
- W2559950120 hasRelatedWork W2951818163 @default.
- W2559950120 hasRelatedWork W2951982987 @default.
- W2559950120 hasRelatedWork W2808010176 @default.
- W2559950120 isParatext "false" @default.
- W2559950120 isRetracted "false" @default.
- W2559950120 magId "2559950120" @default.
- W2559950120 workType "book-chapter" @default.