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
Abdallah, Mohamad; Cheng, Eddie Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks. (English) Zbl 07477125 Theor. Comput. Sci. 907, 62-81 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Abdallah} and \textit{E. Cheng}, Theor. Comput. Sci. 907, 62--81 (2022; Zbl 07477125) Full Text: DOI
Gupta, Sambhav; Cheng, Eddie; Lipták, László Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract). (English) Zbl 1518.05154 Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 425-435 (2021). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Gupta} et al., Lect. Notes Comput. Sci. 13025, 425--435 (2021; Zbl 1518.05154) Full Text: DOI
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
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
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
Li, Jing; Melekian, Chris; Zuo, Shurong; Cheng, Eddie Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements. (English) Zbl 1458.68024 Int. J. Found. Comput. Sci. 31, No. 3, 371-383 (2020). MSC: 68M15 05C70 68R10 PDFBibTeX XMLCite \textit{J. Li} et al., Int. J. Found. Comput. Sci. 31, No. 3, 371--383 (2020; Zbl 1458.68024) Full Text: DOI
Gu, Mei-Mei; He, Shengjie; Hao, Rong-Xia; Cheng, Eddie Strongly Menger connectedness of data center network and \((n,k)\)-star graph. (English) Zbl 1436.68240 Theor. Comput. Sci. 799, 94-103 (2019). MSC: 68R10 05C40 68M10 PDFBibTeX XMLCite \textit{M.-M. Gu} et al., Theor. Comput. Sci. 799, 94--103 (2019; Zbl 1436.68240) Full Text: DOI
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Wang, Jinling Fractional matching preclusion for arrangement graphs. (English) Zbl 1426.05138 Discrete Appl. Math. 270, 181-189 (2019). MSC: 05C70 PDFBibTeX XMLCite \textit{T. Ma} et al., Discrete Appl. Math. 270, 181--189 (2019; Zbl 1426.05138) Full Text: DOI
Melekian, Christopher; Cheng, Eddie A note on generalized matching preclusion in bipartite graphs. (English) Zbl 1433.05263 Theor. Comput. Sci. 791, 132-140 (2019). MSC: 05C70 05C82 PDFBibTeX XMLCite \textit{C. Melekian} and \textit{E. Cheng}, Theor. Comput. Sci. 791, 132--140 (2019; Zbl 1433.05263) 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
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Wang, Jinling Fractional matching preclusion for \((n,k)\)-star graphs. (English) Zbl 1492.05131 Parallel Process. Lett. 28, No. 4, Article ID 1850017, 15 p. (2018). MSC: 05C72 05C70 PDFBibTeX XMLCite \textit{T. Ma} et al., Parallel Process. Lett. 28, No. 4, Article ID 1850017, 15 p. (2018; Zbl 1492.05131) Full Text: DOI
Hung, Chun-Nan; Wang, Tao-Ming; Hsu, Lih-Hsing; Cheng, Eddie Fault-Hamiltonicity of Cartesian products of directed cycles. (English) Zbl 1421.05049 Art Discrete Appl. Math. 1, No. 1, Paper No. P1.06, 17 p. (2018). MSC: 05C20 05C45 05C76 PDFBibTeX XMLCite \textit{C.-N. Hung} et al., Art Discrete Appl. Math. 1, No. 1, Paper No. P1.06, 17 p. (2018; Zbl 1421.05049) 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
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; Li, Li; Lipták, László; Shim, Sangho; Steffy, Daniel E. On the problem of determining which \((n, k)\)-star graphs are Cayley graphs. (English) Zbl 1365.05121 Graphs Comb. 33, No. 1, 85-102 (2017). MSC: 05C25 05C82 PDFBibTeX XMLCite \textit{E. Cheng} et al., Graphs Comb. 33, No. 1, 85--102 (2017; Zbl 1365.05121) Full Text: DOI
Cheng, Eddie; Kelm, Justin; Renzi, Joseph Strong matching preclusion of \((n,k)\)-star graphs. (English) Zbl 1334.05115 Theor. Comput. Sci. 615, 91-101 (2016). MSC: 05C70 PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 615, 91--101 (2016; Zbl 1334.05115) 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 The number of shortest paths in the \((n, k)\)-star graph. (English) Zbl 1303.05087 Discrete Math. Algorithms Appl. 6, No. 4, Article ID 1450051, 17 p. (2014). MSC: 05C30 05C12 05A10 20B25 65Y05 68R10 90B18 PDFBibTeX XMLCite \textit{E. Cheng} et al., Discrete Math. Algorithms Appl. 6, No. 4, Article ID 1450051, 17 p. (2014; Zbl 1303.05087) 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ó Diagnosability of Cayley graphs generated by transposition trees with missing edges. (English) Zbl 1320.68051 Inf. Sci. 238, 250-252 (2013). MSC: 68M15 68M14 68R10 PDFBibTeX XMLCite \textit{E. Cheng} and \textit{L. Lipták}, Inf. Sci. 238, 250--252 (2013; Zbl 1320.68051) Full Text: DOI
Cheng, Eddie; Lipták, László; Steffy, Daniel E. Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges. (English) Zbl 1358.05291 Inf. Process. Lett. 113, No. 12, 452-456 (2013). MSC: 05C90 68M15 68R10 68M14 05C25 05C40 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Process. Lett. 113, No. 12, 452--456 (2013; Zbl 1358.05291) Full Text: DOI
Cheng, Eddie; Shawash, Nart The \(Q_{n,k,m}\) graph: a common generalization of various popular interconnection networks. (English) Zbl 1284.68040 Parallel Process. Lett. 23, No. 3, Article ID 1350011, 11 p. (2013). MSC: 68M07 68M10 68R10 05A40 PDFBibTeX XMLCite \textit{E. Cheng} and \textit{N. Shawash}, Parallel Process. Lett. 23, No. 3, Article ID 1350011, 11 p. (2013; Zbl 1284.68040) Full Text: DOI
Cheng, Eddie; Lipták, László Conditional matching preclusion for \((n,k)\)-star graphs. (English) Zbl 1284.68451 Parallel Process. Lett. 23, No. 1, Article ID 1350004, 13 p. (2013). MSC: 68R10 68M10 68M07 05C70 PDFBibTeX XMLCite \textit{E. Cheng} and \textit{L. Lipták}, Parallel Process. Lett. 23, No. 1, Article ID 1350004, 13 p. (2013; Zbl 1284.68451) Full Text: DOI
Cheng, Eddie; Shah, Shalin; Shah, Vyom; Steffy, Daniel E. Strong matching preclusion for augmented cubes. (English) Zbl 1278.05187 Theor. Comput. Sci. 491, 71-77 (2013). MSC: 05C70 05C35 68M10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Theor. Comput. Sci. 491, 71--77 (2013; Zbl 1278.05187) 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; Lipták, László; Qiu, Ke; Shen, Zhizhang Cyclic vertex-connectivity of Cayley graphs generated by transposition trees. (English) Zbl 1268.05117 Graphs Comb. 29, No. 4, 835-841 (2013). MSC: 05C40 PDFBibTeX XMLCite \textit{E. Cheng} et al., Graphs Comb. 29, No. 4, 835--841 (2013; Zbl 1268.05117) 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
Kim, Jong-Seok; Lee, Hyeong-Ok; Cheng, Eddie; Lipták, László Independent spanning trees on even networks. (English) Zbl 1218.68109 Inf. Sci. 181, No. 13, 2892-2905 (2011). MSC: 68R10 68M10 05C05 PDFBibTeX XMLCite \textit{J.-S. Kim} et al., Inf. Sci. 181, No. 13, 2892--2905 (2011; Zbl 1218.68109) 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
Kim, Jong-Seok; Cheng, Eddie; Lipták, László; Lee, Hyeong-Ok A note on embeddings among folded hypercubes, even graphs and odd graphs. (English) Zbl 1226.05181 Int. J. Comput. Math. 88, No. 5, 882-891 (2011). MSC: 05C60 05C65 05C90 PDFBibTeX XMLCite \textit{J.-S. Kim} et al., Int. J. Comput. Math. 88, No. 5, 882--891 (2011; Zbl 1226.05181) 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
Cheng, Eddie; Grossman, Jerrold W.; Lipták, László; Qiu, Ke; Shen, Zhizhang Distance formula and shortest paths for the \((n,k)\)-star graphs. (English) Zbl 1203.05042 Inf. Sci. 180, No. 9, 1671-1680 (2010). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Sci. 180, No. 9, 1671--1680 (2010; Zbl 1203.05042) Full Text: DOI
Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László Conditional matching preclusion sets. (English) Zbl 1221.05265 Inf. Sci. 179, No. 8, 1092-1101 (2009). Reviewer: Dara Moazzami (Tehran) MSC: 05C70 68R10 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Sci. 179, No. 8, 1092--1101 (2009; Zbl 1221.05265) Full Text: DOI
Cheng, Eddie; Lipman, Marc J.; Lipták, László; Stiebel, David Hamiltonian connectivity of 2-tree-generated networks. (English) Zbl 1156.05323 Math. Comput. Modelling 48, No. 5-6, 787-804 (2008). MSC: 05C40 91D30 PDFBibTeX XMLCite \textit{E. Cheng} et al., Math. Comput. Modelling 48, No. 5--6, 787--804 (2008; Zbl 1156.05323) Full Text: DOI
Shen, Zhizhang; Qiu, Ke; Cheng, Eddie On the surface area of the \((n, k)\)-star graph. (English) Zbl 1168.05364 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 393-404 (2008). MSC: 05C75 05C85 PDFBibTeX XMLCite \textit{Z. Shen} et al., Lect. Notes Comput. Sci. 5165, 393--404 (2008; Zbl 1168.05364) Full Text: DOI
Cheng, Eddie; Lipták, László; Shawash, Nart Orienting Cayley graphs generated by transposition trees. (English) Zbl 1142.05327 Comput. Math. Appl. 55, No. 11, 2662-2672 (2008). MSC: 05C25 PDFBibTeX XMLCite \textit{E. Cheng} et al., Comput. Math. Appl. 55, No. 11, 2662--2672 (2008; Zbl 1142.05327) Full Text: DOI
Cheng, Eddie; Lipták, László Linearly many faults in Cayley graphs generated by transposition trees. (English) Zbl 1129.68050 Inf. Sci. 177, No. 22, 4877-4882 (2007). MSC: 68R10 68M10 05C40 PDFBibTeX XMLCite \textit{E. Cheng} and \textit{L. Lipták}, Inf. Sci. 177, No. 22, 4877--4882 (2007; Zbl 1129.68050) Full Text: DOI