Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885632464> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2885632464 endingPage "165" @default.
- W2885632464 startingPage "160" @default.
- W2885632464 abstract "A kernel of a digraph, D, is a set of vertices, K, which is both independent: every two vertices are not adjacent; and absorbent: for every vertex in V(D)∖K there exists an ex-neighbor in K. A digraph is said to be kernel-perfect if and only if any induced subdigraph has a kernel. A classical result obtained by Sands, Sauer and Woodrow in 1982 asserts that the union of two transitive digraphs is a kernel-perfect digraph. A digraph D is transitive whenever the existence of the arcs (u,v) and (v,w) in D implies the existence of the arc (u,w) in D. Later, it was studied the union of a right-pretransitive digraph and a left-pretransitive digraph, and how it becomes a kernel-perfect digraph (Galeana-Sánchez and Rojas-Monroy, 2004). In this paper we obtain sufficient conditions for the union of two kernel-perfect digraphs becomes a kernel perfect digraph. And these conditions are tight. As a consequence many previous results are generalized." @default.
- W2885632464 created "2018-08-22" @default.
- W2885632464 creator A5029325738 @default.
- W2885632464 creator A5044956117 @default.
- W2885632464 date "2019-06-01" @default.
- W2885632464 modified "2023-10-18" @default.
- W2885632464 title "Unions of digraphs which become kernel perfect" @default.
- W2885632464 cites W1975119263 @default.
- W2885632464 cites W1978984844 @default.
- W2885632464 cites W198124755 @default.
- W2885632464 cites W2020081569 @default.
- W2885632464 cites W2041862945 @default.
- W2885632464 cites W2048993351 @default.
- W2885632464 cites W2077694285 @default.
- W2885632464 cites W2083702432 @default.
- W2885632464 cites W2093619590 @default.
- W2885632464 cites W2169277107 @default.
- W2885632464 cites W2313512971 @default.
- W2885632464 doi "https://doi.org/10.1016/j.dam.2018.06.033" @default.
- W2885632464 hasPublicationYear "2019" @default.
- W2885632464 type Work @default.
- W2885632464 sameAs 2885632464 @default.
- W2885632464 citedByCount "0" @default.
- W2885632464 crossrefType "journal-article" @default.
- W2885632464 hasAuthorship W2885632464A5029325738 @default.
- W2885632464 hasAuthorship W2885632464A5044956117 @default.
- W2885632464 hasBestOaLocation W28856324641 @default.
- W2885632464 hasConcept C114614502 @default.
- W2885632464 hasConcept C118615104 @default.
- W2885632464 hasConcept C132525143 @default.
- W2885632464 hasConcept C191399111 @default.
- W2885632464 hasConcept C2779145032 @default.
- W2885632464 hasConcept C33923547 @default.
- W2885632464 hasConcept C74193536 @default.
- W2885632464 hasConcept C80899671 @default.
- W2885632464 hasConceptScore W2885632464C114614502 @default.
- W2885632464 hasConceptScore W2885632464C118615104 @default.
- W2885632464 hasConceptScore W2885632464C132525143 @default.
- W2885632464 hasConceptScore W2885632464C191399111 @default.
- W2885632464 hasConceptScore W2885632464C2779145032 @default.
- W2885632464 hasConceptScore W2885632464C33923547 @default.
- W2885632464 hasConceptScore W2885632464C74193536 @default.
- W2885632464 hasConceptScore W2885632464C80899671 @default.
- W2885632464 hasFunder F4320321739 @default.
- W2885632464 hasFunder F4320323401 @default.
- W2885632464 hasLocation W28856324641 @default.
- W2885632464 hasOpenAccess W2885632464 @default.
- W2885632464 hasPrimaryLocation W28856324641 @default.
- W2885632464 hasRelatedWork W1971345884 @default.
- W2885632464 hasRelatedWork W2007582202 @default.
- W2885632464 hasRelatedWork W2081163699 @default.
- W2885632464 hasRelatedWork W2082250090 @default.
- W2885632464 hasRelatedWork W2132290920 @default.
- W2885632464 hasRelatedWork W2159377379 @default.
- W2885632464 hasRelatedWork W2340237160 @default.
- W2885632464 hasRelatedWork W2949491389 @default.
- W2885632464 hasRelatedWork W2999333832 @default.
- W2885632464 hasRelatedWork W4294947915 @default.
- W2885632464 hasVolume "263" @default.
- W2885632464 isParatext "false" @default.
- W2885632464 isRetracted "false" @default.
- W2885632464 magId "2885632464" @default.
- W2885632464 workType "article" @default.