On the \(g\)-good-neighbor connectivity of graphs

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

zbMATH Keywords

connectivity; extremal problem; \(g\)-good-neighbor connectivity

Mathematics Subject Classification ID

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