Let G be a graph that has n vertices and m edges. Let f: V(G) → {1,2,..., k} be a function that assigns to each vertex v ∈ G a positive integer f(v) ∈ {1,2,..., k}. We assign to each edge uv ∈ E(G) a label which is the gcd(f(u), f(v)). The function f is called k-prime cordial labeling of G if |v f (i) − v f (j)| ≤ 1 for all i, j ∈ {1,2,..., k} and |e f (0) − e f (1)| ≤ 1, where v f (i) denotes the number of vertices labeled with i, e f (1) and e f (0) denote the number of edges labeled with 1 and not labeled with 1, respectively. In this paper, we introduce the concept of trigraph of a graph G, T3(G), and we show that the trigraph of a path P n , T 3 (P n ), and the trigraph of a cycle C n , T 3 (C n ) are 4-prime cordial graphs.