CitedEvidence
User Settings
Open AccessDissertation

Vertex Magic Total Labeling Of Generalized Petersen Graphs

Rosyid, Abdul,Lucia Ratnasari,Djuwandi Djuwandi-2009-01-01-UPT. Syiah Kuala University Library (Syiah Kuala University)

TL;DRAbstract

Let G = (V,E) be a simple and finite graph with a vertex – set V and an adge – set E. A vertex-magic total labeling of a graph G is a bijective mapping from V  E to {1, 2, 3, …, h} such that for each vertex x in Graph G satisfying λx+λ(xy)= k, where the sum is over all vertices y adjacent to x, for a constant k. Then k named a magic constant and G named vertex-magic total graph. In this paper we consider a vertex-magic labeling of generalized Petersen graph. The main focus is modeling of vertex-magic total labeling generalized Petersen graph and two copies of generalized Petersen graphs with a constant k.

Chat with Paper

AI Agents for this Paper

Let G = (V,E) be a simple and finite graph with a vertex – set V and an adge – set E. A vertex-magic total labeling of a graph G is a bijective mapping from V  E to {1, 2, 3, …, h} such that for each vertex x in Graph G satisfying λx+λ(xy)= k, where the sum is over all vertices y adjacent to x, for a constant k. Then k named a magic constant and G named vertex-magic total graph. In this paper we consider a vertex-magic labeling of generalized Petersen graph. The main focus is modeling of vertex-magic total labeling generalized Petersen graph and two copies of generalized Petersen graphs with a constant k.

Keywords

CombinatoricsBijectionVertex (graph theory)MathematicsPetersen graphMAGIC (telescope)Windmill graphDiscrete mathematics

Chat

Click to start Chat