The preclusion numbers and edge preclusion numbers in a class of Cayley graphs

DOI10.1016/J.DAM.2020.04.010zbMATH Open1443.05096OpenAlexW3018650918MaRDI QIDQ777422FDOQ777422

Authors: Guozhen Zhang 

Publication date: 7 July 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.04.010

Recommendations

• Conditional fault tolerance in a class of Cayley graphs
• Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
• Conditional matching preclusion for Cayley graphs generated by transposition trees
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees

zbMATH Keywords

Cayley graphsfault toleranceinterconnection networksedge preclusion numberpreclusion number

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Graph theory
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Robustness of star graph network under link failure
• Improving bounds on link failure tolerance of the star graph
• Fault-free longest paths in star networks with conditional link faults
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Fault tolerance in bubble-sort graph networks
• Conditional fault tolerance in a class of Cayley graphs
• A study of fault tolerance in star graph
• How robust is the n-cube?
• Fault tolerance in \(k\)-ary \(n\)-cube networks
• A note on edge fault tolerance with respect to hypercubes
• Subnetwork preclusion for bubble-sort networks
• Fault tolerance in the arrangement graphs
• Conditional matching preclusion number for the Cayley graph on the symmetric group
• Link failure tolerance in the arrangement graphs

Cited In (3)

• Subnetwork Preclusion of (n,k)-Star Networks
• Conditional fault tolerance in a class of Cayley graphs
• Preclusivity and simple graphs: the \(n\)-cycle and \(n\)-path cases

This page was built for publication: The preclusion numbers and edge preclusion numbers in a class of Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q777422)