首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Concerning two conjectures on the set of fixed points of a complete rotation of a Cayley digraph
Authors:Nicolas Lichiardopol
Institution:

I3S-ESSI, BP 145, 06903, Sophia Antipolis, France

Abstract:In 1996, J.C. Bermond, T. Kodate, S. Perennes and N. Marlin conjectured that the set Fσ of fixed points of some complete rotation σ of the toroidal mesh TM(p)k is not separating (that is Fσ does not disconnect TM(p)k). They also conjectured that the set Fω of fixed points of any complete rotation ω of any Cayley digraph is not separating. In this paper, we prove the first conjecture and disprove the second one.
Keywords:Author Keywords: Cayley digraph  Complete rotation  Fixed points  Separating set
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号