Weak connectedness of tensor product of digraphs

作者：Chen Sheng^*; Chen Xiaomei

来源：Discrete Applied Mathematics, 2015, 185: 52-58.

DOI：10.1016/j.dam.2014.12.016

• Tensor product
• Weak connectedness
• Chainable matrix
• Weight

In this paper we give a complete characterization for digraphs whose tensor product is weakly connected, which solves an open problem posed by Harary and Trauth (1966).

• 出版日期2015-4-20
• 单位哈尔滨工业大学