On the Cordiality of Some Specific Graphs

Walter W. Kirchherr1
1 San Jose State University San Jose, CA 95192

Abstract

Three types of graphs are investigated with respect to cordiality, namely:graphs which are the complete product of two cordial graphs, graphs which are the subdivision graphs of cordial graphs, cactus graphs.
We give sufficient conditions for the cordiality of graphs of the first two types and show that a cactus graph is cordial if and only if the cardinality of its edge set is not congruent to \(2\) (mod 4).