Bilangan Terhubung Titik Pelangi pada Graf Hasil Operasi Korona Graf Prisma (P_(m,2)) dan Graf Lintasan (P_3)

Rainbow vertex-connection number is the minimum k-coloring on the vertex graph G and is denoted by rvc(G). Besides, the rainbow-vertex connection number can be applied to some special graphs, such as prism graph and path graph. Graph operation is a method used to create a new graph by combining two graphs. Therefore, this research uses corona product operation to form rainbow-vertex connection number at the graph resulting from corona product operation of prism graph and path graph (Pm,2 P3) (P3 Pm,2). The results of this study obtain that the theorem of rainbow vertex-connection number at the graph resulting from corona product operation of prism graph and path graph (Pm,2 P3) (P3 Pm,2) for 3 = m = 7 are rvc (G) = 2m rvc (G) = 2.

On Super (a,d)-edge antimagic total labeling of branched-prism graph

Let <em>H</em> be a branched-prism graph, denoted by <em>H</em> = (<em>C_m</em> x <em>P</em>₂) ⊙ Ǩ_n for odd <em>m</em>, <em>m</em> ≥ 3 and <em>n</em> ≥ 1. This paper considers about the existence of the super (<em>a</em>,<em>d</em>)-edge antimagic total labeling of <em>H</em>, for some positive integer <em>a</em> and some non-negative integer <em>d</em>.

On the total irregularity strength of convex polytope graphs

A vertex (edge) irregular total k-labeling ? of a graph G is a labeling of the vertices and edges of G with labels from the set {1,2,...,k} in such a way that any two different vertices (edges) have distinct weights. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x, whereas the weight of an edge is the sum of label of the edge and the vertices incident to that edge. The minimum k for which the graph G has a vertex (edge) irregular total k-labeling is called the total vertex (edge) irregularity strength of G. In this paper, we are dealing with infinite classes of convex polytopes generated by prism graph and antiprism graph. We have determined the exact value of their total vertex irregularity strength and total edge irregularity strength.

GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA

Dual graph is one form of graph that can only be formed from graphs whose edges do not intersect each other. One of the graphs that can be converted into dual graphs is the antiprism graph Amn . Antiprism graph Amn is a graph that is formed from the absorption of vertices in the prism graph Pmn . One of the operations performed on a graph is finding the metric dimension of the graph. These metric dimensions are looking to find a minimum cardinality value of the graph. This article discusses the metric dimensions of the dual antiprism graph A'm,n. Dimanesion of dual antiprism graph A'm,n is obtained in four conditions namely metric dimension when A'm,2, metric dimension when A'3,n with n ? 3, metric dimension at times A'4,n with n ? 3 , and metric dimensions at times A'm,n with m ? 5 and n ? 3.

Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs

Let G = V , E be a graph, and two players Alice and Bob alternate turns coloring the vertices of the graph G a proper coloring where no two adjacent vertices are signed with the same color. Alice's goal is to color the set of vertices using the minimum number of colors, which is called game chromatic number and is denoted by χ g G , while Bob's goal is to prevent Alice's goal. In this paper, we investigate the game chromatic number χ g G of Generalized Petersen Graphs G P n , k for k ≥ 3 and arbitrary n , n -Crossed Prism Graph, and Jahangir Graph J n , m .

Edge δ− Graceful Labeling for Some Cyclic-Related Graphs

In this paper, we introduce a new type of labeling of a graph G with p vertices and q edges called edge δ− graceful labeling, for any positive integer δ, as a bijective mapping f of the edge set EG into the set δ,2δ,3δ,⋯,qδ such that the induced mapping f∗:VG→0,δ,2δ,3δ,⋯,qδ−δ, given by f∗u=∑uv∈EGfuvmodδk, where k=maxp,q, is an injective function. We prove the existence of an edge δ− graceful labeling, for any positive integer δ, for some cycle-related graphs like the wheel graph, alternate triangular cycle, double wheel graph Wn,n, the prism graph Πn, the prism of the wheel PWn, the gear graph Gn, the closed helm CHn, the butterfly graph Bn, and the friendship Frn.

Rainbow Connection Number on Amalgamation of General Prism Graph

Let be a nontrivial connected graph, the rainbow-k-coloring of graph G is the mapping of c: E(G)-> {1,2,3,…,k} such that any two vertices from the graph can be connected by a rainbow path (the path with all edges of different colors). The least natural number

Achromatic Colouring of the Central Graph of Some Specialgraphs

In this research investigation, the achromatic number of central graph of double wheel graph, wind mill graph andn- anti prism graph have been studied. In addition the structural properties of these graphs have also been studied.