The Diameter of a Graph and its Complement (Q3679229)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3900803
Language Label Description Also known as
default for all languages
No label defined
    English
    The Diameter of a Graph and its Complement
    scientific article; zbMATH DE number 3900803

      Statements

      The Diameter of a Graph and its Complement (English)
      0 references
      1985
      0 references
      diameters
      0 references
      0 references
      0 references
      Let G be a graph having the same points as its complete graph. Let \(\bar G\) be its complement. We set \(d(G)\) and \(d(\bar G)\) the diameters of G and \(\bar G\) respectively. The authors establish the theorem: ''If \(d(G)\geq 3\), then \(d(\bar G)\leq 3\)'' and hence the result of Ringel and Sachs (every nontrivial self-complementary graph G has \(d(G)=2\) or 3).
      0 references

      Identifiers