FRINK Linked Data Fragments server

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

• W1851784041 abstract "We describe a technique to determine the automorphism group of a geometrically represented graph, by understanding the structure of the induced action on all geometric representations. Using this, we characterize automorphism groups of interval, permutation and circle graphs. We combine techniques from group theory (products, homomorphisms, actions) with data structures from computer science (PQ-trees, split trees, modular trees) that encode all geometric representations. We prove that interval graphs have the same automorphism groups as trees, and for a given interval graph, we construct a tree with the same automorphism group which answers a question of Hanlon [Trans. Amer. Math. Soc 272(2), 1982]. For permutation and circle graphs, we give an inductive characterization by semidirect and wreath products. We also prove that every abstract group can be realized by the automorphism group of a comparability graph/poset of the dimension at most four." @default.
• W1851784041 created "2016-06-24" @default.
• W1851784041 creator A5013404440 @default.
• W1851784041 creator A5078787041 @default.
• W1851784041 date "2014-07-08" @default.
• W1851784041 modified "2023-09-27" @default.
• W1851784041 title "Automorphism Groups of Geometrically Represented Graphs" @default.
• W1851784041 cites W1517921658 @default.
• W1851784041 cites W1541824250 @default.
• W1851784041 cites W1626070285 @default.
• W1851784041 cites W1974672137 @default.
• W1851784041 cites W1981159511 @default.
• W1851784041 cites W1984545818 @default.
• W1851784041 cites W1987721329 @default.
• W1851784041 cites W1989114462 @default.
• W1851784041 cites W2000763343 @default.
• W1851784041 cites W2004358887 @default.
• W1851784041 cites W2018099718 @default.
• W1851784041 cites W2022971294 @default.
• W1851784041 cites W2023154896 @default.
• W1851784041 cites W2024491681 @default.
• W1851784041 cites W2028457162 @default.
• W1851784041 cites W2037583329 @default.
• W1851784041 cites W2046662728 @default.
• W1851784041 cites W2047899424 @default.
• W1851784041 cites W2057556050 @default.
• W1851784041 cites W2060438030 @default.
• W1851784041 cites W2060809502 @default.
• W1851784041 cites W2061679353 @default.
• W1851784041 cites W2083176195 @default.
• W1851784041 cites W2089081330 @default.
• W1851784041 cites W2089465933 @default.
• W1851784041 cites W2099162650 @default.
• W1851784041 cites W2105085476 @default.
• W1851784041 cites W2106818977 @default.
• W1851784041 cites W2111070448 @default.
• W1851784041 cites W2125673636 @default.
• W1851784041 cites W2136923206 @default.
• W1851784041 cites W2142094186 @default.
• W1851784041 cites W2143474538 @default.
• W1851784041 cites W2154635726 @default.
• W1851784041 cites W2167990241 @default.
• W1851784041 cites W2170633983 @default.
• W1851784041 cites W2203649184 @default.
• W1851784041 cites W2280195393 @default.
• W1851784041 cites W2314192334 @default.
• W1851784041 cites W2325654786 @default.
• W1851784041 cites W240203132 @default.
• W1851784041 cites W619990099 @default.
• W1851784041 hasPublicationYear "2014" @default.
• W1851784041 type Work @default.
• W1851784041 sameAs 1851784041 @default.
• W1851784041 citedByCount "7" @default.
• W1851784041 countsByYear W18517840412015 @default.
• W1851784041 countsByYear W18517840412016 @default.
• W1851784041 countsByYear W18517840412018 @default.
• W1851784041 countsByYear W18517840412021 @default.
• W1851784041 countsByYear W18517840412023 @default.
• W1851784041 crossrefType "posted-content" @default.
• W1851784041 hasAuthorship W1851784041A5013404440 @default.
• W1851784041 hasAuthorship W1851784041A5078787041 @default.
• W1851784041 hasConcept C114614502 @default.
• W1851784041 hasConcept C118615104 @default.
• W1851784041 hasConcept C118712358 @default.
• W1851784041 hasConcept C121332964 @default.
• W1851784041 hasConcept C124453015 @default.
• W1851784041 hasConcept C128622974 @default.
• W1851784041 hasConcept C132525143 @default.
• W1851784041 hasConcept C178790620 @default.
• W1851784041 hasConcept C185592680 @default.
• W1851784041 hasConcept C203776342 @default.
• W1851784041 hasConcept C21308566 @default.
• W1851784041 hasConcept C22149727 @default.
• W1851784041 hasConcept C24890656 @default.
• W1851784041 hasConcept C2781311116 @default.
• W1851784041 hasConcept C2988750069 @default.
• W1851784041 hasConcept C33923547 @default.
• W1851784041 hasConcept C4042151 @default.
• W1851784041 hasConcept C43517604 @default.
• W1851784041 hasConcept C6049932 @default.
• W1851784041 hasConcept C67810366 @default.
• W1851784041 hasConcept C75066664 @default.
• W1851784041 hasConcept C7619685 @default.
• W1851784041 hasConcept C92957085 @default.
• W1851784041 hasConceptScore W1851784041C114614502 @default.
• W1851784041 hasConceptScore W1851784041C118615104 @default.
• W1851784041 hasConceptScore W1851784041C118712358 @default.
• W1851784041 hasConceptScore W1851784041C121332964 @default.
• W1851784041 hasConceptScore W1851784041C124453015 @default.
• W1851784041 hasConceptScore W1851784041C128622974 @default.
• W1851784041 hasConceptScore W1851784041C132525143 @default.
• W1851784041 hasConceptScore W1851784041C178790620 @default.
• W1851784041 hasConceptScore W1851784041C185592680 @default.
• W1851784041 hasConceptScore W1851784041C203776342 @default.
• W1851784041 hasConceptScore W1851784041C21308566 @default.
• W1851784041 hasConceptScore W1851784041C22149727 @default.
• W1851784041 hasConceptScore W1851784041C24890656 @default.
• W1851784041 hasConceptScore W1851784041C2781311116 @default.
• W1851784041 hasConceptScore W1851784041C2988750069 @default.
• W1851784041 hasConceptScore W1851784041C33923547 @default.

• next