Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs

The product graph Gm *Gp of two given graphs Gm and Gp, defined by J.C. Bermond et al.[J Combin Theory, Series B 36(1984) 32-48] in the context of the so-called (Δ,D)-problem, is one interesting model in the design of large reliable networks. This work deals with sufficient conditions that guarantee...

Full description

Bibliographic Details
Main Authors: Liu Donglin, Wang Chunxiang, Wang Shaohui
Format: Article
Language:English
Published: Sciendo 2018-12-01
Series:Applied Mathematics and Nonlinear Sciences
Subjects:
Online Access:https://doi.org/10.21042/AMNS.2018.2.00032