FRINK Linked Data Fragments server

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

• W615800166 endingPage "2294" @default.
• W615800166 startingPage "2288" @default.
• W615800166 abstract "Let D be a digraph. V(D) and A(D) will denote the vertex and arc sets of D respectively. A kernel K of a digraph D is an independent set of vertices of D such that for every vertex w in V(D)-K there exists an arc from w to a vertex in K. Let H be a digraph possibly with loops and D a digraph without loops whose arcs are colored with the vertices of H (D is said to be an H-colored digraph). A directed path W in D is said to be an H-path if and only if the consecutive colors encountered on W form a directed walk in H. A generalization of the concept of kernel is the concept of H-kernel, where an H-kernel N of an H-colored digraph D is a set of vertices of D such that for every pair of different vertices in N there is no H-path between them, and for every vertex u in V(D)-N there exists an H-path in D from u to N. A classical result in kernel theory establishes that if D is a digraph without cycles of odd length, then D has a kernel; this result is known as Richardson’s theorem and in this paper we will show an extension of this theorem which is given by the main result. Let D be an H-colored digraph. For an arc (z1, z2) of D we will denote its color by c(z1, z2). We introduce the concept of obstruction in an H-colored digraph as follows. Let W=(v0,v1,…,vn−1,v0) be a closed directed walk in D. We will say that there is an obstruction on vi if (c(vi−1, vi), c(vi, vi+1)) is not an arc of A(H) (indices modulo n). The main result establishes that if D is an H-colored digraph such that the number of obstructions in every closed directed trail of D is even, then D has an H-kernel. Previous interesting results are generalized, as for example Sands, Sauer and Woodrow’s theorem." @default.
• W615800166 created "2016-06-24" @default.
• W615800166 creator A5003927758 @default.
• W615800166 creator A5029325738 @default.
• W615800166 date "2015-12-01" @default.
• W615800166 modified "2023-10-18" @default.
• W615800166 title "<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si4.gif display=inline overflow=scroll><mml:mi>H</mml:mi></mml:math>-kernels and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si5.gif display=inline overflow=scroll><mml:mi>H</mml:mi></mml:math>-obstructions in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si6.gif display=inline overflow=scroll><mml:mi>H</mml:mi></mml:math>-colored digraphs" @default.
• W615800166 cites W1965211025 @default.
• W615800166 cites W1979104723 @default.
• W615800166 cites W2005620597 @default.
• W615800166 cites W2020081569 @default.
• W615800166 cites W2041862945 @default.
• W615800166 cites W2054414965 @default.
• W615800166 cites W2088005660 @default.
• W615800166 cites W2313512971 @default.
• W615800166 doi "https://doi.org/10.1016/j.disc.2015.05.021" @default.
• W615800166 hasPublicationYear "2015" @default.
• W615800166 type Work @default.
• W615800166 sameAs 615800166 @default.
• W615800166 citedByCount "6" @default.
• W615800166 countsByYear W6158001662018 @default.
• W615800166 countsByYear W6158001662019 @default.
• W615800166 countsByYear W6158001662021 @default.
• W615800166 countsByYear W6158001662022 @default.
• W615800166 countsByYear W6158001662023 @default.
• W615800166 crossrefType "journal-article" @default.
• W615800166 hasAuthorship W615800166A5003927758 @default.
• W615800166 hasAuthorship W615800166A5029325738 @default.
• W615800166 hasConcept C114614502 @default.
• W615800166 hasConcept C118615104 @default.
• W615800166 hasConcept C132525143 @default.
• W615800166 hasConcept C146380142 @default.
• W615800166 hasConcept C199360897 @default.
• W615800166 hasConcept C2777735758 @default.
• W615800166 hasConcept C2779145032 @default.
• W615800166 hasConcept C33923547 @default.
• W615800166 hasConcept C41008148 @default.
• W615800166 hasConcept C74193536 @default.
• W615800166 hasConcept C80899671 @default.
• W615800166 hasConceptScore W615800166C114614502 @default.
• W615800166 hasConceptScore W615800166C118615104 @default.
• W615800166 hasConceptScore W615800166C132525143 @default.
• W615800166 hasConceptScore W615800166C146380142 @default.
• W615800166 hasConceptScore W615800166C199360897 @default.
• W615800166 hasConceptScore W615800166C2777735758 @default.
• W615800166 hasConceptScore W615800166C2779145032 @default.
• W615800166 hasConceptScore W615800166C33923547 @default.
• W615800166 hasConceptScore W615800166C41008148 @default.
• W615800166 hasConceptScore W615800166C74193536 @default.
• W615800166 hasConceptScore W615800166C80899671 @default.
• W615800166 hasFunder F4320321739 @default.
• W615800166 hasIssue "12" @default.
• W615800166 hasLocation W6158001661 @default.
• W615800166 hasOpenAccess W615800166 @default.
• W615800166 hasPrimaryLocation W6158001661 @default.
• W615800166 hasRelatedWork W1507946629 @default.
• W615800166 hasRelatedWork W2057787145 @default.
• W615800166 hasRelatedWork W2350235717 @default.
• W615800166 hasRelatedWork W2549740858 @default.
• W615800166 hasRelatedWork W2949491389 @default.
• W615800166 hasRelatedWork W2950318982 @default.
• W615800166 hasRelatedWork W2962783263 @default.
• W615800166 hasRelatedWork W3083664609 @default.
• W615800166 hasRelatedWork W4308670308 @default.
• W615800166 hasRelatedWork W4313399373 @default.
• W615800166 hasVolume "338" @default.
• W615800166 isParatext "false" @default.
• W615800166 isRetracted "false" @default.
• W615800166 magId "615800166" @default.
• W615800166 workType "article" @default.