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...
| Main Authors: | , , |
|---|---|
| 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 |
| _version_ | 1818308755040763904 |
|---|---|
| author | Liu Donglin Wang Chunxiang Wang Shaohui |
| author_facet | Liu Donglin Wang Chunxiang Wang Shaohui |
| author_sort | Liu Donglin |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T07:19:18Z |
| format | Article |
| id | doaj.art-de1c3e2ab1494a1c80d6566a41698fd6 |
| institution | Directory Open Access Journal |
| issn | 2444-8656 |
| language | English |
| last_indexed | 2024-12-13T07:19:18Z |
| publishDate | 2018-12-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Applied Mathematics and Nonlinear Sciences |
| spelling | doaj.art-de1c3e2ab1494a1c80d6566a41698fd62022-12-21T23:55:28ZengSciendoApplied Mathematics and Nonlinear Sciences2444-86562018-12-013241942610.21042/AMNS.2018.2.00032Hamilton-connectivity of Interconnection Networks Modeled by a Product of GraphsLiu Donglin0Wang Chunxiang1Wang Shaohui2School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan, PR ChinaSchool of Mathematics and Statistics, Central China Normal University, 430079, Wuhan, P.R. ChinaDepartment of Mathematics, Savannah State University, GA 31404, Savannah, USAThe 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.https://doi.org/10.21042/AMNS.2018.2.00032panconnectedfault-hamiltonicityfault toleranceinterconnection networks05c4005c45 |
| spellingShingle | Liu Donglin Wang Chunxiang Wang Shaohui Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs Applied Mathematics and Nonlinear Sciences panconnected fault-hamiltonicity fault tolerance interconnection networks 05c40 05c45 |
| title | Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs |
| title_full | Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs |
| title_fullStr | Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs |
| title_full_unstemmed | Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs |
| title_short | Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs |
| title_sort | hamilton connectivity of interconnection networks modeled by a product of graphs |
| topic | panconnected fault-hamiltonicity fault tolerance interconnection networks 05c40 05c45 |
| url | https://doi.org/10.21042/AMNS.2018.2.00032 |
| work_keys_str_mv | AT liudonglin hamiltonconnectivityofinterconnectionnetworksmodeledbyaproductofgraphs AT wangchunxiang hamiltonconnectivityofinterconnectionnetworksmodeledbyaproductofgraphs AT wangshaohui hamiltonconnectivityofinterconnectionnetworksmodeledbyaproductofgraphs |