Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025351018> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2025351018 endingPage "293" @default.
- W2025351018 startingPage "293" @default.
- W2025351018 abstract "Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A (k, l)-kernel N of D is a k-independent set of vertices (if u, v ∈ N , u 6= v, then d(u, v), d(v, u) ≥ k) and l-absorbent (if u ∈ V (D) − N then there exists v ∈ N such that d(u, v) ≤ l). A k-kernel is a (k, k − 1)-kernel. Quasi-transitive, right-pretransitive and left-pretransitive digraphs are generalizations of transitive digraphs. In this paper the following results are proved: Let D be a right-(left-) pretransitive strong digraph such that every directed triangle of D is symmetrical, then D has a k-kernel for every integer k ≥ 3; the result is also valid for non-strong digraphs in the right-pretransitive case. We also give a proof of the fact that every quasi-transitive digraph has a (k, l)-kernel for every integers k > l ≥ 3 or k = 3 and l = 2. keywords: digraph, kernel, (k, l)-kernel, k-kernel, transitive digraph, quasi-transitive digraph, rightpretransitive digraph, left-pretransitive digraph, pretransitive digraph. AMS Subject Classification: 05C20." @default.
- W2025351018 created "2016-06-24" @default.
- W2025351018 creator A5028473573 @default.
- W2025351018 creator A5029325738 @default.
- W2025351018 date "2011-01-01" @default.
- W2025351018 modified "2023-10-05" @default.
- W2025351018 title "k-kernels in generalizations of transitive digraphs" @default.
- W2025351018 cites W1629841509 @default.
- W2025351018 cites W1965211025 @default.
- W2025351018 cites W1971345884 @default.
- W2025351018 cites W1973199140 @default.
- W2025351018 cites W1975892988 @default.
- W2025351018 cites W1977215568 @default.
- W2025351018 cites W1978548548 @default.
- W2025351018 cites W198124755 @default.
- W2025351018 cites W1992890780 @default.
- W2025351018 cites W1998816828 @default.
- W2025351018 cites W2002660917 @default.
- W2025351018 cites W2006193035 @default.
- W2025351018 cites W2009705620 @default.
- W2025351018 cites W2012492243 @default.
- W2025351018 cites W2016052873 @default.
- W2025351018 cites W2020057129 @default.
- W2025351018 cites W2021340270 @default.
- W2025351018 cites W2024581561 @default.
- W2025351018 cites W2030003887 @default.
- W2025351018 cites W2032637173 @default.
- W2025351018 cites W2041990950 @default.
- W2025351018 cites W2057997648 @default.
- W2025351018 cites W2059226531 @default.
- W2025351018 cites W2074242182 @default.
- W2025351018 cites W2081163092 @default.
- W2025351018 cites W2094814356 @default.
- W2025351018 cites W2094974037 @default.
- W2025351018 cites W2108940231 @default.
- W2025351018 cites W2125900069 @default.
- W2025351018 cites W2135674527 @default.
- W2025351018 cites W2139030504 @default.
- W2025351018 cites W2144846366 @default.
- W2025351018 cites W2153262014 @default.
- W2025351018 cites W2169277107 @default.
- W2025351018 cites W2330249222 @default.
- W2025351018 cites W2950302819 @default.
- W2025351018 doi "https://doi.org/10.7151/dmgt.1546" @default.
- W2025351018 hasPublicationYear "2011" @default.
- W2025351018 type Work @default.
- W2025351018 sameAs 2025351018 @default.
- W2025351018 citedByCount "18" @default.
- W2025351018 countsByYear W20253510182012 @default.
- W2025351018 countsByYear W20253510182013 @default.
- W2025351018 countsByYear W20253510182014 @default.
- W2025351018 countsByYear W20253510182015 @default.
- W2025351018 countsByYear W20253510182016 @default.
- W2025351018 countsByYear W20253510182017 @default.
- W2025351018 countsByYear W20253510182018 @default.
- W2025351018 countsByYear W20253510182020 @default.
- W2025351018 countsByYear W20253510182022 @default.
- W2025351018 crossrefType "journal-article" @default.
- W2025351018 hasAuthorship W2025351018A5028473573 @default.
- W2025351018 hasAuthorship W2025351018A5029325738 @default.
- W2025351018 hasBestOaLocation W20253510181 @default.
- W2025351018 hasConcept C114614502 @default.
- W2025351018 hasConcept C118615104 @default.
- W2025351018 hasConcept C191399111 @default.
- W2025351018 hasConcept C2779145032 @default.
- W2025351018 hasConcept C33923547 @default.
- W2025351018 hasConceptScore W2025351018C114614502 @default.
- W2025351018 hasConceptScore W2025351018C118615104 @default.
- W2025351018 hasConceptScore W2025351018C191399111 @default.
- W2025351018 hasConceptScore W2025351018C2779145032 @default.
- W2025351018 hasConceptScore W2025351018C33923547 @default.
- W2025351018 hasIssue "2" @default.
- W2025351018 hasLocation W20253510181 @default.
- W2025351018 hasOpenAccess W2025351018 @default.
- W2025351018 hasPrimaryLocation W20253510181 @default.
- W2025351018 hasRelatedWork W1480413301 @default.
- W2025351018 hasRelatedWork W1997775367 @default.
- W2025351018 hasRelatedWork W2007582202 @default.
- W2025351018 hasRelatedWork W2072025981 @default.
- W2025351018 hasRelatedWork W2159377379 @default.
- W2025351018 hasRelatedWork W2952938931 @default.
- W2025351018 hasRelatedWork W2963699585 @default.
- W2025351018 hasRelatedWork W3025390008 @default.
- W2025351018 hasRelatedWork W3037385063 @default.
- W2025351018 hasRelatedWork W3083664609 @default.
- W2025351018 hasVolume "31" @default.
- W2025351018 isParatext "false" @default.
- W2025351018 isRetracted "false" @default.
- W2025351018 magId "2025351018" @default.
- W2025351018 workType "article" @default.