Results 251 to 260 of about 22,256 (275)
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
The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
Discret. Appl. Math., 2018zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shu-Li Zhao, Rong-Xia Hao
openaire +2 more sources
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.
Jou-Ming Chang, Jinn-Shyong Yang
openaire +2 more sources
Cycle Embedding in Alternating Group Graphs with Faulty Elements
2013The alternating group graph, which belongs to the class of Cayley graphs, is one of the most versatile interconnection networks for parallel and distributed computing. Cycle embedding is an important issue in evaluating the efficiency of interconnection networks.
Ping-Ying Tsai, Yu-Tzu Lin
openaire +1 more source
Cyclic connectivity and cyclic diagnosability of alternating group graphs
The Computer JournalAbstract The generalizations of the connectivity and diagnosability are significant parameters to evaluate the reliability and the fault-tolerance of multiprocessor systems, and play an important role in designing and maintaining multiprocessor systems. In order to better measure the reliability of a system, some scholars proposed the
Ting Tian, Shumin Zhang, He Li
openaire +1 more source
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
Super connectivity of star graphs, alternating group graphs and split-stars.
Ars Comb., 2001Useful distributed processor architectures offer the advantage of improved connectivity and reliability. An important component of such a distributed system is the system topology, which defines the inter-processor communication architecture. Two common system topologies are star graphs and alternating group graphs.
Eddie Cheng 0001 +2 more
openaire +1 more source
Fault tolerance of edge pancyclicity in alternating group graphs
Applied Mathematics and Computation, 2012zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 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 +2 more sources