{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:38:03Z","timestamp":1743097083103,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319221793"},{"type":"electronic","value":"9783319221809"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22180-9_63","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T13:07:32Z","timestamp":1439212052000},"page":"630-638","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Conditional Matching Preclusion Sets for an Mixed-Graph of the Star Graph and the Bubble-Sort Graph"],"prefix":"10.1007","author":[{"given":"Yunxia","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiying","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"issue":"4","key":"63_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38(4), 555\u2013566 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"63_CR2","volume-title":"Graph Theory","author":"JA Bondy","year":"2007","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, New York (2007)"},{"key":"63_CR3","first-page":"185","volume":"174","author":"RC Brigham","year":"2005","unstructured":"Brigham, R.C., Harary, F., Violin, E.C., Yellen, J.: Perfect-matching preclusion. Congr. Numerantium 174, 185\u2013192 (2005)","journal-title":"Congr. Numerantium"},{"issue":"2","key":"63_CR4","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1002\/net.20187","volume":"50","author":"E Cheng","year":"2007","unstructured":"Cheng, E., Lipt\u00e1k, L.: Matching preclusion for some interconnection networks. Networks 50(2), 173\u2013180 (2007)","journal-title":"Networks"},{"issue":"6","key":"63_CR5","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1142\/S0129054108006364","volume":"19","author":"E Cheng","year":"2008","unstructured":"Cheng, E., Lesniak, L., Lipman, M.J., Lipt\u00e1k, L.: Matching preclusion for alternating group graphs and their generalizations. Int. J. Found. Comput. Sci. 19(6), 1413\u20131437 (2008)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"8","key":"63_CR6","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1016\/j.ins.2008.10.029","volume":"179","author":"E Cheng","year":"2009","unstructured":"Cheng, E., Lesniak, L., Lipman, M.J., Lipt\u00e1k, L.: Conditional matching preclusion sets. Inf. Sci. 179(8), 1092\u20131101 (2009)","journal-title":"Inf. Sci."},{"key":"63_CR7","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1002\/net.20441","volume":"59","author":"E Cheng","year":"2012","unstructured":"Cheng, E., Philip, H., Jia, R., Lipt\u00e1k, L.: Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: cayley graphs generated by transposition trees and hyperstars. Networks 59, 357\u2013364 (2012)","journal-title":"Networks"},{"key":"63_CR8","doi-asserted-by":"publisher","first-page":"6279","DOI":"10.1016\/j.tcs.2011.07.007","volume":"412","author":"E Cheng","year":"2011","unstructured":"Cheng, E., Lipman, M.J., Lipt\u00e1k, L., Sherman, D.: Conditional matching preclusion for the arrangement graphs. Theor. Comput. Sci. 412, 6279\u20136289 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"63_CR9","unstructured":"Cheng, E., Lipt\u00e1k, L., Hsu, L., Tan, J.J.M., Lin, C.: Conditional Matching Preclusion for the Star Graph, Ars Combinatoria (to appear)"},{"issue":"1\u20133","key":"63_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0012-365X(95)00072-5","volume":"156","author":"SJ Curran","year":"1996","unstructured":"Curran, S.J., Gallian, J.A.: Hamiltonian cycles and paths in cayley graphs and digraphs-a survey. Discrete Math. 156(1\u20133), 1\u201318 (1996)","journal-title":"Discrete Math."},{"key":"63_CR11","volume-title":"Hungerford: Algebra","author":"W Thomas","year":"1974","unstructured":"Thomas, W.: Hungerford: Algebra. Springer-Verlag, New York (1974)"},{"issue":"21","key":"63_CR12","doi-asserted-by":"publisher","first-page":"3087","DOI":"10.1016\/j.disc.2012.06.007","volume":"312","author":"H Li","year":"2012","unstructured":"Li, H., Yang, W., Meng, J.: Fault-tolerant hamiltonian laceability of cayley graphs generated by transposition trees. Discrete Math. 312(21), 3087\u20133095 (2012)","journal-title":"Discrete Math."},{"key":"63_CR13","volume-title":"Matching Theory","author":"L Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching Theory. Elsevier Science Publishing Company, New York (1986)"},{"issue":"2","key":"63_CR14","first-page":"60","volume":"35","author":"J-H Park","year":"2008","unstructured":"Park, J.-H.: Matching preclusion problem in restricted HL-graphs and recursive circulant G(2\u00a0m, 4). J. Kiss 35(2), 60\u201365 (2008)","journal-title":"J. Kiss"},{"key":"63_CR15","doi-asserted-by":"publisher","first-page":"2632","DOI":"10.1016\/j.tcs.2009.02.041","volume":"410","author":"J-H Park","year":"2009","unstructured":"Park, J.-H., Son, S.H.: Conditional matching preclusion for hypercube-like interconnection networks. Theor. Comput. Sci. 410, 2632\u20132640 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"18","key":"63_CR16","doi-asserted-by":"publisher","first-page":"2066","DOI":"10.1016\/j.dam.2010.08.017","volume":"158","author":"S Wang","year":"2010","unstructured":"Wang, S., Wang, R., Lin, S., Li, J.: Matching Preclusion for k-ary n-cubes. Discrete Appl. Math. 158(18), 2066\u20132070 (2010)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"63_CR17","first-page":"23","volume":"28","author":"W Mujiangshan","year":"2011","unstructured":"Mujiangshan, W., Zhen, W., Shiying, W.: Conditional matching preclusion for bubble-sort graphs. J. Xinjiang Univ. 28(1), 23\u201335 (2011). (Natural Science Edition) (Chinese Series)","journal-title":"J. Xinjiang Univ."},{"issue":"5","key":"63_CR18","first-page":"813","volume":"36","author":"M Wang","year":"2013","unstructured":"Wang, M., Yang, W., Wang, S.: Conditional matching preclusion number for the cayley graph on the symmetric group. Acta Mathematicae Applicatae Sinica 36(5), 813\u2013820 (2013). (Chinese Series)","journal-title":"Acta Mathematicae Applicatae Sinica"},{"issue":"6","key":"63_CR19","first-page":"901","volume":"30","author":"M Wang","year":"2013","unstructured":"Wang, M., Yang, W., Wang, S.: Optimally conditional matching preclusion sets for a class of cayley graphs on the symmetric group. Chin. J. Eng. Math. 30(6), 901\u2013910 (2013). (Chinese Series)","journal-title":"Chin. J. Eng. Math."}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing Theories and Methodologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22180-9_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T11:27:05Z","timestamp":1676028425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22180-9_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319221793","9783319221809"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22180-9_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}