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.9240173
0 references
0 references
0 references
0.9155084
0 references
0 references
0.91342676
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