期刊文献+

关于Weichsel猜想的一点注记(英文)

A Note on Weichsel's Conjecture
下载PDF
导出
摘要 设P是n-立方体图Q_n的完备控制集.在1994年,Weichsel证明了存在某些整数r_1,r_2,…,r_m使P在Q+n中的诱导子图〈P〉为Q_(r1),Q_(r2),…,Q_(rm)的不交之并,并且猜想r_1=r_2=…=r_m.本文证明了当m≤20时,该猜想正确. Let P be a perfect dominating set of the n-cube Qn. In 1994 Weichsel proved that the induced subgraph (P) of P in Qn is the disjoint union of copies of cubes {Qr1, Qr2,…, Qrm} for some set of integers {rl, r2,…,rm} and conjectured that r1=r2=…=rm. In this paper we show that the conjecture is true for m ≤ 20..
出处 《数学进展》 CSCD 北大核心 2007年第1期61-66,共6页 Advances in Mathematics(China)
基金 Foundation item:This work was supported by the NSFC(No.10571013) the Key Project of Chinese Ministry of Education.
关键词 CAYLEY图 n-立方体图 完备控制集 Cayley graph n-cube perfect dominating set
  • 相关文献

参考文献9

  • 1Borges,J.&Dejter,I.J.,On perfect dominating sets in hypercubes and their complements,J.Combin.Math.Combin.Comput.,1996,20:161-173.
  • 2Dejter,I.J.&Pujol,J.,Perfect domination and symmetry in hypercubes,Congr.Numer,1995,111:18-32.
  • 3Dejter,I.J.&Weichsel,P.M.,Twisted perfect dominating subgraphs of hypercubes,Congr.Numer.,1993,94:67-78.
  • 4Dvorak,T.,Havel,I.&Mollard,M.,On paths and cycles dominating hypercube,Discrete Mathematics,2003,62:121-129.
  • 5Godsil,C.D.,On the full automorphism group of a graph,Gombinatorica,1981,1:243-256.
  • 6Havel,I.,Domination in n-cubes with diagonals,Math.Slovaca,1998,48:105-115.
  • 7Lee,J.,Independent perfect domination sets in Cayley graphs,J.Graph Theory,2001,37:213-219.
  • 8Weichsel,P.M.,Dominating sets in n-cubes,J.Grαph Theory,1994,18:479-488.
  • 9Xu,M.Y.,Automorphism groups and isomorphisms of Cayley digraphs,Discrete Mathematics,1998,182:309-319.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部