On the SD number and the ID number of generalized hypercube networks

Generalized hypercube is an interconnection network topology that exhibits excellent performance and symmetry; it facilitates the expansion of capacity and the upgrading of resources to accommodate larger demands; the domination parameters serve as a crucial foundation for the analysis and quantification of the dependability of interconnection networks. In this paper, we explore the structure and properties of generalized hypercube networks to establish the bounds of signed domination numbers and Italian domination numbers. We also present a vertex set partitioning approach to investigate these parameters for some small dimensional generalized hypercube networks and hypercube networks. Furthermore, a Vizing-type conjecture was proposed that satisfies the signed domination number and Italian domination number of generalized hypercube networks.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-11-29
DOI
https://doi.org/10.1142/s179383092550003x
Primary Topic
Interconnection Networks and Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the SD number and the ID number of generalized hypercube networks

Zhipeng Liang, Jinxia Yang, F. C. Tang
Discrete Mathematics Algorithms and Applications
Interconnection Networks and Systems
article

On the SD number and the ID number of generalized hypercube networks

Zhipeng Liang, Jinxia Yang, F. C. Tang
article en

Abstract

Generalized hypercube is an interconnection network topology that exhibits excellent performance and symmetry; it facilitates the expansion of capacity and the upgrading of resources to accommodate larger demands; the domination parameters serve as a crucial foundation for the analysis and quantification of the dependability of interconnection networks. In this paper, we explore the structure and properties of generalized hypercube networks to establish the bounds of signed domination numbers and Italian domination numbers. We also present a vertex set partitioning approach to investigate these parameters for some small dimensional generalized hypercube networks and hypercube networks. Furthermore, a Vizing-type conjecture was proposed that satisfies the signed domination number and Italian domination number of generalized hypercube networks.

Discrete Mathematics Algorithms and ApplicationsVol. 17(08)
Tarim University (CN)
Reduced inequalities
Openalex Percentile: Top 75%
Interconnection Networks and Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.