On k-complementing permutations of cyclically k-complementary graphs

被引:0
|
作者
College of Sciences and Mathematics, MSU-Iligan Institute of Technology, Iligan City 9200, Philippines [1 ]
机构
来源
Discrete Math | / 1-3卷 / 67-70期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Let {Hi}i, 2, ..., k be an isomorphic factorization of Kn where k greater than or equal 2 and k divides 1/2n(n - 1). If there is a permutation β on V(Kn) such that β:V(Hti) -> V(Hti+1) is an isomorphism for i = 1, 2, ..., k - 1 where {Hti}i = 1, 2, ..., k is a rearrangement of {Hi}i = 1, 2, ...,k then a graph G of order n isomorphic to Hi is called a cyclically k-complementary graph. We call the aforementioned permutation β a k-complementing permutation of a cyclically k-complementary graph. The purpose of this paper is to present some properties of k-complementing permutations of the said graphs.
引用
收藏
相关论文
共 50 条
  • [1] On k-complementing permutations of cyclically k-complementary graphs
    Bernaldez, JM
    DISCRETE MATHEMATICS, 1996, 151 (1-3) : 67 - 70
  • [2] ON CYCLICALLY K-COMPLEMENTARY GRAPHS
    BERNALDEZ, JM
    DISCRETE MATHEMATICS, 1994, 127 (1-3) : 57 - 62
  • [3] Self-complementing permutations of k-uniform hypergraphs
    Szymanski, Artur
    Wojda, A. Pawel
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (01): : 117 - 123
  • [4] A note on t-complementing permutations for graphs
    Adamus, Lech
    Orchel, Beata
    Szymanski, Artur
    Wojda, A. Pawel
    Zwonek, Malgorzata
    INFORMATION PROCESSING LETTERS, 2009, 110 (02) : 44 - 45
  • [5] THE CLASS OF T-SC GRAPHS AND THEIR STABLE COMPLEMENTING PERMUTATIONS
    GANGOPADHYAY, T
    ARS COMBINATORIA, 1994, 38 : 251 - 267
  • [6] Cyclic decomposition of k-permutations and eigenvalues of the arrangement graphs
    Chen, Bai Fan
    Ghorbani, Ebrahim
    Wong, Kok Bin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [7] A remarkable connection between k-permutations and colourings of graphs
    Gionfriddo, Mario
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2011, 14 (01) : 95 - 104
  • [8] CYCLES THROUGH EDGES IN CYCLICALLY K-CONNECTED CUBIC GRAPHS
    MCCUAIG, W
    DISCRETE MATHEMATICS, 1992, 103 (01) : 95 - 98
  • [9] Computing common intervals of K permutations, with applications to modular decomposition of graphs
    Bergeron, A
    Chauve, C
    de Montgolfier, F
    Raffinot, M
    ALGORITHMS - ESA 2005, 2005, 3669 : 779 - 790
  • [10] Computing common intervals of K permutations, with applications to modular decomposition of graphs
    Bergeron, Anne
    Chauve, Cedric
    de Montgolfier, Fabien
    Raffinot, Mathieu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (03) : 1022 - 1039