Rindia Meirisa Aris Taufani, Purwanto
Let G be a graph, V(G), E(G), and |E(G)| = q be its set of vertices, set of edges, and number of edges, respectively, and Y = {0, 1, …, [q2]}. A vertex equitable labeling of G is a vertex labeling f: V(G) → Y, such that if y, z ∈ Y, then |vf(y) − vf(z)| ≤ 1, where vf(y) is the number of vertices x ∈ V(G) with f(x) = y for y ∈ Y, and f induces a bijective labeling f∗: E(G) → {1, 2, 3, …, q} defined by f∗(uv) = f(u) + f(v). If there exists a vertex equitable labeling of G, then G is said to be vertex equitable. Let n and k be positive integers, k ≥ 2. A firecracker graph F(n, k) is a graph constructed from n copies of star Sk by linking one leaf from each star. An A-star graph A(Sk) is a graph obtained from a shaped letter A graph and two copies of star Sk where each vertex of degree one on the shaped letter A graph is identified with the center of one copy of star Sk. We find that the fireccracker F(n, k), for even n, and A-star A(Sk) are vertex equitable. © 2023 American Institute of Physics Inc.. All rights reserved.
Departement of Mathematics, Universitas Negeri Malang, Indonesia Jalan Semarang 5, Malang, 65145, Indonesia
