Two Upper Bounds of Prime Cordial Graphs

M. A. Seoud 1, M. A. Salim1
1Department of Mathematics, Faculty of Science, Ain Shams University Abbassia, Cairo, Egypt

Abstract

We give an upper bound on the number of edges of a graph with \( n \) vertices to be a prime cordial graph, and we improve this upper bound to fit bipartite graphs. Also, we determine all prime cordial graphs of order \( \leq 6 \).