paper

On the Cordial Deficiency of Complete Multipartite Graphs

arXiv:0706.2431

Abstract

We calculate the cordial edge deficiencies of the complete multipartite graphs and find an upper bound for their cordial vertex deficiencies. We also give conditions under which the tensor product of two cordial graphs is cordial.

8 pages

On the Cordial Deficiency of Complete Multipartite Graphs · wovepaper