Cheng, Eddie; Lipták, László; Qiu, Ke; Shen, Zhizhang; Vangipuram, Abhishek On the \(g\)-extra connectivity of augmented cubes. (English) Zbl 07723916 Theor. Comput. Sci. 970, Article ID 114059, 18 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 970, Article ID 114059, 18 p. (2023; Zbl 07723916) Full Text: DOI
Zhang, Qifan; Zhou, Shuming; Cheng, Eddie Component connectivity of augmented cubes. (English) Zbl 1522.68433 Theor. Comput. Sci. 952, Article ID 113784, 13 p. (2023). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{Q. Zhang} et al., Theor. Comput. Sci. 952, Article ID 113784, 13 p. (2023; Zbl 1522.68433) Full Text: DOI
Liu, Xiaoqing; Zhou, Shuming; Cheng, Eddie; Zhang, Hong Reliability analysis of the generalized balanced hypercube. (English) Zbl 07636006 Theor. Comput. Sci. 942, 297-311 (2023). MSC: 68M15 68M10 68R10 PDFBibTeX XMLCite \textit{X. Liu} et al., Theor. Comput. Sci. 942, 297--311 (2023; Zbl 07636006) Full Text: DOI
Zhang, Hong; Zhou, Shuming; Cheng, Eddie; Hsieh, Sun-Yuan Characterization of component diagnosability of regular networks. (English) Zbl 07600638 Discrete Appl. Math. 322, 253-267 (2022). MSC: 68Mxx 05Cxx 68Rxx PDFBibTeX XMLCite \textit{H. Zhang} et al., Discrete Appl. Math. 322, 253--267 (2022; Zbl 07600638) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang On the \(g\)-extra diagnosability of enhanced hypercubes. (English) Zbl 07530336 Theor. Comput. Sci. 921, 6-19 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 921, 6--19 (2022; Zbl 07530336) Full Text: DOI
Zou, Jinyu; Mao, Yaping; Wang, Zhao; Cheng, Eddie Fractional matching preclusion number of graphs. (English) Zbl 1483.05169 Discrete Appl. Math. 311, 142-153 (2022). MSC: 05C82 05C70 05C35 68R10 68M10 PDFBibTeX XMLCite \textit{J. Zou} et al., Discrete Appl. Math. 311, 142--153 (2022; Zbl 1483.05169) Full Text: DOI arXiv
Liu, Jiafei; Zhou, Shuming; Cheng, Eddie; Chen, Gaolin; Li, Min Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction. (English) Zbl 1490.68056 Parallel Process. Lett. 31, No. 4, Article ID 2150018, 17 p. (2021). MSC: 68M15 PDFBibTeX XMLCite \textit{J. Liu} et al., Parallel Process. Lett. 31, No. 4, Article ID 2150018, 17 p. (2021; Zbl 1490.68056) Full Text: DOI
Jia, Nan; Mao, Yaping; Wang, Zhao; Cheng, Eddie Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree. (English) Zbl 07465801 Math. Comput. Sci. 15, No. 4, 743-755 (2021). MSC: 05C15 05C76 05C78 PDFBibTeX XMLCite \textit{N. Jia} et al., Math. Comput. Sci. 15, No. 4, 743--755 (2021; Zbl 07465801) Full Text: DOI
Liu, Jiafei; Zhou, Shuming; Cheng, Eddie; Zhou, Qianru; Liu, Xiaoqing Reliability analysis of the cactus-based networks. (English) Zbl 1514.68018 Theor. Comput. Sci. 888, 95-107 (2021). MSC: 68M15 05C40 68R10 PDFBibTeX XMLCite \textit{J. Liu} et al., Theor. Comput. Sci. 888, 95--107 (2021; Zbl 1514.68018) Full Text: DOI
Li, Jing; Li, Xujing; Cheng, Eddie Super spanning connectivity of split-star networks. (English) Zbl 1506.68081 Inf. Process. Lett. 166, Article ID 106037, 7 p. (2021). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., Inf. Process. Lett. 166, Article ID 106037, 7 p. (2021; Zbl 1506.68081) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang; Yang, Weihua A brief account on the development and future research directions of connectivity properties of interconnection networks. (English) Zbl 1490.68149 Parallel Process. Lett. 30, No. 3, Article ID 2040009, 14 p. (2020). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{E. Cheng} et al., Parallel Process. Lett. 30, No. 3, Article ID 2040009, 14 p. (2020; Zbl 1490.68149) Full Text: DOI
Lin, Cheng-Kuan; Cheng, Eddie; Lipták, László Structure and substructure connectivity of hypercube-like networks. (English) Zbl 1490.68158 Parallel Process. Lett. 30, No. 3, Article ID 2040007, 23 p. (2020). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{C.-K. Lin} et al., Parallel Process. Lett. 30, No. 3, Article ID 2040007, 23 p. (2020; Zbl 1490.68158) Full Text: DOI
Zhao, Shu-Li; Hao, Rong-Xia; Cheng, Eddie Two kinds of generalized connectivity of dual cubes. (English) Zbl 1406.05056 Discrete Appl. Math. 257, 306-316 (2019). MSC: 05C40 PDFBibTeX XMLCite \textit{S.-L. Zhao} et al., Discrete Appl. Math. 257, 306--316 (2019; Zbl 1406.05056) Full Text: DOI arXiv
Wang, Zhao; Mao, Yaping; Cheng, Eddie; Zou, Jinyu Matching preclusion number of graphs. (English) Zbl 1410.68308 Theor. Comput. Sci. 759, 61-71 (2019). MSC: 68R10 05C70 68M10 PDFBibTeX XMLCite \textit{Z. Wang} et al., Theor. Comput. Sci. 759, 61--71 (2019; Zbl 1410.68308) Full Text: DOI arXiv
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks. (English) Zbl 1410.68060 Theor. Comput. Sci. 757, 56-67 (2019). MSC: 68M15 68M10 68R10 68W10 68W15 PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 757, 56--67 (2019; Zbl 1410.68060) Full Text: DOI
Mao, Yaping; Cheng, Eddie; Wang, Zhao; Guo, Zhiwei The \(k\)-independence number of graph products. (English) Zbl 1421.05072 Art Discrete Appl. Math. 1, No. 1, Paper No. P1.01, 19 p. (2018). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{Y. Mao} et al., Art Discrete Appl. Math. 1, No. 1, Paper No. P1.01, 19 p. (2018; Zbl 1421.05072) Full Text: DOI
He, Shengjie; Hao, Rong-Xia; Cheng, Eddie Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. (English) Zbl 1394.68266 Theor. Comput. Sci. 731, 50-67 (2018). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{S. He} et al., Theor. Comput. Sci. 731, 50--67 (2018; Zbl 1394.68266) Full Text: DOI
Sweet, Karimah; Li, Li; Cheng, Eddie; Lipták, László; Steffy, Daniel E. A complete classification of which \((n,k)\)-star graphs are Cayley graphs. (English) Zbl 1382.05032 Graphs Comb. 34, No. 1, 241-260 (2018). MSC: 05C25 05C82 PDFBibTeX XMLCite \textit{K. Sweet} et al., Graphs Comb. 34, No. 1, 241--260 (2018; Zbl 1382.05032) Full Text: DOI arXiv
Mao, Yaping; Wang, Zhao; Cheng, Eddie; Melekian, Christopher Strong matching preclusion number of graphs. (English) Zbl 1387.05209 Theor. Comput. Sci. 713, 11-20 (2018). MSC: 05C70 05C82 68R10 PDFBibTeX XMLCite \textit{Y. Mao} et al., Theor. Comput. Sci. 713, 11--20 (2018; Zbl 1387.05209) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang Structural properties of generalized exchanged hypercubes. (English) Zbl 1396.68078 Adamatzky, Andrew (ed.), Emergent computation. A Festschrift for Selim G. Akl. Cham: Springer (ISBN 978-3-319-46375-9/hbk; 978-3-319-46376-6/ebook). Emergence, Complexity and Computation 24, 215-232 (2017). MSC: 68R10 68M15 PDFBibTeX XMLCite \textit{E. Cheng} et al., Emerg. Complex. Comput. 24, 215--232 (2017; Zbl 1396.68078) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang A strong connectivity property of the generalized exchanged hypercube. (English) Zbl 1358.05160 Discrete Appl. Math. 216, Part 3, 529-536 (2017). MSC: 05C40 05C65 68M14 PDFBibTeX XMLCite \textit{E. Cheng} et al., Discrete Appl. Math. 216, Part 3, 529--536 (2017; Zbl 1358.05160) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang Length two path centered surface areas of the \((n, k)\)-star graph. (English) Zbl 1390.68496 Inf. Sci. 332, 115-130 (2016). MSC: 68R10 05C12 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Sci. 332, 115--130 (2016; Zbl 1390.68496) Full Text: DOI
Cheng, Eddie; Connolly, Robert; Melekian, Christoper Matching preclusion and conditional matching preclusion problems for the folded Petersen cube. (English) Zbl 1311.05161 Theor. Comput. Sci. 576, 30-44 (2015). MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 576, 30--44 (2015; Zbl 1311.05161) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang On the conditional diagnosability of matching composition networks. (English) Zbl 1338.68028 Theor. Comput. Sci. 557, 101-114 (2014). MSC: 68M15 68M10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 557, 101--114 (2014; Zbl 1338.68028) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang Length two path-centred surface areas for the arrangement graph. (English) Zbl 1302.05038 Int. J. Comput. Math. 91, No. 6, 1170-1189 (2014). MSC: 05C10 05C12 68M10 68R10 68W10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Int. J. Comput. Math. 91, No. 6, 1170--1189 (2014; Zbl 1302.05038) Full Text: DOI
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang The edge-centered surface area of the arrangement graph. (English) Zbl 1302.05183 J. Comb. Optim. 27, No. 1, 49-64 (2014). MSC: 05C85 68R10 68U05 PDFBibTeX XMLCite \textit{E. Cheng} et al., J. Comb. Optim. 27, No. 1, 49--64 (2014; Zbl 1302.05183) Full Text: DOI
Cheng, Eddie; Grossman, Jerrold W.; Qiu, Ke; Shen, Zhizhang The number of shortest paths in the arrangement graph. (English) Zbl 1321.05117 Inf. Sci. 240, 191-204 (2013). MSC: 05C30 05C12 05C38 05C82 68R10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Sci. 240, 191--204 (2013; Zbl 1321.05117) Full Text: DOI
Cheng, Eddie; Lipták, László; Yuan, Allen Linearly many faults in arrangement graphs. (English) Zbl 1269.68028 Networks 61, No. 4, 281-289 (2013). MSC: 68M10 68M07 68R10 68M15 05C40 PDFBibTeX XMLCite \textit{E. Cheng} et al., Networks 61, No. 4, 281--289 (2013; Zbl 1269.68028) Full Text: DOI
Cheng, Eddie; Padmanabhan, Sachin Matching preclusion and conditional matching preclusion for crossed cubes. (English) Zbl 1253.68259 Parallel Process. Lett. 22, No. 2, Paper No. 1250005, 13 p. (2012). MSC: 68R10 68M10 05C70 PDFBibTeX XMLCite \textit{E. Cheng} and \textit{S. Padmanabhan}, Parallel Process. Lett. 22, No. 2, Paper No. 1250005, 13 p. (2012; Zbl 1253.68259) Full Text: DOI
Cheng, Eddie; Hu, Philip; Jia, Roger; Lipták, László Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars. (English) Zbl 1248.05155 Networks 59, No. 4, 357-364 (2012). MSC: 05C70 05C82 05C35 68M10 68R10 05C25 PDFBibTeX XMLCite \textit{E. Cheng} et al., Networks 59, No. 4, 357--364 (2012; Zbl 1248.05155) Full Text: DOI Link
Cheng, Eddie; Hu, Philip; Jia, Roger; Lipták, László Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions. (English) Zbl 1248.05154 Networks 59, No. 4, 349-356 (2012). MSC: 05C70 68M10 68R10 05C25 05C82 PDFBibTeX XMLCite \textit{E. Cheng} et al., Networks 59, No. 4, 349--356 (2012; Zbl 1248.05154) Full Text: DOI Link
Cheng, Eddie; Lipták, László Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products. (English) Zbl 1244.05175 Discrete Appl. Math. 160, No. 12, 1699-1716 (2012). MSC: 05C70 05C76 PDFBibTeX XMLCite \textit{E. Cheng} and \textit{L. Lipták}, Discrete Appl. Math. 160, No. 12, 1699--1716 (2012; Zbl 1244.05175) Full Text: DOI
Lipták, László; Cheng, Eddie; Kim, Jong-Seok; Kim, Sung Won One-to-many node-disjoint paths of hyper-star networks. (English) Zbl 1247.68022 Discrete Appl. Math. 160, No. 13-14, 2006-2014 (2012). MSC: 68M10 05C65 PDFBibTeX XMLCite \textit{L. Lipták} et al., Discrete Appl. Math. 160, No. 13--14, 2006--2014 (2012; Zbl 1247.68022) Full Text: DOI
Cheng, Eddie; Lipman, Marc J.; Lipták, László Matching preclusion and conditional matching preclusion for regular interconnection networks. (English) Zbl 1246.05126 Discrete Appl. Math. 160, No. 13-14, 1936-1954 (2012). MSC: 05C70 68M10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Discrete Appl. Math. 160, No. 13--14, 1936--1954 (2012; Zbl 1246.05126) Full Text: DOI
Hsu, Lih-Hsing; Cheng, Eddie; Lipták, László; Tan, Jimmy J. M.; Lin, Cheng-Kuan; Ho, Tung-Yang Component connectivity of the hypercubes. (English) Zbl 1238.05218 Int. J. Comput. Math. 89, No. 2, 137-145 (2012). MSC: 05C75 05C40 PDFBibTeX XMLCite \textit{L.-H. Hsu} et al., Int. J. Comput. Math. 89, No. 2, 137--145 (2012; Zbl 1238.05218) Full Text: DOI
Yuan, Allen; Cheng, Eddie; Lipták, László Linearly many faults in \((n,k)\)-star graphs. (English) Zbl 1251.68172 Int. J. Found. Comput. Sci. 22, No. 7, 1729-1745 (2011). MSC: 68R10 68M15 PDFBibTeX XMLCite \textit{A. Yuan} et al., Int. J. Found. Comput. Sci. 22, No. 7, 1729--1745 (2011; Zbl 1251.68172) Full Text: DOI
Cheng, Eddie; Lipták, László; Yang, Weihua; Zhang, Zhao; Guo, Xiaofeng A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees. (English) Zbl 1244.05111 Inf. Sci. 181, No. 19, 4300-4308 (2011). MSC: 05C25 05C40 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Sci. 181, No. 19, 4300--4308 (2011; Zbl 1244.05111) Full Text: DOI
Cheng, Eddie; Lipman, Marc J.; Lipták, László; Sherman, David Conditional matching preclusion for the arrangement graphs. (English) Zbl 1234.68322 Theor. Comput. Sci. 412, No. 45, 6279-6289 (2011). MSC: 68R10 05C70 68M10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 412, No. 45, 6279--6289 (2011; Zbl 1234.68322) Full Text: DOI
Cheng, Eddie; Lipták, László; Lipman, Marc J.; Toeniskoetter, Matthew Conditional matching preclusion for the alternating group graphs and Split-stars. (English) Zbl 1210.05107 Int. J. Comput. Math. 88, No. 6, 1120-1136 (2011). MSC: 05C70 05C90 PDFBibTeX XMLCite \textit{E. Cheng} et al., Int. J. Comput. Math. 88, No. 6, 1120--1136 (2011; Zbl 1210.05107) Full Text: DOI
Cheng, Eddie; Lipták, László; Sala, Fred Linearly many faults in 2-tree-generated networks. (English) Zbl 1207.05076 Networks 55, No. 2, 90-98 (2010). MSC: 05C25 05C82 PDFBibTeX XMLCite \textit{E. Cheng} et al., Networks 55, No. 2, 90--98 (2010; Zbl 1207.05076) Full Text: DOI Link
Shen, Zhizhang; Qiu, Ke; Cheng, Eddie On the surface area of the \((n,k)\)-star graph. (English) Zbl 1192.68492 Theor. Comput. Sci. 410, No. 52, 5481-5490 (2009). MSC: 68R10 68W10 68W05 PDFBibTeX XMLCite \textit{Z. Shen} et al., Theor. Comput. Sci. 410, No. 52, 5481--5490 (2009; Zbl 1192.68492) Full Text: DOI