On cyclically \(K\)-complementary graphs (Q1322215): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q169304
Property / reviewed by
 
Property / reviewed by: László A. Székely / rank
Normal rank
 

Revision as of 02:38, 10 February 2024

scientific article
Language Label Description Also known as
English
On cyclically \(K\)-complementary graphs
scientific article

    Statements

    On cyclically \(K\)-complementary graphs (English)
    0 references
    0 references
    7 September 1994
    0 references
    As a generalization of the concept of self-complementary graph, the author introduces the concept of cyclically \(k\)-complementary graph. Let \(K_ n\) be complete graph of order \(n\), and \(\{H_ i:i = 1,2, \dots, k\}\) be an isomorphic factorization of \(K_ n\). A graph isomorphic to \(H_ i\) is called cyclically \(k\)-complementary, if there is a permutation \(\beta\) of \(V(K_ n)\) such that \(\beta\) is an isomorphism from \(H_ i\) to \(H_{i+1}\) for each \(i\). The paper investigates conditions for the existence of cyclically \(k\)-complementary graphs.
    0 references
    self-complementary graphs
    0 references
    isomorphism
    0 references

    Identifiers