Results 211 to 220 of about 21,220 (243)
Some of the next articles are maybe not open access.
The h-Component Diagnosability of Alternating Group Graphs
International Journal of Foundations of Computer ScienceWith the rapid expansion of multiprocessor systems, the fault diagnosis is becoming more and more important. The [Formula: see text]-component diagnosability of a multiprocessor system, is proposed to extend the traditional diagnosability and has been investigated widely. In this paper, we prove that under both the PMC model and MM* model the [Formula:
Nengjin Zhuo +3 more
openaire +2 more sources
Mutually independent Hamiltonian cycles in alternating group graphs
The Journal of Supercomputing, 2011The alternating group graph has been used as the underlying topology for many practical multicomputers, and has been extensively studied in the past. In this article, we will show that any alternating group graph AGn, where n≥3 is an integer, contains 2n−4 mutually independent Hamiltonian cycles.
Hsun Su, Shih-Yan Chen, Shin-Shin Kao
openaire +1 more source
Fault-tolerant cycle-embedding in alternating group graphs
Applied Mathematics and Computation, 2008In this paper the fault-tolerant hamiltonicity of alternating group graphs is studied. Such graphs where proposed as interconnection topologies for parallel and distributed systems. Let \(F\) be a set of faulty elements in a graph \(G\) and \(G- F\) denote the residual graph of \(G\) by removing the faulty elements.
Chang, Jou-Ming, Yang, Jinn-Shyong
openaire +2 more sources
Some alternating and symmetric groups and related graphs
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alireza Khalili Asboei +1 more
openaire +1 more source
Energy of Cayley graphs for alternating groups
2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
A. Fadzil, A. F. +2 more
openaire +1 more source
Structure Connectivity and Substructure Connectivity of Alternating Group Graphs
2018 IEEE International Conference on Progress in Informatics and Computing (PIC), 2018The alternating group graph, denoted by AG n , is one of the popular interconnection networks. In this paper, we consider two network connectivities, H-structure-connectivity and H-substructure-connectivity, which are new measures for a network’s reliability and fault-tolerability.
Lantao You +5 more
openaire +1 more source
On nonabelian simple groups having the same prime graph as an alternating group
Siberian Mathematical Journal, 2013Let \(G\) be a finite group and let \(\pi(G)\) be the set of all prime divisors of its order. The prime graph \(GK(G)\) of \(G\) is defined as follows: \(\pi(G)\) is the set of vertices of \(GK(G)\) and two distinct vertices \(p,q\in\pi(G)\) are adjacent if and only if there exists an element of order \(pq\) in \(G\).
openaire +2 more sources
On Graphs Whose Full Automorphism Group is an Alternative Group or a Finite Classical Group
Proceedings of the London Mathematical Society, 1983Soit un groupe fini G, on definit v(G) comme le plus petit nombre de sommets d'un graphe dont le groupe d'automorphisme complet est isomorphe a G.
openaire +2 more sources
Fault tolerance of edge pancyclicity in alternating group graphs
Applied Mathematics and Computation, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Fault tolerance of vertex pancyclicity in alternating group graphs
Applied Mathematics and Computation, 2011zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources