Matches in SemOpenAlex for { <https://semopenalex.org/work/W2469420167> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2469420167 abstract "Let G be a connected graph. A set of vertices [Formula: see text] is called subverted from G if each of the vertices in S and the neighbor of S in G are deleted from G. By G/S we denote the survival subgraph that remains after S is subverted from G. A vertex set S is called a cut-strategy of G if G/S is disconnected, a clique, or ø. The vertex-neighbor-scattering number of G is defined by [Formula: see text], where S is any cut-strategy of G, and ø(G/S) is the number of components of G/S. It is known that this parameter can be used to measure the vulnerability of spy networks and the computing problem of the parameter is NP-complete. In this paper, we discuss the vertex-neighbor-scattering number of bipartite graphs. The NP-completeness of the computing problem of this parameter is proven, and some upper and lower bounds of the parameter are also given." @default.
- W2469420167 created "2016-07-22" @default.
- W2469420167 creator A5031560269 @default.
- W2469420167 creator A5045796612 @default.
- W2469420167 creator A5070774093 @default.
- W2469420167 date "2016-06-01" @default.
- W2469420167 modified "2023-10-03" @default.
- W2469420167 title "Vertex-Neighbor-Scattering Number of Bipartite Graphs" @default.
- W2469420167 cites W1984394682 @default.
- W2469420167 cites W2071850839 @default.
- W2469420167 doi "https://doi.org/10.1142/s012905411650012x" @default.
- W2469420167 hasPublicationYear "2016" @default.
- W2469420167 type Work @default.
- W2469420167 sameAs 2469420167 @default.
- W2469420167 citedByCount "1" @default.
- W2469420167 countsByYear W24694201672022 @default.
- W2469420167 crossrefType "journal-article" @default.
- W2469420167 hasAuthorship W2469420167A5031560269 @default.
- W2469420167 hasAuthorship W2469420167A5045796612 @default.
- W2469420167 hasAuthorship W2469420167A5070774093 @default.
- W2469420167 hasConcept C114614502 @default.
- W2469420167 hasConcept C118615104 @default.
- W2469420167 hasConcept C132525143 @default.
- W2469420167 hasConcept C134119311 @default.
- W2469420167 hasConcept C134306372 @default.
- W2469420167 hasConcept C161677786 @default.
- W2469420167 hasConcept C197657726 @default.
- W2469420167 hasConcept C2778012994 @default.
- W2469420167 hasConcept C33923547 @default.
- W2469420167 hasConcept C80899671 @default.
- W2469420167 hasConceptScore W2469420167C114614502 @default.
- W2469420167 hasConceptScore W2469420167C118615104 @default.
- W2469420167 hasConceptScore W2469420167C132525143 @default.
- W2469420167 hasConceptScore W2469420167C134119311 @default.
- W2469420167 hasConceptScore W2469420167C134306372 @default.
- W2469420167 hasConceptScore W2469420167C161677786 @default.
- W2469420167 hasConceptScore W2469420167C197657726 @default.
- W2469420167 hasConceptScore W2469420167C2778012994 @default.
- W2469420167 hasConceptScore W2469420167C33923547 @default.
- W2469420167 hasConceptScore W2469420167C80899671 @default.
- W2469420167 hasLocation W24694201671 @default.
- W2469420167 hasOpenAccess W2469420167 @default.
- W2469420167 hasPrimaryLocation W24694201671 @default.
- W2469420167 hasRelatedWork W140456478 @default.
- W2469420167 hasRelatedWork W1516863557 @default.
- W2469420167 hasRelatedWork W1801139825 @default.
- W2469420167 hasRelatedWork W1987231037 @default.
- W2469420167 hasRelatedWork W2063734883 @default.
- W2469420167 hasRelatedWork W2144101312 @default.
- W2469420167 hasRelatedWork W2213271690 @default.
- W2469420167 hasRelatedWork W2346502863 @default.
- W2469420167 hasRelatedWork W2618144827 @default.
- W2469420167 hasRelatedWork W2731189051 @default.
- W2469420167 hasRelatedWork W2771383233 @default.
- W2469420167 hasRelatedWork W2793344641 @default.
- W2469420167 hasRelatedWork W2793680493 @default.
- W2469420167 hasRelatedWork W2885572072 @default.
- W2469420167 hasRelatedWork W2991043383 @default.
- W2469420167 hasRelatedWork W3034424632 @default.
- W2469420167 hasRelatedWork W3101275423 @default.
- W2469420167 hasRelatedWork W3158818916 @default.
- W2469420167 hasRelatedWork W2186326345 @default.
- W2469420167 hasRelatedWork W2555480942 @default.
- W2469420167 isParatext "false" @default.
- W2469420167 isRetracted "false" @default.
- W2469420167 magId "2469420167" @default.
- W2469420167 workType "article" @default.