Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019436781> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2019436781 abstract "Abstract Perfect vertex elimination schemes are part of the characterizations for several classes of graphs, including chordal and cop-win. Partial elimination schemes reduce a graph to an important subgraph, for example, k -cores and robber-win graphs. We are interested in those partial elimination schemes, in which once a vertex is ready to be eliminated, it stays in that state regardless of which other vertices are eliminated. We show that in such a scheme, the sets of subsets of eliminated vertices, when ordered by inclusion, form an upper locally distributed lattice. We also show that (a) unless they contain a specific induced subgraph, the cop-win orderings have this property, and that (b) the process of cleaning graphs also leads to upper locally distributed lattices. Finally, we ask for an elimination scheme, which graphs are associated with distributive lattices?" @default.
- W2019436781 created "2016-06-24" @default.
- W2019436781 creator A5064377222 @default.
- W2019436781 creator A5079925942 @default.
- W2019436781 creator A5080800191 @default.
- W2019436781 date "2014-08-01" @default.
- W2019436781 modified "2023-10-05" @default.
- W2019436781 title "Elimination schemes and lattices" @default.
- W2019436781 cites W1484057204 @default.
- W2019436781 cites W1579049696 @default.
- W2019436781 cites W1702803311 @default.
- W2019436781 cites W1966530078 @default.
- W2019436781 cites W1984969896 @default.
- W2019436781 cites W1994325523 @default.
- W2019436781 cites W1999881791 @default.
- W2019436781 cites W2009637942 @default.
- W2019436781 cites W2028400828 @default.
- W2019436781 cites W2041356670 @default.
- W2019436781 cites W2044593143 @default.
- W2019436781 cites W2072275670 @default.
- W2019436781 cites W2088952751 @default.
- W2019436781 cites W2124361119 @default.
- W2019436781 cites W2135651774 @default.
- W2019436781 cites W2172249618 @default.
- W2019436781 cites W2742061499 @default.
- W2019436781 cites W409738846 @default.
- W2019436781 doi "https://doi.org/10.1016/j.disc.2014.03.024" @default.
- W2019436781 hasPublicationYear "2014" @default.
- W2019436781 type Work @default.
- W2019436781 sameAs 2019436781 @default.
- W2019436781 citedByCount "1" @default.
- W2019436781 countsByYear W20194367812014 @default.
- W2019436781 crossrefType "journal-article" @default.
- W2019436781 hasAuthorship W2019436781A5064377222 @default.
- W2019436781 hasAuthorship W2019436781A5079925942 @default.
- W2019436781 hasAuthorship W2019436781A5080800191 @default.
- W2019436781 hasBestOaLocation W20194367811 @default.
- W2019436781 hasConcept C114614502 @default.
- W2019436781 hasConcept C11821877 @default.
- W2019436781 hasConcept C118615104 @default.
- W2019436781 hasConcept C132525143 @default.
- W2019436781 hasConcept C160446614 @default.
- W2019436781 hasConcept C192606457 @default.
- W2019436781 hasConcept C202444582 @default.
- W2019436781 hasConcept C2778012994 @default.
- W2019436781 hasConcept C33923547 @default.
- W2019436781 hasConcept C80899671 @default.
- W2019436781 hasConceptScore W2019436781C114614502 @default.
- W2019436781 hasConceptScore W2019436781C11821877 @default.
- W2019436781 hasConceptScore W2019436781C118615104 @default.
- W2019436781 hasConceptScore W2019436781C132525143 @default.
- W2019436781 hasConceptScore W2019436781C160446614 @default.
- W2019436781 hasConceptScore W2019436781C192606457 @default.
- W2019436781 hasConceptScore W2019436781C202444582 @default.
- W2019436781 hasConceptScore W2019436781C2778012994 @default.
- W2019436781 hasConceptScore W2019436781C33923547 @default.
- W2019436781 hasConceptScore W2019436781C80899671 @default.
- W2019436781 hasFunder F4320334593 @default.
- W2019436781 hasLocation W20194367811 @default.
- W2019436781 hasOpenAccess W2019436781 @default.
- W2019436781 hasPrimaryLocation W20194367811 @default.
- W2019436781 hasRelatedWork W1539574100 @default.
- W2019436781 hasRelatedWork W1539965287 @default.
- W2019436781 hasRelatedWork W1595785027 @default.
- W2019436781 hasRelatedWork W1873733670 @default.
- W2019436781 hasRelatedWork W1971558924 @default.
- W2019436781 hasRelatedWork W1996995804 @default.
- W2019436781 hasRelatedWork W2003458989 @default.
- W2019436781 hasRelatedWork W2086859323 @default.
- W2019436781 hasRelatedWork W2098890646 @default.
- W2019436781 hasRelatedWork W2173232259 @default.
- W2019436781 hasRelatedWork W2268803630 @default.
- W2019436781 hasRelatedWork W2294729380 @default.
- W2019436781 hasRelatedWork W2513523599 @default.
- W2019436781 hasRelatedWork W2521882261 @default.
- W2019436781 hasRelatedWork W2582871424 @default.
- W2019436781 hasRelatedWork W2741115047 @default.
- W2019436781 hasRelatedWork W2913064269 @default.
- W2019436781 hasRelatedWork W2950358169 @default.
- W2019436781 hasRelatedWork W2973480363 @default.
- W2019436781 hasRelatedWork W3142428054 @default.
- W2019436781 isParatext "false" @default.
- W2019436781 isRetracted "false" @default.
- W2019436781 magId "2019436781" @default.
- W2019436781 workType "article" @default.