Please use this identifier to cite or link to this item:
Title: The cordiality of one-point union of n copies of a graph
Authors: Shee, S.-C. 
Ho, Y.-S.
Issue Date: 1-Jul-1993
Source: Shee, S.-C.,Ho, Y.-S. (1993-07-01). The cordiality of one-point union of n copies of a graph. Discrete Mathematics 117 (1-3) : 225-243. ScholarBank@NUS Repository.
Abstract: In this paper we give an equivalent definition of a cordial graph. The definition implies a previous result of Cahit (1986); it also enables us to find infinite families of noncordial graphs, derive some bound on the number of edges in a cordial graph and establish a necessary and sufficient condition for a one-point union of two n-cliques. Let G be a rooted graph. We denote by G(n) the graph obtained from n copies of G by identifying their roots. A sufficient condition for G(n) to be cordial is related to the solution of a system involving one equation and two inequalities with their coefficients depending on some binary labellings of G. According to the solvability of the system, we are able to establish a number of necessary and sufficient conditions for the cordiality of G(n) for certain classes of G, such as cycles, complete graphs, wheels, fans and flags. © 1993.
Source Title: Discrete Mathematics
ISSN: 0012365X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Mar 9, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.