Results 11 to 20 of about 2,737 (252)
Structure of the automorphism group of the augmented cube graph [PDF]
CoRR, 2015 \noindent The augmented cube graph $AQ_n$ is the Cayley graph of $\mathbb{Z}_2^n$ with respect to the set of $2n-1$ generators $\{e_1,e_2, \ldots,e_n, 00\ldots0011, 00\ldots0111, 11\ldots1111 \}$. It is known that the order of the automorphism group of the graph $AQ_n$ is $2^{n+3}$, for all $n \ge 4$.
Ashwin Ganesan
+8 more sources
IFDA: Intermittent Fault Diagnosis Algorithm for Augmented Cubes Under the PMC Model [PDF]
Applied SciencesFault diagnosis technology is a crucial technique for ensuring the reliability of multiprocessor systems. Many previous studies have paid close attention to the permanent faults of systems while ignoring the rise of intermittent faults.
Chongwen Yuan +4 more
doaj +2 more sources
The distinguishing number of the augmented cube and hypercube powers [PDF]
Discrete Mathematics, 2006 The distinguishing number of a graph G, denoted D(G), is the minimum number of colors such that there exists a coloring of the vertices of G where no nontrivial graph automorphism is color-preserving. In this paper, we show that the distinguishing number of p-th graph power of the n-dimensional hypercube is 2 whenever 2 < p < n-1.
Melody Chan
openalex +3 more sources
On the G-Extra Connectivity of Augmented Cubes
Theoretical Computer Science, 2023 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zhizhang Shen +4 more
openalex +2 more sources
Optimization of an Augmented R-CUBE mechanism for Cervical Surgery [PDF]
In some surgical operations targeting the spine, it is required to drill cavities in the vertebrae for the insertion of pedicle screws. A new mechanical architecture is proposed for this application. It is based on an augmented version of the full translational R-CUBE mechanism, with improved linkages to implement additional rotational motion.
Térence Essomba +3 more
+6 more sources
Star-structure connectivity of folded hypercubes and augmented cubes [PDF]
The Journal of Supercomputing, 2022 The connectivity is an important parameter to evaluate the robustness of a network. As a generalization, structure connectivity and substructure connectivity of graphs were proposed. For connected graphs $G$ and $H$, the $H$-structure connectivity $κ(G; H)$ (resp.
Lina Ba, Hailun Wu, Heping Zhang
openalex +3 more sources
An improved algorithm to construct edge-independent spanning trees in augmented cubes [PDF]
Theoretical Computer Science, 2019 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Baolei Cheng +4 more
openalex +3 more sources
Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs [PDF]
Journal of Parallel and Distributed Computing, 2018 In this paper, we consider the problem of decomposing the augmented cube $AQ_n$ into two spanning, regular, connected and pancyclic subgraphs. We prove that for $ n \geq 4$ and $ 2n - 1 = n_1 + n_2 $ with $ n_1, n_2 \geq 2,$ the augmented cube $ AQ_n$ can be decomposed into two spanning subgraphs $ H_1$ and $ H_2$ such that each $ H_i$ is $n_i$-regular
S. A. Kandekar +2 more
openalex +4 more sources
Implementing Augmented Reality Models in the Classroom Environment Using Merge Cubes: A Quantitative Study of the Effects on Students’ Cognitive Load and Motivation [PDF]
Education SciencesThe present study investigates the extent to which the use of Merge Cubes as haptic AR tools in the classroom—realized in construction technology lessons at a vocational college as an exemplary case—influences the cognitive load and motivation of ...
Raphael Fehrmann
doaj +2 more sources
Fault tolerance of augmented cubes
AKCE International Journal of Graphs and Combinatorics, 2013 The augmented cube AQn, proposed by Choudum and Sunitha [S. A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71-84], is a (2n 1)-regular (2n 1)connected graph (n 4). This paper determines that the 2-extra connectivity of AQn is 6n 17 for n 9 and the 2-extra edge-connectivity is 6n 9 for n 4. That is, for n 9 (respectively, n 4),
Meijie Ma +3 more
openalex +2 more sources