Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089190973> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2089190973 abstract "We study the question of whether, for a given class of finite graphs, one can define, for each graph of the class, a linear ordering in monadic second-order logic, possibly with the help of monadic parameters. We consider two variants of monadic second-order logic: one where we can only quantify over sets of vertices and one where we can also quantify over sets of edges. For several special cases, we present combinatorial characterisations of when such a linear ordering is definable. In some cases, for instance for graph classes that omit a fixed graph as a minor, the presented conditions are necessary and sufficient; in other cases, they are only necessary. Other graph classes we consider include complete bipartite graphs, split graphs, chordal graphs, and cographs. We prove that orderability is decidable for the so called HR-equational classes of graphs, which are described by equation systems and generalize the context-free languages." @default.
- W2089190973 created "2016-06-24" @default.
- W2089190973 creator A5029244225 @default.
- W2089190973 creator A5057152327 @default.
- W2089190973 date "2014-01-21" @default.
- W2089190973 modified "2023-10-11" @default.
- W2089190973 title "Monadic second-order definable graph orderings" @default.
- W2089190973 cites W1482193060 @default.
- W2089190973 cites W1499662001 @default.
- W2089190973 cites W1981539143 @default.
- W2089190973 cites W1993328543 @default.
- W2089190973 cites W1994887153 @default.
- W2089190973 cites W1996895044 @default.
- W2089190973 cites W2008770438 @default.
- W2089190973 cites W2059287145 @default.
- W2089190973 cites W2103906933 @default.
- W2089190973 cites W22683998 @default.
- W2089190973 cites W3098753775 @default.
- W2089190973 doi "https://doi.org/10.2168/lmcs-10(1:2)2014" @default.
- W2089190973 hasPublicationYear "2014" @default.
- W2089190973 type Work @default.
- W2089190973 sameAs 2089190973 @default.
- W2089190973 citedByCount "5" @default.
- W2089190973 countsByYear W20891909732015 @default.
- W2089190973 countsByYear W20891909732017 @default.
- W2089190973 countsByYear W20891909732019 @default.
- W2089190973 countsByYear W20891909732022 @default.
- W2089190973 crossrefType "journal-article" @default.
- W2089190973 hasAuthorship W2089190973A5029244225 @default.
- W2089190973 hasAuthorship W2089190973A5057152327 @default.
- W2089190973 hasBestOaLocation W20891909731 @default.
- W2089190973 hasConcept C102192266 @default.
- W2089190973 hasConcept C102993220 @default.
- W2089190973 hasConcept C114614502 @default.
- W2089190973 hasConcept C118615104 @default.
- W2089190973 hasConcept C124656256 @default.
- W2089190973 hasConcept C132525143 @default.
- W2089190973 hasConcept C153269930 @default.
- W2089190973 hasConcept C160446614 @default.
- W2089190973 hasConcept C169896238 @default.
- W2089190973 hasConcept C197657726 @default.
- W2089190973 hasConcept C203776342 @default.
- W2089190973 hasConcept C33923547 @default.
- W2089190973 hasConcept C41008148 @default.
- W2089190973 hasConcept C43517604 @default.
- W2089190973 hasConcept C59824394 @default.
- W2089190973 hasConcept C74133993 @default.
- W2089190973 hasConcept C80444323 @default.
- W2089190973 hasConcept C8554925 @default.
- W2089190973 hasConceptScore W2089190973C102192266 @default.
- W2089190973 hasConceptScore W2089190973C102993220 @default.
- W2089190973 hasConceptScore W2089190973C114614502 @default.
- W2089190973 hasConceptScore W2089190973C118615104 @default.
- W2089190973 hasConceptScore W2089190973C124656256 @default.
- W2089190973 hasConceptScore W2089190973C132525143 @default.
- W2089190973 hasConceptScore W2089190973C153269930 @default.
- W2089190973 hasConceptScore W2089190973C160446614 @default.
- W2089190973 hasConceptScore W2089190973C169896238 @default.
- W2089190973 hasConceptScore W2089190973C197657726 @default.
- W2089190973 hasConceptScore W2089190973C203776342 @default.
- W2089190973 hasConceptScore W2089190973C33923547 @default.
- W2089190973 hasConceptScore W2089190973C41008148 @default.
- W2089190973 hasConceptScore W2089190973C43517604 @default.
- W2089190973 hasConceptScore W2089190973C59824394 @default.
- W2089190973 hasConceptScore W2089190973C74133993 @default.
- W2089190973 hasConceptScore W2089190973C80444323 @default.
- W2089190973 hasConceptScore W2089190973C8554925 @default.
- W2089190973 hasLocation W20891909731 @default.
- W2089190973 hasLocation W20891909732 @default.
- W2089190973 hasLocation W20891909733 @default.
- W2089190973 hasLocation W20891909734 @default.
- W2089190973 hasLocation W20891909735 @default.
- W2089190973 hasLocation W20891909736 @default.
- W2089190973 hasLocation W20891909737 @default.
- W2089190973 hasLocation W20891909738 @default.
- W2089190973 hasLocation W20891909739 @default.
- W2089190973 hasOpenAccess W2089190973 @default.
- W2089190973 hasPrimaryLocation W20891909731 @default.
- W2089190973 hasRelatedWork W1994311645 @default.
- W2089190973 hasRelatedWork W2026926847 @default.
- W2089190973 hasRelatedWork W2042018534 @default.
- W2089190973 hasRelatedWork W2045381948 @default.
- W2089190973 hasRelatedWork W2061237693 @default.
- W2089190973 hasRelatedWork W2083238533 @default.
- W2089190973 hasRelatedWork W2607123191 @default.
- W2089190973 hasRelatedWork W2898526288 @default.
- W2089190973 hasRelatedWork W4285171549 @default.
- W2089190973 hasRelatedWork W2790087898 @default.
- W2089190973 hasVolume "Volume 10, Issue 1" @default.
- W2089190973 isParatext "false" @default.
- W2089190973 isRetracted "false" @default.
- W2089190973 magId "2089190973" @default.
- W2089190973 workType "article" @default.