GRAPHICAL REGULAR REPRESENTATION (GRR)

Elyas Kustiawan

Abstract


Misalkan G adalah graf  transitif  titik dimana grup automorfisma G = Aut(G) adalah abelian. Suatu grup abstrak hingga G memenuhi graphical regular representation (GRR), jika ada graf G sedemikian sehingga G isomorfik dengan Aut(G), dan Aut(G) beraksi regular pada VG. Akibatnya,
G beraksi regular pada VG, dan G adalah suatu 2-grup abelian.

Kata kunci: graf, regular, automorfisma, abelian.

References


N. Biggs (1990). Algebraic Graph Theory, 2nd Ed., Cabridge Mathematical Library, 1993.

N.Hartsfield and G.Ringel (1990). Pearls in Graph Theory, Academic Press.

R. J. Wilson & J. J. Watkins (1990). Graphs An Introductory Approach, John Wiley & Sons.

V.Bryant (1993). Aspects of Combinatorics, Cambridge University Press,.




DOI: https://doi.org/10.29313/jmtm.v6i1.3380

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Matematika

ISSN : 1412-5056 | E-ISSN 2598-8980  

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. 

Indexed by: