Results 191 to 200 of about 113,466 (234)
Some of the next articles are maybe not open access.
MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
International Journal of Foundations of Computer Science, 2008The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. In this paper, we find this number for the alternating group graphs, Cayley graphs generated by 2-trees and the (n,k)-arrangement graphs.
Cheng, Eddie +3 more
openaire +3 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.
Chang, Jou-Ming, Yang, Jinn-Shyong
openaire +4 more sources
Non-Inclusive Diagnosability of Alternating Group Graphs
Parallel Processing Letters, 2023The diagnosability is very important in multiple-processor systems. Ding et al. proposed the non-inclusive diagnosability of systems in 2020. Compared to previous diagnosability, non-inclusive diagnosability requires all faulty sets to be non-inclusive.
Zhuo, Nengjin +3 more
openaire +1 more source
Neighbor Connectivity of the Alternating Group Graph
Journal of Interconnection Networks, 2021Given a graph [Formula: see text], its neighbor connectivity is the least number of vertices whose deletion along with their neighbors results in a disconnected, complete, or empty graph. The edge neighbor connectivity is the least number of edges whose deletion along with their endpoints results in a disconnected, complete, or empty graph.
Mohamad Abdallah, Chun-Nan Hung
openaire +1 more source
Component Connectivity of Alternating Group Networks and Godan Graphs
International Journal of Foundations of Computer Science, 2022Connectivity is an important index to evaluate the reliability and fault tolerance of a graph. As a natural extension of the connectivity of graphs, the [Formula: see text]-component connectivity of a graph [Formula: see text], denoted by [Formula: see text], is the minimum number of vertices whose removal from [Formula: see text] results in a ...
Hong Zhang, Shuming Zhou, Qifan Zhang
openaire +2 more sources
Conditional Diagnosability of Alternating Group Graphs
IEEE Transactions on Computers, 2013Let An be the alternating group of degree n with n ≥ 3. Set S = {(1 2 i), (1 i 2)| 3 ≤ i ≤ n}. The alternating group graph, denoted by AGn, is defined as the Cayley graph on An with respect to S. Jwo et al. [Networks 23 (1993) 315-326] introduced alternating group graph AGn as an interconnection network topology for computing systems.
null Rong-Xia Hao +2 more
openaire +1 more source
Communication algorithms on alternating group graphs
Proceedings of IEEE International Symposium on Parallel Algorithms Architecture Synthesis, 2002We study the problem of performing all-to-all broadcast on an n-alternating group graph AG/sub n/ with all-port and store-and-forward routing. The running time is [(n/sup 1/-2)/(4(n-2))+1] that is one step more than the trivial lower bound [(n/sup 2/-2)/(4(n-2))].
null Chih-Ming Lai, null Jyh-Jong Tsay
openaire +1 more source
Edge‐fault‐tolerant pancyclicity of alternating group graphs
Networks, 2009AbstractThe alternating group graph, which belongs to the class of Cayley graphs, is one of the most versatile interconnection networks for parallel and distributed computing. Previously, the alternating group graph was shown to be pancyclic, i.e., containing cycles of all possible lengths.
Tsai, Ping-Ying +2 more
openaire +2 more sources
Prime-valent symmetric graphs admitting alternating transitive group
Applied Mathematics and Computation, 2021zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Li, Jing Jian +3 more
openaire +1 more source
Structure and substructure connectivity of alternating group graphs
Applied Mathematics and Computation, 2021zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Li, Xiaowang +3 more
openaire +1 more source