{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:28:57Z","timestamp":1763810937117},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T00:00:00Z","timestamp":1658707200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T00:00:00Z","timestamp":1658707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10878-022-00877-8","type":"journal-article","created":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T10:02:44Z","timestamp":1658743364000},"page":"3263-3293","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Pancake graphs: Structural properties and conditional diagnosability"],"prefix":"10.1007","volume":"44","author":[{"given":"Nai-Wen","family":"Chang","sequence":"first","affiliation":[]},{"given":"Hsuan-Jung","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Sun-Yuan","family":"Hsieh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,25]]},"reference":[{"issue":"4","key":"877_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers SB, Krishnamurthy B (1989) A group-theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555\u2013566","journal-title":"IEEE Trans Comput"},{"issue":"8","key":"877_CR2","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TC.1981.1675844","volume":"30","author":"JR Armstrong","year":"1981","unstructured":"Armstrong JR, Gray FG (1981) Fault diagnosis in a boolean $$n$$ cube array of multiprocessors. IEEE Trans Comput 30(8):587\u2013590","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"877_CR3","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TPDS.2005.44","volume":"16","author":"GY Chang","year":"2005","unstructured":"Chang GY, Chang GJ, Chen GH (2005) Diagnosabilities of regular networks. IEEE Trans Parallel Distrib Syst 16(4):314\u2013323","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"877_CR4","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/TDSC.2010.59","volume":"9","author":"NW Chang","year":"2012","unstructured":"Chang NW, Hsieh SY (2012) Conditional diagnosability of augmented cubes under the PMC model. IEEE Trans Dependable Secure Comput 9(1):46\u201360","journal-title":"IEEE Trans Dependable Secure Comput"},{"issue":"11","key":"877_CR5","doi-asserted-by":"publisher","first-page":"3002","DOI":"10.1109\/TPDS.2013.290","volume":"25","author":"NW Chang","year":"2014","unstructured":"Chang NW, Hsieh SY (2014) Structural properties and conditional diagnosability of star graphs by using the PMC model. IEEE Trans Parallel Distrib Syst 25(11):3002\u20133011","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"877_CR6","doi-asserted-by":"publisher","DOI":"10.1145\/2348839.2348850","volume":"17","author":"NW Chang","year":"2012","unstructured":"Chang NW, Lin TY, Hsieh SY (2012) Conditional diagnosability of $$k$$-ary $$n$$-cubes under the PMC model. ACM Trans Des Autom Electron Syst 17(4):46","journal-title":"ACM Trans Des Autom Electron Syst"},{"key":"877_CR7","doi-asserted-by":"crossref","unstructured":"Chang NW, Wu HJ, Hsieh SY (2021) \u201cA study for conditional diagnosability of pancake graphs\u201d In: Proceedings of the 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, Lecture Notes in Computer Science: Computing and Combinatorics 13025, pp 298\u2013305","DOI":"10.1007\/978-3-030-89543-3_25"},{"issue":"2","key":"877_CR8","volume":"18","author":"CA Chen","year":"2013","unstructured":"Chen CA, Hsieh SY (2013) $$t\/t$$-Diagnosability of regular graphs under the PMC model. ACM Trans Des Autom Electron Syst (TODAES) 18(2):20","journal-title":"ACM Trans Des Autom Electron Syst (TODAES)"},{"issue":"17\u201318","key":"877_CR9","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1016\/j.ipl.2012.06.008","volume":"112","author":"E Cheng","year":"2012","unstructured":"Cheng E, Lipman MJ (2012) On deriving conditional diagnosability of interconnection networks. Inf Process Lett 112(17\u201318):674\u2013677","journal-title":"Inf Process Lett"},{"issue":"6","key":"877_CR10","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"33","author":"AT Dahbura","year":"1984","unstructured":"Dahbura AT, Masson GM (1984) An $$O(n^{2.5})$$ fault identification algorithm for diagnosable systems. IEEE Trans Comput 33(6):486\u2013492","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"877_CR11","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1109\/TR.2011.2170105","volume":"61","author":"WS Hong","year":"2012","unstructured":"Hong WS, Hsieh SY (2012) Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model. IEEE Trans Reliab 61(1):140\u2013148","journal-title":"IEEE Trans Reliab"},{"issue":"6","key":"877_CR12","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TC.2008.30","volume":"57","author":"SY Hsieh","year":"2008","unstructured":"Hsieh SY, Chen YS (2008) Strongly diagnosable product networks under the comparison diagnosis model. IEEE Trans Comput 57(6):721\u2013732","journal-title":"IEEE Trans Comput"},{"issue":"12","key":"877_CR13","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1109\/TC.2008.104","volume":"57","author":"SY Hsieh","year":"2008","unstructured":"Hsieh SY, Chen YS (2008) Strongly diagnosis systems under the comparison diagnosis model. IEEE Trans Comput 57(12):1720\u20131725","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"877_CR14","first-page":"839","volume":"62","author":"SY Hsieh","year":"2013","unstructured":"Hsieh SY, Chuang TY (2013) The strong diagnosability of regular networks and product networks under the PMC model. IEEE Trans Parallel Distrib Syst 62(4):839\u2013843","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"877_CR15","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1109\/TC.2012.18","volume":"62","author":"SY Hsieh","year":"2013","unstructured":"Hsieh SY, Kao CY (2013) The conditional diagnosability of $$k$$-ary $$n$$-cubes under the comparison diagnosis model. IEEE Trans Comput 62(4):839\u2013843","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"877_CR16","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.sysarc.2008.10.005","volume":"55","author":"GH Hsu","year":"2009","unstructured":"Hsu GH, Chiang CF, Shih LM, Hsu LH, Tan JJM (2009) Conditional diagnosability of hypercubes under the comparison diagnosis model. J Syst Architect 55(2):140\u2013146","journal-title":"J Syst Architect"},{"key":"877_CR17","first-page":"269","volume":"1","author":"GH Hsu","year":"2008","unstructured":"Hsu GH, Tan JJM (2008) Conditional diagnosability of the BC networks under the comparison diagnosis model. Int Comput Symp 1:269\u2013274","journal-title":"Int Comput Symp"},{"issue":"5","key":"877_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/S0020-0190(02)00510-0","volume":"86","author":"C-N Hung","year":"2003","unstructured":"Hung C-N, Hsu H-C, Liang K-Y, Hsu L-H (2003) Ring embedding in faulty pancake graphs. Inf Process Lett 86(5):271\u2013275","journal-title":"Inf Process Lett"},{"issue":"9","key":"877_CR19","first-page":"1628","volume":"86","author":"K Kaneko","year":"2003","unstructured":"Kaneko K, Suzuki Y (2003) Node-to-set disjoint paths problem in pancake graphs. IEICE Trans Inf Syst 86(9):1628\u20131633","journal-title":"IEICE Trans Inf Syst"},{"key":"877_CR20","series-title":"In: Information Theory, Combinatorics, and Search Theory","first-page":"472","volume-title":"On Some Structural Properties of Star and Pancake Graphs","author":"E Konstantinova","year":"2013","unstructured":"Konstantinova E (2013) On Some Structural Properties of Star and Pancake Graphs. In: Information Theory, Combinatorics, and Search Theory. Springer, Berlin Heidelberg, pp 472\u2013487"},{"issue":"1","key":"877_CR21","doi-asserted-by":"publisher","first-page":"237","DOI":"10.26493\/1855-3974.214.0e8","volume":"7","author":"E Konstantinova","year":"2014","unstructured":"Konstantinova E, Medvedev A (2014) Small cycles in the Pancake graph. ARS MATHEMATICA CONTEMPORANEA 7(1):237\u2013246","journal-title":"ARS MATHEMATICA CONTEMPORANEA"},{"issue":"2","key":"877_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.2005.19","volume":"54","author":"PL Lai","year":"2005","unstructured":"Lai PL, Tan JJM, Chang CP, Hsu LH (2005) Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput 54(2):165\u2013175","journal-title":"IEEE Trans Comput"},{"issue":"8","key":"877_CR23","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1109\/TC.2004.50","volume":"53","author":"PL Lai","year":"2004","unstructured":"Lai PL, Tan JJM, Tsai CH, Hsu LH (2004) The diagnosability of the matching composition network under the comparison diagnosis model. IEEE Trans Comput 53(8):1064\u20131069","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"877_CR24","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/TDSC.2009.52","volume":"8","author":"CW Lee","year":"2011","unstructured":"Lee CW, Hsieh SY (2011) Diagnosability of two-matching composition networks under the MM model. IEEE Trans Dependable Secure Comput 8(2):246\u2013255","journal-title":"IEEE Trans Dependable Secure Comput"},{"issue":"3","key":"877_CR25","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TDSC.2010.22","volume":"8","author":"CW Lee","year":"2011","unstructured":"Lee CW, Hsieh SY (2011) Determining the diagnosability of $$(1,2)$$-matching composition networks and its applications. IEEE Trans Dependable Secure Comput 8(3):353\u2013362","journal-title":"IEEE Trans Dependable Secure Comput"},{"issue":"10","key":"877_CR26","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1109\/TPDS.2011.46","volume":"22","author":"CK Lin","year":"2011","unstructured":"Lin CK, Kung TL, Tan JJM (2011) Conditional-fault diagnosability of multiprocessor systems with an efficient local diagnosis algorithm under the PMC model. IEEE Trans Parallel Distrib Syst 22(10):1669\u20131680","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1\u20132","key":"877_CR27","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1142\/S0219265908002175","volume":"9","author":"CK Lin","year":"2008","unstructured":"Lin CK, Tan JJM, Hsu LH, Cheng E, Lipt\u00e1k L (2008) Conditional diagnosability of Cayley graphs generated by transposition trees. J Interconnect Netw 9(1\u20132):83\u201397","journal-title":"J Interconnect Netw"},{"key":"877_CR28","unstructured":"Maeng J, Malek M (1981) \u201cA comparison connection assignment for self-diagnosis of multiprocessors systems,\u201d In: Proceedings of the 11th International Symposium on Fault-Tolerant Computing, pp 173\u2013175"},{"key":"877_CR29","doi-asserted-by":"crossref","unstructured":"Malek M (1980) \u201cA comparison connection assignment for diagnosis of multiprocessors systems,\u201d In: Proceedings of the 7th International Symposium on Computer Architecture, pp 31\u201336","DOI":"10.1145\/800053.801906"},{"issue":"3","key":"877_CR30","first-page":"289","volume":"8","author":"QT Nguyen","year":"2011","unstructured":"Nguyen QT, Bettayeb S (2011) On the genus of pancake network. Int Arab J Inf Technol 8(3):289\u2013292","journal-title":"Int Arab J Inf Technol"},{"issue":"12","key":"877_CR31","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosis systems. IEEE Trans Electron Comput 16(12):848\u2013854","journal-title":"IEEE Trans Electron Comput"},{"issue":"3","key":"877_CR32","first-page":"610","volume":"E86\u2013D","author":"Y Suzuki","year":"2003","unstructured":"Suzuki Y, Kaneko K (2003) An algorithm for node-disjoint paths in pancake graphs. IEICE Trans Inf Syst E86\u2013D(3):610\u2013615","journal-title":"IEICE Trans Inf Syst"},{"issue":"12","key":"877_CR33","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D Wang","year":"1999","unstructured":"Wang D (1999) Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans Comput 48(12):1369\u20131374","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"877_CR34","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1109\/TCSII.2009.2030361","volume":"56","author":"M Xu","year":"2009","unstructured":"Xu M, Thulasiraman K, Hu XD (2009) Conditional diagnosability of matching composition networks under the PMC model. IEEE Trans Circuits Syst II 56(11):875\u2013879","journal-title":"IEEE Trans Circuits Syst II"},{"issue":"1","key":"877_CR35","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.ipl.2004.09.011","volume":"93","author":"J Zheng","year":"2005","unstructured":"Zheng J, Latifi S, Regentova E, Luo K, Wu X (2005) Diagnosability of star graphs under the comparison diagnosis model. Inf Process Lett 93(1):29\u201336","journal-title":"Inf Process Lett"},{"key":"877_CR36","doi-asserted-by":"crossref","unstructured":"Zhou S (2009) \u201cThe conditional diagnosability of M\u00f6bius cubes under the comparison model,\u201d In: Proceedings of the 2009 IEEE International Conference on Information and Automation, pp 96\u2013100","DOI":"10.1109\/ICINFA.2009.5204900"},{"key":"877_CR37","doi-asserted-by":"crossref","unstructured":"Zhou S (2009) \u201cThe conditional diagnosability of locally twisted cubes,\u201d In: Proceedings of 2009 4th International Conference on Computer Science and Education, pp 221\u2013226","DOI":"10.1109\/ICCSE.2009.5228456"},{"key":"877_CR38","doi-asserted-by":"crossref","unstructured":"Zhou S (2009) \u201cThe conditional diagnosability of twisted cubes under the comparison model,\u201d In: 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp 696\u2013701","DOI":"10.1109\/ISPA.2009.9"},{"issue":"19","key":"877_CR39","first-page":"9742","volume":"218","author":"S Zhou","year":"2012","unstructured":"Zhou S (2012) The conditional fault diagnosability of $$(n, k)$$-star graphs. Appl Math Comput 218(19):9742\u20139749","journal-title":"Appl Math Comput"},{"issue":"10","key":"877_CR40","first-page":"668","volume":"8","author":"S Zhou","year":"2013","unstructured":"Zhou S, Xu L (2013) Conditional fault diagnosability of pancake graphs. J Converg Inf Technol 8(10):668\u2013675","journal-title":"J Converg Inf Technol"},{"issue":"2","key":"877_CR41","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11227-007-0167-8","volume":"45","author":"Q Zhu","year":"2008","unstructured":"Zhu Q (2008) On conditional diagnosability and reliability of the BC networks. J Supercomput 45(2):173\u2013184","journal-title":"J Supercomput"},{"issue":"4","key":"877_CR42","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.ins.2007.09.005","volume":"178","author":"Q Zhu","year":"2008","unstructured":"Zhu Q, Liu SY, Xu M (2008) On conditional diagnosability of the folded hypercubes. Inf Sci 178(4):1069\u20131077","journal-title":"Inf Sci"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00877-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00877-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00877-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,29]],"date-time":"2022-10-29T09:39:34Z","timestamp":1667036374000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00877-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,25]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["877"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00877-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,25]]},"assertion":[{"value":"11 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No conflict of interest exits in the submission of this manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}