数学季刊 ›› 1987, Vol. 2 ›› Issue (4): 19-22.

• • 上一篇    下一篇

有向圈半强积的哈密尔顿圈

  

  1. 新疆大学
  • 收稿日期:1986-11-13 出版日期:1987-12-30 发布日期:2021-01-29

Hamiltonian Decomposation of Cycles in rhe Semi-Strong Product of Directed Cycles

  • Received:1986-11-13 Online:1987-12-30 Published:2021-01-29

摘要: 设有向图 D1=(V1,A1),D2=(V2 ,A2).称有向图 D2:D2=(V,A) 为 D1,D2的半强积,如果 V=V1×V2,A={((u1,v1),(u2,v2))|u1=u2且(v1,v2)∈A2或者(u1,u2)∈A1且(v1,v2)∈A2}.