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
    0 references
    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
    0 references
    vertex labelings
    0 references
    cordial labellings
    0 references
    cordial graphs
    0 references
    amalgamation
    0 references
    cordiality
    0 references
    0 references
    0 references
    0 references