Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204872005> ?p ?o ?g. }
- W3204872005 abstract "We investigate Cayley graphs of finite semigroups and monoids. First, we look at semigroup digraphs, i.e., directed Cayley graphs of semigroups, and give a Sabidussi-type characterization in the case of monoids. We then correct a proof of Zelinka from '81 that characterizes semigroup digraphs with outdegree $1$. Further, answering a question of Knauer and Knauer, we construct for every $kgeq 2$ connected $k$-outregular non-semigroup digraphs. On the other hand, we show that every sink-free directed graph is a union of connected components of a monoid digraph. Second, we consider monoid graphs, i.e., underlying simple undirected graphs of Cayley graphs of monoids. We show that forests and threshold graphs form part of this family. Conversely, we construct the -- to our knowledge -- first graphs, that are not monoid graphs. We present non-monoid graphs that are planar, have arboricity $2$, and treewidth $3$ on the one hand, and non-monoid graphs of arbitrarily high connectivity on the other hand. Third, we study generated monoid trees, i.e., trees that are monoid graphs with respect to a generating set. We give necessary and sufficient conditions for a tree to be in this family, allowing us to find large classes of trees inside and outside the family." @default.
- W3204872005 created "2021-10-11" @default.
- W3204872005 creator A5057566451 @default.
- W3204872005 creator A5076504609 @default.
- W3204872005 date "2021-10-03" @default.
- W3204872005 modified "2023-09-27" @default.
- W3204872005 title "On monoid graphs." @default.
- W3204872005 cites W1504253005 @default.
- W3204872005 cites W1515707356 @default.
- W3204872005 cites W1558273801 @default.
- W3204872005 cites W1570340896 @default.
- W3204872005 cites W1604665513 @default.
- W3204872005 cites W1669781168 @default.
- W3204872005 cites W1777634055 @default.
- W3204872005 cites W1968298352 @default.
- W3204872005 cites W1974896505 @default.
- W3204872005 cites W1976910737 @default.
- W3204872005 cites W1979573322 @default.
- W3204872005 cites W1991455246 @default.
- W3204872005 cites W1998400388 @default.
- W3204872005 cites W2010042187 @default.
- W3204872005 cites W2013794818 @default.
- W3204872005 cites W2021255209 @default.
- W3204872005 cites W2038697857 @default.
- W3204872005 cites W2042466864 @default.
- W3204872005 cites W2042698543 @default.
- W3204872005 cites W2054532902 @default.
- W3204872005 cites W2059247087 @default.
- W3204872005 cites W2060493211 @default.
- W3204872005 cites W2068871408 @default.
- W3204872005 cites W2077383855 @default.
- W3204872005 cites W2079522169 @default.
- W3204872005 cites W2080032489 @default.
- W3204872005 cites W2084488871 @default.
- W3204872005 cites W2089835653 @default.
- W3204872005 cites W2094697761 @default.
- W3204872005 cites W2104557190 @default.
- W3204872005 cites W2132358199 @default.
- W3204872005 cites W2314192334 @default.
- W3204872005 cites W2320114089 @default.
- W3204872005 cites W2383922355 @default.
- W3204872005 cites W240203132 @default.
- W3204872005 cites W2403231810 @default.
- W3204872005 cites W247697463 @default.
- W3204872005 cites W27199272 @default.
- W3204872005 cites W2943436726 @default.
- W3204872005 cites W2969887609 @default.
- W3204872005 cites W2999288432 @default.
- W3204872005 cites W3114825921 @default.
- W3204872005 cites W3129854628 @default.
- W3204872005 hasPublicationYear "2021" @default.
- W3204872005 type Work @default.
- W3204872005 sameAs 3204872005 @default.
- W3204872005 citedByCount "0" @default.
- W3204872005 crossrefType "posted-content" @default.
- W3204872005 hasAuthorship W3204872005A5057566451 @default.
- W3204872005 hasAuthorship W3204872005A5076504609 @default.
- W3204872005 hasConcept C114614502 @default.
- W3204872005 hasConcept C118615104 @default.
- W3204872005 hasConcept C120204988 @default.
- W3204872005 hasConcept C132525143 @default.
- W3204872005 hasConcept C149685015 @default.
- W3204872005 hasConcept C206901836 @default.
- W3204872005 hasConcept C207405024 @default.
- W3204872005 hasConcept C2779145032 @default.
- W3204872005 hasConcept C33923547 @default.
- W3204872005 hasConcept C40417594 @default.
- W3204872005 hasConceptScore W3204872005C114614502 @default.
- W3204872005 hasConceptScore W3204872005C118615104 @default.
- W3204872005 hasConceptScore W3204872005C120204988 @default.
- W3204872005 hasConceptScore W3204872005C132525143 @default.
- W3204872005 hasConceptScore W3204872005C149685015 @default.
- W3204872005 hasConceptScore W3204872005C206901836 @default.
- W3204872005 hasConceptScore W3204872005C207405024 @default.
- W3204872005 hasConceptScore W3204872005C2779145032 @default.
- W3204872005 hasConceptScore W3204872005C33923547 @default.
- W3204872005 hasConceptScore W3204872005C40417594 @default.
- W3204872005 hasLocation W32048720051 @default.
- W3204872005 hasOpenAccess W3204872005 @default.
- W3204872005 hasPrimaryLocation W32048720051 @default.
- W3204872005 hasRelatedWork W1727986904 @default.
- W3204872005 hasRelatedWork W1865866673 @default.
- W3204872005 hasRelatedWork W1977731041 @default.
- W3204872005 hasRelatedWork W1985315432 @default.
- W3204872005 hasRelatedWork W2021255209 @default.
- W3204872005 hasRelatedWork W2025382552 @default.
- W3204872005 hasRelatedWork W2034025526 @default.
- W3204872005 hasRelatedWork W2077383855 @default.
- W3204872005 hasRelatedWork W2095346292 @default.
- W3204872005 hasRelatedWork W2107289346 @default.
- W3204872005 hasRelatedWork W2143498657 @default.
- W3204872005 hasRelatedWork W2301319005 @default.
- W3204872005 hasRelatedWork W2374074124 @default.
- W3204872005 hasRelatedWork W2383362353 @default.
- W3204872005 hasRelatedWork W2526622610 @default.
- W3204872005 hasRelatedWork W2904855557 @default.
- W3204872005 hasRelatedWork W2964013869 @default.
- W3204872005 hasRelatedWork W3080759670 @default.
- W3204872005 hasRelatedWork W3092262155 @default.
- W3204872005 hasRelatedWork W2321499011 @default.