CAYLEY LINE GRAPHS OF TRANSITIVE GROUPOIDS

Research output: Contribution to journalArticlepeer-review

Abstract

A groupoid is a small category with inverses. Adding appropriate colors to the edges of the line graph of a transitive groupoid creates a Cayley line graph of the groupoid. The groupoid of partial automorphisms of the Cayley line graph is isomorphic to a semidirect product of the original groupoid. Using the trivial coloring to build the Cayley line graph makes the semidirect product trivial, hence the groupoid of partial automorphisms of this Cayley line graph is isomorphic to the original groupoid.

Original languageEnglish (US)
Pages (from-to)447-455
Number of pages9
JournalMiskolc Mathematical Notes
Volume24
Issue number1
DOIs
StatePublished - 2023

Keywords

  • Cayley color graph
  • groupoid
  • line graph
  • partial automorphism
  • semidirect product

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Numerical Analysis
  • Discrete Mathematics and Combinatorics
  • Control and Optimization

Fingerprint

Dive into the research topics of 'CAYLEY LINE GRAPHS OF TRANSITIVE GROUPOIDS'. Together they form a unique fingerprint.

Cite this