FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032637173> ?p ?o ?g. }

• W2032637173 endingPage "2530" @default.
• W2032637173 startingPage "2522" @default.
• W2032637173 abstract "Let D be a digraph, V(D) and A(D) will denote the sets of vertices and arcs of D, respectively. A subset N of V(D) is k-independent if for every pair of vertices u,v∈N, we have d(u,v),d(v,u)≥k; it is l-absorbent if for every u∈V(D)−N there exists v∈N such that d(u,v)≤l. A (k,l)-kernel of D is a k-independent and l-absorbent subset of V(D). A k-kernel is a (k,k−1)-kernel. A digraph D is transitive if for every path (u,v,w) in D we have (u,w)∈A(D). This concept can be generalized as follows, a digraph D is quasi-transitive if for every path (u,v,w) in D, we have (u,w)∈A(D) or (w,u)∈A(D). In the literature, beautiful results describing the structure of both transitive and quasi-transitive digraphs are found that can be used to prove that every transitive digraph has a k-kernel for every k≥2 and that every quasi-transitive digraph has a k-kernel for every k≥3. We introduce three new families of digraphs, two of them generalizing transitive and quasi-transitive digraphs respectively; a digraph D is k-transitive if whenever (x0,x1,…,xk) is a path of length k in D, then (x0,xk)∈A(D); k-quasi-transitive digraphs are analogously defined, so (quasi-)transitive digraphs are 2-(quasi-)transitive digraphs. We prove some structural results about both classes of digraphs that can be used to prove that a k-transitive digraph has an n-kernel for every n≥k; that for even k≥2, every k-quasi-transitive digraph has an n-kernel for every n≥k+2; that every 3-quasi-transitive digraph has k-kernel for every k≥4. Also, we prove that a k-transitive digraph has a k-king if and only if it has a unique initial strong component and that a k-quasi-transitive digraph has a (k+1)-king if and only if it has a unique initial strong component." @default.
• W2032637173 created "2016-06-24" @default.
• W2032637173 creator A5028473573 @default.
• W2032637173 creator A5029325738 @default.
• W2032637173 date "2012-08-01" @default.
• W2032637173 modified "2023-10-18" @default.
• W2032637173 title "<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-kernels in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si2.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-transitive and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si3.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-quasi-transitive digraphs" @default.
• W2032637173 cites W1968910860 @default.
• W2032637173 cites W1969590881 @default.
• W2032637173 cites W1971345884 @default.
• W2032637173 cites W1977215568 @default.
• W2032637173 cites W1998739158 @default.
• W2032637173 cites W2000803673 @default.
• W2032637173 cites W2020057129 @default.
• W2032637173 cites W2025351018 @default.
• W2032637173 cites W2036534673 @default.
• W2032637173 cites W2037402566 @default.
• W2032637173 cites W2065844374 @default.
• W2032637173 cites W2074242182 @default.
• W2032637173 cites W2076055134 @default.
• W2032637173 cites W2081163092 @default.
• W2032637173 cites W2087220901 @default.
• W2032637173 cites W2094814356 @default.
• W2032637173 cites W2169277107 @default.
• W2032637173 cites W4254792491 @default.
• W2032637173 doi "https://doi.org/10.1016/j.disc.2012.05.005" @default.
• W2032637173 hasPublicationYear "2012" @default.
• W2032637173 type Work @default.
• W2032637173 sameAs 2032637173 @default.
• W2032637173 citedByCount "29" @default.
• W2032637173 countsByYear W20326371732012 @default.
• W2032637173 countsByYear W20326371732013 @default.
• W2032637173 countsByYear W20326371732014 @default.
• W2032637173 countsByYear W20326371732015 @default.
• W2032637173 countsByYear W20326371732016 @default.
• W2032637173 countsByYear W20326371732017 @default.
• W2032637173 countsByYear W20326371732018 @default.
• W2032637173 countsByYear W20326371732020 @default.
• W2032637173 countsByYear W20326371732021 @default.
• W2032637173 countsByYear W20326371732022 @default.
• W2032637173 countsByYear W20326371732023 @default.
• W2032637173 crossrefType "journal-article" @default.
• W2032637173 hasAuthorship W2032637173A5028473573 @default.
• W2032637173 hasAuthorship W2032637173A5029325738 @default.
• W2032637173 hasBestOaLocation W20326371731 @default.
• W2032637173 hasConcept C114614502 @default.
• W2032637173 hasConcept C118615104 @default.
• W2032637173 hasConcept C191399111 @default.
• W2032637173 hasConcept C199360897 @default.
• W2032637173 hasConcept C2777735758 @default.
• W2032637173 hasConcept C2779145032 @default.
• W2032637173 hasConcept C33923547 @default.
• W2032637173 hasConcept C41008148 @default.
• W2032637173 hasConcept C74193536 @default.
• W2032637173 hasConceptScore W2032637173C114614502 @default.
• W2032637173 hasConceptScore W2032637173C118615104 @default.
• W2032637173 hasConceptScore W2032637173C191399111 @default.
• W2032637173 hasConceptScore W2032637173C199360897 @default.
• W2032637173 hasConceptScore W2032637173C2777735758 @default.
• W2032637173 hasConceptScore W2032637173C2779145032 @default.
• W2032637173 hasConceptScore W2032637173C33923547 @default.
• W2032637173 hasConceptScore W2032637173C41008148 @default.
• W2032637173 hasConceptScore W2032637173C74193536 @default.
• W2032637173 hasIssue "16" @default.
• W2032637173 hasLocation W20326371731 @default.
• W2032637173 hasOpenAccess W2032637173 @default.
• W2032637173 hasPrimaryLocation W20326371731 @default.
• W2032637173 hasRelatedWork W1480413301 @default.
• W2032637173 hasRelatedWork W1572529423 @default.
• W2032637173 hasRelatedWork W1971345884 @default.
• W2032637173 hasRelatedWork W1973860259 @default.
• W2032637173 hasRelatedWork W1987996053 @default.
• W2032637173 hasRelatedWork W2084379213 @default.
• W2032637173 hasRelatedWork W2157741071 @default.
• W2032637173 hasRelatedWork W2949239165 @default.
• W2032637173 hasRelatedWork W2949491389 @default.
• W2032637173 hasRelatedWork W3157237898 @default.
• W2032637173 hasVolume "312" @default.
• W2032637173 isParatext "false" @default.
• W2032637173 isRetracted "false" @default.
• W2032637173 magId "2032637173" @default.
• W2032637173 workType "article" @default.