The cordiality of one-point union of \(n\) copies of a graph (Q686170)

From MaRDI portal





scientific article; zbMATH DE number 428010
Language Label Description Also known as
default for all languages
No label defined
    English
    The cordiality of one-point union of \(n\) copies of a graph
    scientific article; zbMATH DE number 428010

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

      Identifiers