Matches in SemOpenAlex for { <https://semopenalex.org/work/W2562268075> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2562268075 abstract "Let D be a digraph. Let k be a natural number with k 2. A set J ⊆ V (D) will be called a k-kernel of the digraph D iff: 1) For each x, x′ ∈ J , x = x′ we have dD(x, x′) k and 2) For each y ∈ V (D) − J , there exists x ∈ J such that dD(y, x) ≤ k − 1. In [4], for any digraph D we constructed a digraph s(S) such that D has a k-kernel iff s(S) has a k-kernel. In this paper we prove that the number of k-kernels in s(S) is equal to the number of k-kernels in D. Mathematics Subject Classification: 05C20" @default.
- W2562268075 created "2017-01-06" @default.
- W2562268075 creator A5029325738 @default.
- W2562268075 creator A5072081044 @default.
- W2562268075 date "2011-01-01" @default.
- W2562268075 modified "2023-09-29" @default.
- W2562268075 title "A Construction that Preserves the Number of k-Kernels" @default.
- W2562268075 cites W2045774426 @default.
- W2562268075 cites W2071073555 @default.
- W2562268075 cites W2074242182 @default.
- W2562268075 cites W2081163092 @default.
- W2562268075 cites W2094814356 @default.
- W2562268075 cites W2153262014 @default.
- W2562268075 cites W2517382291 @default.
- W2562268075 cites W2740008481 @default.
- W2562268075 hasPublicationYear "2011" @default.
- W2562268075 type Work @default.
- W2562268075 sameAs 2562268075 @default.
- W2562268075 citedByCount "1" @default.
- W2562268075 countsByYear W25622680752016 @default.
- W2562268075 crossrefType "journal-article" @default.
- W2562268075 hasAuthorship W2562268075A5029325738 @default.
- W2562268075 hasAuthorship W2562268075A5072081044 @default.
- W2562268075 hasConcept C114614502 @default.
- W2562268075 hasConcept C118615104 @default.
- W2562268075 hasConcept C177264268 @default.
- W2562268075 hasConcept C184264201 @default.
- W2562268075 hasConcept C199360897 @default.
- W2562268075 hasConcept C2778778035 @default.
- W2562268075 hasConcept C2779145032 @default.
- W2562268075 hasConcept C33923547 @default.
- W2562268075 hasConcept C41008148 @default.
- W2562268075 hasConcept C74193536 @default.
- W2562268075 hasConceptScore W2562268075C114614502 @default.
- W2562268075 hasConceptScore W2562268075C118615104 @default.
- W2562268075 hasConceptScore W2562268075C177264268 @default.
- W2562268075 hasConceptScore W2562268075C184264201 @default.
- W2562268075 hasConceptScore W2562268075C199360897 @default.
- W2562268075 hasConceptScore W2562268075C2778778035 @default.
- W2562268075 hasConceptScore W2562268075C2779145032 @default.
- W2562268075 hasConceptScore W2562268075C33923547 @default.
- W2562268075 hasConceptScore W2562268075C41008148 @default.
- W2562268075 hasConceptScore W2562268075C74193536 @default.
- W2562268075 hasLocation W25622680751 @default.
- W2562268075 hasOpenAccess W2562268075 @default.
- W2562268075 hasPrimaryLocation W25622680751 @default.
- W2562268075 hasRelatedWork W1969080501 @default.
- W2562268075 hasRelatedWork W1980838889 @default.
- W2562268075 hasRelatedWork W1987759017 @default.
- W2562268075 hasRelatedWork W1996469228 @default.
- W2562268075 hasRelatedWork W2024480675 @default.
- W2562268075 hasRelatedWork W2032637173 @default.
- W2562268075 hasRelatedWork W2063993683 @default.
- W2562268075 hasRelatedWork W2066061637 @default.
- W2562268075 hasRelatedWork W2076567919 @default.
- W2562268075 hasRelatedWork W2094974037 @default.
- W2562268075 hasRelatedWork W2139177791 @default.
- W2562268075 hasRelatedWork W2195501938 @default.
- W2562268075 hasRelatedWork W2256275966 @default.
- W2562268075 hasRelatedWork W2621103372 @default.
- W2562268075 hasRelatedWork W2741992224 @default.
- W2562268075 hasRelatedWork W3016476757 @default.
- W2562268075 hasRelatedWork W3159455811 @default.
- W2562268075 hasRelatedWork W3166315525 @default.
- W2562268075 hasRelatedWork W3198620982 @default.
- W2562268075 hasRelatedWork W969759466 @default.
- W2562268075 isParatext "false" @default.
- W2562268075 isRetracted "false" @default.
- W2562268075 magId "2562268075" @default.
- W2562268075 workType "article" @default.