Zhao, Lina; Wang, Shiying Structure connectivity and substructure connectivity of split-star networks. (English) Zbl 1526.05082 Discrete Appl. Math. 341, 359-371 (2023). MSC: 05C40 05C82 90B10 PDFBibTeX XMLCite \textit{L. Zhao} and \textit{S. Wang}, Discrete Appl. Math. 341, 359--371 (2023; Zbl 1526.05082) Full Text: DOI
Nan, Lizhen; Wang, Shiying; Zhao, Lina Fault-tolerant strong Menger connectivity of modified bubble-sort graphs. (English) Zbl 07729837 Theor. Comput. Sci. 971, Article ID 114060, 13 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. Nan} et al., Theor. Comput. Sci. 971, Article ID 114060, 13 p. (2023; Zbl 07729837) Full Text: DOI
Ren, Yunxia; Wang, Shiying Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien’s model. (English) Zbl 07600642 Discrete Appl. Math. 322, 286-294 (2022). MSC: 68M10 68R10 05C40 PDFBibTeX XMLCite \textit{Y. Ren} and \textit{S. Wang}, Discrete Appl. Math. 322, 286--294 (2022; Zbl 07600642) Full Text: DOI
Wang, Yanling; Wang, Shiying Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs. (English) Zbl 1525.05098 AIMS Math. 6, No. 12, 13210-13221 (2021). MSC: 05C40 68M15 05C90 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{S. Wang}, AIMS Math. 6, No. 12, 13210--13221 (2021; Zbl 1525.05098) Full Text: DOI
Liu, Aixia; Yuan, Jun; Wang, Shiying; Li, Jing On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. (English) Zbl 1512.68019 Discrete Appl. Math. 293, 95-113 (2021). MSC: 68M10 05C40 68M15 PDFBibTeX XMLCite \textit{A. Liu} et al., Discrete Appl. Math. 293, 95--113 (2021; Zbl 1512.68019) Full Text: DOI
Feng, Wei; Wang, Shiying Structure connectivity and substructure connectivity of wheel networks. (English) Zbl 1464.68284 Theor. Comput. Sci. 850, 20-29 (2021). MSC: 68R10 05C38 05C40 PDFBibTeX XMLCite \textit{W. Feng} and \textit{S. Wang}, Theor. Comput. Sci. 850, 20--29 (2021; Zbl 1464.68284) Full Text: DOI
Wang, Yanling; Wang, Shiying The 3-good-neighbor connectivity of modified bubble-sort graphs. (English) Zbl 1459.05143 Math. Probl. Eng. 2020, Article ID 7845987, 18 p. (2020). MSC: 05C40 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{S. Wang}, Math. Probl. Eng. 2020, Article ID 7845987, 18 p. (2020; Zbl 1459.05143) Full Text: DOI
Wang, Shiying; Zhang, Shurong Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes. (English) Zbl 1439.05122 RAIRO, Theor. Inform. Appl. 53, No. 3-4, 85-113 (2019). MSC: 05C38 05C82 PDFBibTeX XMLCite \textit{S. Wang} and \textit{S. Zhang}, RAIRO, Theor. Inform. Appl. 53, No. 3--4, 85--113 (2019; Zbl 1439.05122) Full Text: DOI
Liu, Aixia; Wang, Shiying; Yuan, Jun; Ma, Xue The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes. (English) Zbl 1423.68081 Theor. Comput. Sci. 784, 21-45 (2019). MSC: 68M15 05C40 68R10 PDFBibTeX XMLCite \textit{A. Liu} et al., Theor. Comput. Sci. 784, 21--45 (2019; Zbl 1423.68081) Full Text: DOI
Yang, Yuxing; Li, Jing; Wang, Shiying Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes. (English) Zbl 1417.68166 Theor. Comput. Sci. 767, 1-15 (2019). MSC: 68R10 68M10 68M15 PDFBibTeX XMLCite \textit{Y. Yang} et al., Theor. Comput. Sci. 767, 1--15 (2019; Zbl 1417.68166) Full Text: DOI
Wang, Shiying; Wang, Mujiangshan The edge connectivity of expanded \(k\)-ary \(n\)-cubes. (English) Zbl 1417.05113 Discrete Dyn. Nat. Soc. 2018, Article ID 7867342, 7 p. (2018). MSC: 05C40 05C82 94C30 PDFBibTeX XMLCite \textit{S. Wang} and \textit{M. Wang}, Discrete Dyn. Nat. Soc. 2018, Article ID 7867342, 7 p. (2018; Zbl 1417.05113) Full Text: DOI
Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs. (English) Zbl 1390.05096 Discrete Appl. Math. 246, 108-118 (2018). MSC: 05C25 05C82 05C40 68M15 PDFBibTeX XMLCite \textit{M. Wang} et al., Discrete Appl. Math. 246, 108--118 (2018; Zbl 1390.05096) Full Text: DOI
Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying; Wang, Meiyu Sufficient conditions for graphs to be maximally 4-restricted edge connected. (English) Zbl 1383.05182 Australas. J. Comb. 70, Part 1, 123-136 (2018). MSC: 05C40 PDFBibTeX XMLCite \textit{M. Wang} et al., Australas. J. Comb. 70, Part 1, 123--136 (2018; Zbl 1383.05182) Full Text: Link
Wang, Shiying; Wang, Zhenhua; Wang, Mujiangshan; Han, Weiping \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model. (English) Zbl 1378.05194 Front. Math. China 12, No. 5, 1221-1234 (2017). MSC: 05C82 05C25 05C90 68M15 68M07 PDFBibTeX XMLCite \textit{S. Wang} et al., Front. Math. China 12, No. 5, 1221--1234 (2017; Zbl 1378.05194) Full Text: DOI
Liu, Aixia; Wang, Shiying; Yuan, Jun; Li, Jing On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes. (English) Zbl 1382.68037 Theor. Comput. Sci. 704, 62-73 (2017). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{A. Liu} et al., Theor. Comput. Sci. 704, 62--73 (2017; Zbl 1382.68037) Full Text: DOI
Wang, Shiying; Wang, Meiyu; Zhang, Lei A sufficient condition for graphs to be super \(k\)-restricted edge connected. (English) Zbl 1366.05063 Discuss. Math., Graph Theory 37, No. 3, 537-545 (2017). MSC: 05C40 PDFBibTeX XMLCite \textit{S. Wang} et al., Discuss. Math., Graph Theory 37, No. 3, 537--545 (2017; Zbl 1366.05063) Full Text: DOI
Wang, Mujiangshan; Guo, Yubao; Wang, Shiying The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and \(\mathrm{MM}^\ast\) model. (English) Zbl 1362.05062 Int. J. Comput. Math. 94, No. 3, 620-631 (2017). MSC: 05C25 05C70 94C15 68M15 68R10 PDFBibTeX XMLCite \textit{M. Wang} et al., Int. J. Comput. Math. 94, No. 3, 620--631 (2017; Zbl 1362.05062) Full Text: DOI
Wang, Shiying; Wang, Zhenhua; Wang, Mujiangshan The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks. (English) Zbl 1358.05267 Discrete Appl. Math. 217, Part 3, 691-706 (2017). MSC: 05C82 05C40 PDFBibTeX XMLCite \textit{S. Wang} et al., Discrete Appl. Math. 217, Part 3, 691--706 (2017; Zbl 1358.05267) Full Text: DOI
Yang, Yuxing; Li, Jing; Wang, Shiying Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes. (English) Zbl 1355.05236 Discrete Appl. Math. 220, 161-169 (2017). MSC: 05C82 05C38 68M10 68R10 PDFBibTeX XMLCite \textit{Y. Yang} et al., Discrete Appl. Math. 220, 161--169 (2017; Zbl 1355.05236) Full Text: DOI
Wang, Mujiangshan; Yang, Wenguo; Guo, Yubao; Wang, Shiying Conditional fault tolerance in a class of Cayley graphs. (English) Zbl 1338.05124 Int. J. Comput. Math. 93, No. 1, 67-82 (2016). MSC: 05C25 05C70 94C15 68M15 68R10 PDFBibTeX XMLCite \textit{M. Wang} et al., Int. J. Comput. Math. 93, No. 1, 67--82 (2016; Zbl 1338.05124) Full Text: DOI
Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model. (English) Zbl 1338.68036 Theor. Comput. Sci. 628, 92-100 (2016). MSC: 68M15 05C25 68R10 PDFBibTeX XMLCite \textit{M. Wang} et al., Theor. Comput. Sci. 628, 92--100 (2016; Zbl 1338.68036) Full Text: DOI
Yang, Yuxing; Wang, Shiying A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube. (English) Zbl 1407.68377 Inf. Sci. 296, 42-45 (2015). MSC: 68R10 05C38 05C45 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{S. Wang}, Inf. Sci. 296, 42--45 (2015; Zbl 1407.68377) Full Text: DOI
Yang, Yuxing; Wang, Shiying; Li, Jing Subnetwork preclusion for bubble-sort networks. (English) Zbl 1331.68025 Inf. Process. Lett. 115, No. 11, 817-821 (2015). MSC: 68M10 68R10 PDFBibTeX XMLCite \textit{Y. Yang} et al., Inf. Process. Lett. 115, No. 11, 817--821 (2015; Zbl 1331.68025) Full Text: DOI
Feng, Kai; Wang, Shiying; Zhang, Guozhen Link failure tolerance in the arrangement graphs. (English) Zbl 1322.68025 Int. J. Found. Comput. Sci. 26, No. 2, 241-254 (2015). MSC: 68M14 68M15 68R10 PDFBibTeX XMLCite \textit{K. Feng} et al., Int. J. Found. Comput. Sci. 26, No. 2, 241--254 (2015; Zbl 1322.68025) Full Text: DOI
Feng, Kai; Wang, Shiying Strong matching preclusion for two-dimensional torus networks. (English) Zbl 1329.68189 Int. J. Comput. Math. 92, No. 3, 473-485 (2015). MSC: 68R10 05C70 05C76 68M15 PDFBibTeX XMLCite \textit{K. Feng} and \textit{S. Wang}, Int. J. Comput. Math. 92, No. 3, 473--485 (2015; Zbl 1329.68189) Full Text: DOI
Wang, Shiying; Li, Jing; Yang, Yuxing Unchanging the diameter of \(k\)-ary \(n\)-cube networks with faulty vertices. (English) Zbl 1308.05046 Int. J. Comput. Math. 92, No. 1, 15-28 (2015). MSC: 05C12 94C15 68M15 PDFBibTeX XMLCite \textit{S. Wang} et al., Int. J. Comput. Math. 92, No. 1, 15--28 (2015; Zbl 1308.05046) Full Text: DOI
Yang, Yuxing; Wang, Shiying; Li, Jing Conditional connectivity of recursive interconnection networks respect to embedding restriction. (English) Zbl 1354.68019 Inf. Sci. 279, 273-279 (2014). MSC: 68M10 68M14 PDFBibTeX XMLCite \textit{Y. Yang} et al., Inf. Sci. 279, 273--279 (2014; Zbl 1354.68019) Full Text: DOI
Wang, Shiying; Zhang, Shurong; Yang, Yuxing Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes. (English) Zbl 1341.68139 Inf. Sci. 268, 463-488 (2014). MSC: 68R10 05C38 05C85 68M15 PDFBibTeX XMLCite \textit{S. Wang} et al., Inf. Sci. 268, 463--488 (2014; Zbl 1341.68139) Full Text: DOI
Li, Jing; Wang, Shiying; Yang, Yuxing Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions. (English) Zbl 1335.68185 Appl. Math. Comput. 243, 339-348 (2014). MSC: 68R10 05C83 68M10 PDFBibTeX XMLCite \textit{J. Li} et al., Appl. Math. Comput. 243, 339--348 (2014; Zbl 1335.68185) Full Text: DOI
Wang, Shiying; Feng, Kai Fault tolerance in the arrangement graphs. (English) Zbl 1358.68046 Theor. Comput. Sci. 533, 64-71 (2014). MSC: 68M15 05C85 PDFBibTeX XMLCite \textit{S. Wang} and \textit{K. Feng}, Theor. Comput. Sci. 533, 64--71 (2014; Zbl 1358.68046) Full Text: DOI
Wang, Shiying; Feng, Kai Strong matching preclusion for torus networks. (English) Zbl 1358.68028 Theor. Comput. Sci. 520, 97-110 (2014). MSC: 68M10 05C70 05C76 68M15 68R10 PDFBibTeX XMLCite \textit{S. Wang} and \textit{K. Feng}, Theor. Comput. Sci. 520, 97--110 (2014; Zbl 1358.68028) Full Text: DOI
Wang, Shiying; Feng, Kai; Zhang, Guozhen Strong matching preclusion for \(k\)-ary \(n\)-cubes. (English) Zbl 1287.05122 Discrete Appl. Math. 161, No. 18, 3054-3062 (2013). MSC: 05C70 05C82 68R10 68M10 PDFBibTeX XMLCite \textit{S. Wang} et al., Discrete Appl. Math. 161, No. 18, 3054--3062 (2013; Zbl 1287.05122) Full Text: DOI
Wang, Shiying; Li, Jing; Lin, Shangwei; Wang, Ruixia Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes. (English) Zbl 1339.68028 Inf. Comput. 230, 55-66 (2013). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{S. Wang} et al., Inf. Comput. 230, 55--66 (2013; Zbl 1339.68028) Full Text: DOI
Zhang, Shurong; Wang, Shiying Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes. (English) Zbl 1277.68040 Theor. Comput. Sci. 491, 103-118 (2013). MSC: 68M14 68M07 68R10 PDFBibTeX XMLCite \textit{S. Zhang} and \textit{S. Wang}, Theor. Comput. Sci. 491, 103--118 (2013; Zbl 1277.68040) Full Text: DOI
Yang, Yuxing; Wang, Shiying Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges. (English) Zbl 1277.68039 Theor. Comput. Sci. 491, 78-82 (2013). MSC: 68M14 68R10 68M15 05C38 05C45 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{S. Wang}, Theor. Comput. Sci. 491, 78--82 (2013; Zbl 1277.68039) Full Text: DOI
Yang, Yuxing; Wang, Shiying Conditional connectivity of star graph networks under embedding restriction. (English) Zbl 1248.68103 Inf. Sci. 199, 187-192 (2012). MSC: 68M14 68R10 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{S. Wang}, Inf. Sci. 199, 187--192 (2012; Zbl 1248.68103) Full Text: DOI
Wang, Shiying; Feng, Kai; Zhang, Shurong; Li, Jing Embedding long cycles in faulty \(k\)-ary \(2\)-cubes. (English) Zbl 1238.68031 Appl. Math. Comput. 218, No. 9, 5409-5413 (2012). MSC: 68M10 68R10 68M15 68M07 PDFBibTeX XMLCite \textit{S. Wang} et al., Appl. Math. Comput. 218, No. 9, 5409--5413 (2012; Zbl 1238.68031) Full Text: DOI
Wang, Shiying; Yang, Yuxing Fault tolerance in bubble-sort graph networks. (English) Zbl 1232.68024 Theor. Comput. Sci. 421, 62-69 (2012). MSC: 68M15 68M14 68R10 PDFBibTeX XMLCite \textit{S. Wang} and \textit{Y. Yang}, Theor. Comput. Sci. 421, 62--69 (2012; Zbl 1232.68024) Full Text: DOI
Li, Jing; Wang, Shiying; Liu, Di Pancyclicity of ternary \(n\)-cube networks under the conditional fault model. (English) Zbl 1260.68299 Inf. Process. Lett. 111, No. 8, 370-374 (2011). MSC: 68R10 05C38 68M15 PDFBibTeX XMLCite \textit{J. Li} et al., Inf. Process. Lett. 111, No. 8, 370--374 (2011; Zbl 1260.68299) Full Text: DOI
Wang, Shiying; Zhang, Shurong Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults. (English) Zbl 1228.68013 Theor. Comput. Sci. 412, No. 46, 6570-6584 (2011). MSC: 68M07 68R10 05C38 68M15 PDFBibTeX XMLCite \textit{S. Wang} and \textit{S. Zhang}, Theor. Comput. Sci. 412, No. 46, 6570--6584 (2011; Zbl 1228.68013) Full Text: DOI
Wang, Shiying; Yang, Yuxing; Li, Jing; Lin, Shangwei Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes. (English) Zbl 1231.05162 Discrete Appl. Math. 159, No. 14, 1425-1435 (2011). MSC: 05C45 05C05 05C38 68R10 PDFBibTeX XMLCite \textit{S. Wang} et al., Discrete Appl. Math. 159, No. 14, 1425--1435 (2011; Zbl 1231.05162) Full Text: DOI
Wang, Shiying; Li, Jing; Wang, Ruixia Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube. (English) Zbl 1218.68110 Inf. Sci. 181, No. 14, 3054-3065 (2011). MSC: 68R10 05C38 05C45 PDFBibTeX XMLCite \textit{S. Wang} et al., Inf. Sci. 181, No. 14, 3054--3065 (2011; Zbl 1218.68110) Full Text: DOI
Li, Jing; Wang, Shiying; Liu, Di; Lin, Shangwei Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges. (English) Zbl 1216.68057 Inf. Sci. 181, No. 11, 2260-2267 (2011). MSC: 68M15 PDFBibTeX XMLCite \textit{J. Li} et al., Inf. Sci. 181, No. 11, 2260--2267 (2011; Zbl 1216.68057) Full Text: DOI
Lin, Shangwei; Wang, Shiying; Li, Chunfang Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements. (English) Zbl 1214.68087 Discrete Appl. Math. 159, No. 4, 212-223 (2011). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{S. Lin} et al., Discrete Appl. Math. 159, No. 4, 212--223 (2011; Zbl 1214.68087) Full Text: DOI
Wang, Shiying; Wang, Ruixia; Lin, Shangwei; Li, Jing Matching preclusion for \(k\)-ary \(n\)-cubes. (English) Zbl 1215.05137 Discrete Appl. Math. 158, No. 18, 2066-2070 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Wang} et al., Discrete Appl. Math. 158, No. 18, 2066--2070 (2010; Zbl 1215.05137) Full Text: DOI
Wang, Shiying; Lin, Shangwei Path embeddings in faulty 3-ary \(n\)-cubes. (English) Zbl 1183.68093 Inf. Sci. 180, No. 1, 191-197 (2010). MSC: 68M14 68M15 68R10 PDFBibTeX XMLCite \textit{S. Wang} and \textit{S. Lin}, Inf. Sci. 180, No. 1, 191--197 (2010; Zbl 1183.68093) Full Text: DOI
Lin, Shangwei; Wang, Shiying Super \(p\)-restricted edge connectivity of line graphs. (English) Zbl 1194.68172 Inf. Sci. 179, No. 18, 3122-3126 (2009). MSC: 68R10 68M10 PDFBibTeX XMLCite \textit{S. Lin} and \textit{S. Wang}, Inf. Sci. 179, No. 18, 3122--3126 (2009; Zbl 1194.68172) Full Text: DOI