Complete star of a graph and its balanced cordial labeling

V J Kaneria, Jaydev Ratibhai Teraiya


In this paper we introduce a complete star of a graph G. We prove that for a balanced cordial graph G, star of G, $P_{n}\times G$ and its complete star are balanced cordial graph. We also prove that the star of a vertex balanced graph is also a vertex balanced graph.

Full Text:



F. Harary, Graph Theory, Addition Wesley, Massachusetts, (1972).

I. Cahit, Cordial graphs: A weaker version of graceful and harmonious graphs, Ars Combin., 23,

(1987) pp. 201 ???? 207.

I. Cahit, One Cordial and 3-equitable labelings of graphs, Until. Math.,37 pp. 189 ???? 198.

J. A. Gallian, A dynamic Survey of graph labeling, The electronics J. Combin., 17, ] DS6, (2016).


  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.