Matches in SemOpenAlex for { <https://semopenalex.org/work/W3169963727> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3169963727 endingPage "1036" @default.
- W3169963727 startingPage "1036" @default.
- W3169963727 abstract "This paper is devoted to the study of the quasi-total strong differential of a graph, and it is a contribution to the Special Issue “Theoretical computer science and discrete mathematics” of Symmetry. Given a vertex x∈V(G) of a graph G, the neighbourhood of x is denoted by N(x). The neighbourhood of a set X⊆V(G) is defined to be N(X)=⋃x∈XN(x), while the external neighbourhood of X is defined to be Ne(X)=N(X)∖X. Now, for every set X⊆V(G) and every vertex x∈X, the external private neighbourhood of x with respect to X is defined as the set Pe(x,X)={y∈V(G)∖X:N(y)∩X={x}}. Let Xw={x∈X:Pe(x,X)≠⌀}. The strong differential of X is defined to be ∂s(X)=|Ne(X)|−|Xw|, while the quasi-total strong differential of G is defined to be ∂s*(G)=max{∂s(X):X⊆V(G)andXw⊆N(X)}. We show that the quasi-total strong differential is closely related to several graph parameters, including the domination number, the total domination number, the 2-domination number, the vertex cover number, the semitotal domination number, the strong differential, and the quasi-total Italian domination number. As a consequence of the study, we show that the problem of finding the quasi-total strong differential of a graph is NP-hard." @default.
- W3169963727 created "2021-06-22" @default.
- W3169963727 creator A5000212299 @default.
- W3169963727 creator A5034667032 @default.
- W3169963727 creator A5066088171 @default.
- W3169963727 date "2021-06-08" @default.
- W3169963727 modified "2023-09-27" @default.
- W3169963727 title "From the Quasi-Total Strong Differential to Quasi-Total Italian Domination in Graphs" @default.
- W3169963727 cites W118344247 @default.
- W3169963727 cites W1984228559 @default.
- W3169963727 cites W2002269329 @default.
- W3169963727 cites W2029105623 @default.
- W3169963727 cites W2053891773 @default.
- W3169963727 cites W2059179208 @default.
- W3169963727 cites W2202070217 @default.
- W3169963727 cites W2538779430 @default.
- W3169963727 cites W2755053059 @default.
- W3169963727 cites W2973554841 @default.
- W3169963727 cites W3125552545 @default.
- W3169963727 cites W3200681023 @default.
- W3169963727 cites W4214483257 @default.
- W3169963727 doi "https://doi.org/10.3390/sym13061036" @default.
- W3169963727 hasPublicationYear "2021" @default.
- W3169963727 type Work @default.
- W3169963727 sameAs 3169963727 @default.
- W3169963727 citedByCount "2" @default.
- W3169963727 countsByYear W31699637272022 @default.
- W3169963727 countsByYear W31699637272023 @default.
- W3169963727 crossrefType "journal-article" @default.
- W3169963727 hasAuthorship W3169963727A5000212299 @default.
- W3169963727 hasAuthorship W3169963727A5034667032 @default.
- W3169963727 hasAuthorship W3169963727A5066088171 @default.
- W3169963727 hasBestOaLocation W31699637271 @default.
- W3169963727 hasConcept C114614502 @default.
- W3169963727 hasConcept C118615104 @default.
- W3169963727 hasConcept C121332964 @default.
- W3169963727 hasConcept C132525143 @default.
- W3169963727 hasConcept C134306372 @default.
- W3169963727 hasConcept C161677786 @default.
- W3169963727 hasConcept C33923547 @default.
- W3169963727 hasConcept C80899671 @default.
- W3169963727 hasConcept C83833204 @default.
- W3169963727 hasConceptScore W3169963727C114614502 @default.
- W3169963727 hasConceptScore W3169963727C118615104 @default.
- W3169963727 hasConceptScore W3169963727C121332964 @default.
- W3169963727 hasConceptScore W3169963727C132525143 @default.
- W3169963727 hasConceptScore W3169963727C134306372 @default.
- W3169963727 hasConceptScore W3169963727C161677786 @default.
- W3169963727 hasConceptScore W3169963727C33923547 @default.
- W3169963727 hasConceptScore W3169963727C80899671 @default.
- W3169963727 hasConceptScore W3169963727C83833204 @default.
- W3169963727 hasIssue "6" @default.
- W3169963727 hasLocation W31699637271 @default.
- W3169963727 hasOpenAccess W3169963727 @default.
- W3169963727 hasPrimaryLocation W31699637271 @default.
- W3169963727 hasRelatedWork W2059680011 @default.
- W3169963727 hasRelatedWork W2104330975 @default.
- W3169963727 hasRelatedWork W2953046811 @default.
- W3169963727 hasRelatedWork W3135985610 @default.
- W3169963727 hasRelatedWork W4226425430 @default.
- W3169963727 hasRelatedWork W4307162376 @default.
- W3169963727 hasRelatedWork W4362737182 @default.
- W3169963727 hasRelatedWork W922283457 @default.
- W3169963727 hasRelatedWork W2185574553 @default.
- W3169963727 hasRelatedWork W2555480942 @default.
- W3169963727 hasVolume "13" @default.
- W3169963727 isParatext "false" @default.
- W3169963727 isRetracted "false" @default.
- W3169963727 magId "3169963727" @default.
- W3169963727 workType "article" @default.