Graphs self-complementary in \(K_ n-e\) (Q1813737): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q689954 |
||
Property / reviewed by | |||
Property / reviewed by: Thomas Andreae / rank | |||
Revision as of 08:55, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphs self-complementary in \(K_ n-e\) |
scientific article |
Statements
Graphs self-complementary in \(K_ n-e\) (English)
0 references
25 June 1992
0 references
A graph \(G\) with \(n\) vertices is called self-complementary (s.c.) in \(K_ n-e\) if \(K_ n-e\) is the edge-disjoint union of two subgraphs \(G_ 1\), \(G_ 2\) isomorphic to \(G\), and a corresponding permutation of \(V(G)\) induced by an isomorphism from \(G_ 1\) to \(G_ 2\) is called a complementing permutation. The structure of complementing permutations is analyzed and the diameter of graphs which are s.c. in \(K_ n-e\) is determined.
0 references
self-complementary
0 references
complementing permutation
0 references