On the \(g\)-good-neighbor connectivity of graphs
From MaRDI portal
Publication:2283037
DOI10.1016/j.tcs.2019.11.021zbMath1436.68264arXiv1905.11254MaRDI QIDQ2283037
Jichang Wu, Zhao Wang, Sun-Yuan Hsieh, Yaping Mao
Publication date: 27 December 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.11254
68R10: Graph theory (including graph drawing) in computer science
68M15: Reliability, testing and fault tolerance of networks and computer systems
05C40: Connectivity
Related Items
Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction, Component (edge) connectivity of pancake graphs, Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern, Reliability evaluation for a class of recursive match networks, Fault diagnosability of bicube networks under the PMC diagnostic model, The \(g\)-component connectivity of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
- The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
- The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
- The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
- The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
- On computing a conditional edge-connectivity of a graph
- Extraconnectivity of graphs with large girth
- The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
- Some extremal results on the colorful monochromatic vertex-connectivity of a graph
- On the extraconnectivity of graphs
- On minimally rainbow \(k\)-connected graphs
- Erdős-Gallai-type results for total monochromatic connection of graphs
- The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
- The \(g\)-good-neighbor diagnosability of locally twisted cubes
- The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
- Optimization of Reduced Dependencies for Synchronous Sequential Machines