Eine Klassifikation von 4-Grad Tri-Cayley-Grafen über einer Gruppe der Ordnung 𝑝q

Symmetrieeigenschaften sind von entscheidender Bedeutung für Grafen. Inzwischen sind Grafen mit der Scheiteltransitivität eine Klasse hochsymmetrischer Grafen. Ein Graf 𝛷 wird als Tri-Cayley-Graf über einer Gruppe 𝐻 bezeichnet, wenn er eine halbregelmäßige Automorphismusgruppe hat, die auf der Scheitelmenge mit drei Orbits gleicher Länge wirkt und isomorph zu 𝐻 ist. In diesem Papier werden die Scheiteltransitivität, Kanten-Transitivität und Bogen-Transitivität der 4-Grad 0-Typ und 2-Typ Tri-Cayley-Grafen über einer Gruppe ℤ𝑝𝑞 diskutiert und die Automorphismusgruppe des entsprechenden scheiteltransitiven Grafen gegeben.