The cordiality of one-point union of \(n\) copies of a graph (Q686170)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The cordiality of one-point union of \(n\) copies of a graph |
scientific article |
Statements
The cordiality of one-point union of \(n\) copies of a graph (English)
0 references
9 November 1993
0 references
This paper gives a contribution on vertex labelings---the so-called cordial labellings---of graphs. The two authors succeed in determining interesting classes of cordial graphs defined as amalgamation of \(n\) copies of a graph. It is remarkable that they are able to develop a theory of cordial graphs by applying results, methods and facts of the theory of solution of equations and inequalities. So they can prove some necessary and sufficient conditions for the cordiality of their special classes of graphs. It remains open whether it is possible to generalize this method in an appropriate way to find a theory of determining the set of all cordial graphs. This paper can be considered as an encouragement for continuing research on cordial graphs.
0 references
vertex labelings
0 references
cordial labellings
0 references
cordial graphs
0 references
amalgamation
0 references
cordiality
0 references