Article
Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs
Authors
, and
Abstract
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 these product graphs to be hamiltonian-connected. Moreover, we state product graphs for which provide panconnectivity of interconnection networks modeled by a product of graphs with faulty elements.
Keywords
panconnected, fault-hamiltonicity, fault tolerance, interconnection networks, 05C40, 05c45
Citation
Liu, D., Wang, C., & Wang, S. (2018). Hamilton-connectivity of interconnection networks modeled by a product of graphs. Applied Mathematics and Nonlinear Sciences, 3(2), 419–426. https://doi.org/10.21042/AMNS.2018.2.00032
D. Liu, C. Wang and S. Wang, “Hamilton-connectivity of interconnection networks modeled by a product of graphs,” Applied Mathematics and Nonlinear Sciences, vol. 3, no. 2, pp. 419–426, 2018, doi: 10.21042/AMNS.2018.2.00032.
Liu D, Wang C, Wang S. Hamilton-connectivity of interconnection networks modeled by a product of graphs. Applied Mathematics and Nonlinear Sciences. 2018;3(2):419–426. doi:10.21042/AMNS.2018.2.00032.
Liu, D., Wang, C. and Wang, S. (2018), ‘Hamilton-connectivity of interconnection networks modeled by a product of graphs’, Applied Mathematics and Nonlinear Sciences, 3(2), pp. 419–426. Available at: https://doi.org/10.21042/AMNS.2018.2.00032.
Liu, Donglin, et al. “Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs.” Applied Mathematics and Nonlinear Sciences, vol. 3, no. 2, 2018, pp. 419–426. https://doi.org/10.21042/AMNS.2018.2.00032.
Liu, Donglin, Chunxiang Wang, and Shaohui Wang. “Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs.” Applied Mathematics and Nonlinear Sciences 3, no. 2 (2018): 419–426. https://doi.org/10.21042/AMNS.2018.2.00032.
Export citation
Published by: Engineering Journals
