{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T09:54:31Z","timestamp":1764842071866,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319784540"},{"type":"electronic","value":"9783319784557"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78455-7_1","type":"book-chapter","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T08:53:10Z","timestamp":1521535990000},"page":"3-14","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Two Kinds of Generalized 3-Connectivities of Alternating Group Networks"],"prefix":"10.1007","author":[{"given":"Jou-Ming","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kung-Jui","family":"Pai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinn-Shyong","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ro-Yu","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,21]]},"reference":[{"key":"1_CR1","first-page":"1","volume":"2","author":"G Chartrand","year":"1984","unstructured":"Chartrand, G., Kapoor, S.F., Lesniak, L., Lick, D.R.: Generalized connectivity in graphs. Bull. Bombay Math. Colloq. 2, 1\u20136 (1984)","journal-title":"Bull. Bombay Math. Colloq."},{"key":"1_CR2","first-page":"360","volume":"55","author":"G Chartrand","year":"2010","unstructured":"Chartrand, G., Okamoto, F., Zhang, P.: Rainbow trees in graphs and generalized connectivity. Networks 55, 360\u2013367 (2010)","journal-title":"Networks"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10878-015-9955-x","volume":"33","author":"L Chen","year":"2017","unstructured":"Chen, L., Li, X., Liu, M., Mao, Y.: A solution to a conjecture on the generalized connectivity of graphs. J. Comb. Optim. 33, 275\u2013282 (2017)","journal-title":"J. Comb. Optim."},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1109\/TC.2006.199","volume":"12","author":"B Chen","year":"2006","unstructured":"Chen, B., Xiao, W., Parhami, B.: Internode distance and optimal routing in a class of alternating group networks. IEEE Trans. Comput. 12, 1645\u20131648 (2006)","journal-title":"IEEE Trans. Comput."},{"key":"1_CR5","first-page":"183","volume":"10","author":"DP Day","year":"1991","unstructured":"Day, D.P., Oellermann, O.R., Swart, H.C.: The $$l$$-connectivity function of trees and complete multipartite graphs. J. Comb. Math. Comb. Comput. 10, 183\u2013192 (1991)","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/mana.19600220107","volume":"22","author":"GA Dirac","year":"1960","unstructured":"Dirac, G.A.: In abstrakten Graphen vorhandene vollstndige 4-Graphen und ihre Unterteilungen. Math. Nachr. 22, 61\u201385 (1960)","journal-title":"Math. Nachr."},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0095-8956(85)90083-8","volume":"38","author":"M Hager","year":"1985","unstructured":"Hager, M.: Pendant tree-connectivity. J. Comb. Theory Ser. B 38, 179\u2013189 (1985)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1_CR8","first-page":"668","volume":"E77\u2013A","author":"DF Hsu","year":"1994","unstructured":"Hsu, D.F.: On container width and length in graphs, groups, and networks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E77\u2013A, 668\u2013680 (1994)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"1_CR9","first-page":"1055","volume":"55","author":"R-X Hao","year":"2012","unstructured":"Hao, R.-X., Zhou, J.-X.: Characterize a kind of fault tolerance of alternating group network. Acta Math. Sinica (Chin. Ser.) 55, 1055\u20131066 (2012)","journal-title":"Acta Math. Sinica (Chin. Ser.)"},{"key":"1_CR10","first-page":"361","volume":"4","author":"Y-H Ji","year":"1998","unstructured":"Ji, Y.-H.: A class of Cayley networks based on the alternating groups. Adv. Math. 4, 361\u2013362 (1998). (in Chinese)","journal-title":"Adv. Math."},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/net.3230230414","volume":"23","author":"J Jwo","year":"1993","unstructured":"Jwo, J., Lakshmivarahan, S., Dhall, S.K.: A new class of interconnection networks based on the alternating group. Networks 23, 315\u2013326 (1993)","journal-title":"Networks"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.commatsci.2011.09.003","volume":"14","author":"H Li","year":"2012","unstructured":"Li, H., Li, X., Sun, Y.: The generalized 3-connectivity of Cartesian product graphs. Discrete Math. Theor. Comput. Sci. 14, 43\u201354 (2012)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"1_CR13","first-page":"193","volume":"114","author":"H Li","year":"2014","unstructured":"Li, H., Li, X., Mao, Y., Sun, Y.: Note on the generalized connectivity. ARS Comb. 114, 193\u2013202 (2014)","journal-title":"ARS Comb."},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.cam.2016.12.029","volume":"295","author":"H Li","year":"2017","unstructured":"Li, H., Ma, Y., Yang, W., Wang, Y.: The generalized 3-connectivity of graph product. Appl. Math. Comput. 295, 77\u201383 (2017)","journal-title":"Appl. Math. Comput."},{"key":"1_CR15","first-page":"65","volume":"104","author":"S Li","year":"2012","unstructured":"Li, S., Li, W., Li, X.: The generalized connectivity of complete bipartite graphs. ARS Comb. 104, 65\u201379 (2012)","journal-title":"ARS Comb."},{"key":"1_CR16","first-page":"103","volume":"37","author":"S Li","year":"2014","unstructured":"Li, S., Li, W., Li, X.: The generalized connectivity of complete equipartition 3-partite graphs. Bull. Malays. Math. Sci. Soc. 37, 103\u2013121 (2014)","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10878-016-0075-z","volume":"34","author":"S Li","year":"2017","unstructured":"Li, S., Li, W., Shi, Y., Sun, H.: On minimally 2-connected graphs with generalized connectivity $$\\kappa _3=2$$. J. Comb. Optim. 34, 141\u2013164 (2017)","journal-title":"J. Comb. Optim."},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10878-011-9399-x","volume":"24","author":"S Li","year":"2012","unstructured":"Li, S., Li, X.: Note on the hardness of generalized connectivity. J. Comb. Optim. 24, 389\u2013396 (2012)","journal-title":"J. Comb. Optim."},{"key":"1_CR19","first-page":"209","volume":"51","author":"S Li","year":"2011","unstructured":"Li, S., Li, X., Shi, Y.: The minimal size of a graph with generalized connectivity $$\\kappa _3=2$$. Australas. J. Comb. 51, 209\u2013220 (2011)","journal-title":"Australas. J. Comb."},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"2147","DOI":"10.1016\/j.disc.2010.04.011","volume":"310","author":"S Li","year":"2010","unstructured":"Li, S., Li, X., Zhou, W.: Sharp bounds for the generalized connectivity $$\\kappa _3(G)$$. Discrete Math. 310, 2147\u20132163 (2010)","journal-title":"Discrete Math."},{"key":"1_CR21","first-page":"41","volume":"274","author":"S Li","year":"2016","unstructured":"Li, S., Tu, J., Yu, C.: The generalized 3-connectivity of star graphs and bubble-sort graphs. Appl. Math. Comput. 274, 41\u201346 (2016)","journal-title":"Appl. Math. Comput."},{"key":"1_CR22","unstructured":"Li, X., Mao, Y.: The minimal size of a graph with given generalized 3-edge-connectivity. arXiv:1201.3699v2 (2013)"},{"key":"1_CR23","first-page":"339","volume":"16","author":"X Li","year":"2014","unstructured":"Li, X., Mao, Y.: The generalized 3-connectivity of lexicographic product graphs. Discrete Math. Theor. Comput. Sci. 16, 339\u2013354 (2014)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"931","DOI":"10.7151\/dmgt.1907","volume":"36","author":"X Li","year":"2016","unstructured":"Li, X., Mao, Y.: Graphs with large generalized (edge-) connectivity. Discuss. Math. Graph Theor. 36, 931\u2013958 (2016)","journal-title":"Discuss. Math. Graph Theor."},{"key":"1_CR25","series-title":"Springer Briefs in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-33828-6","volume-title":"Generalized Connectivity of Graphs","author":"X Li","year":"2016","unstructured":"Li, X., Mao, Y.: Generalized Connectivity of Graphs. Springer Briefs in Mathematics. Springer, New York (2016). https:\/\/doi.org\/10.1007\/978-3-319-33828-6"},{"key":"1_CR26","unstructured":"Li, X., Mao, Y.: A survey on the generalized connectivity of graphs. arXiv:1207.1838v9 (2014)"},{"key":"1_CR27","first-page":"304","volume":"58","author":"X Li","year":"2014","unstructured":"Li, X., Mao, Y., Sun, Y.: On the generalized (edge-) connectivity of graphs. Australas. J. Comb. 58, 304\u2013319 (2014)","journal-title":"Australas. J. Comb."},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.dam.2016.12.003","volume":"220","author":"S Lin","year":"2017","unstructured":"Lin, S., Zhang, Q.: The generalized 4-connectivity of hypercubes. Discrete Appl. Math. 220, 60\u201367 (2017)","journal-title":"Discrete Appl. Math."},{"key":"1_CR29","doi-asserted-by":"publisher","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K Menger","year":"1927","unstructured":"Menger, K.: Zur allgemeinen Kurventheorie. Fund. Math. 10, 96\u2013115 (1927)","journal-title":"Fund. Math."},{"key":"1_CR30","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF01788551","volume":"3","author":"OR Oellermann","year":"1987","unstructured":"Oellermann, O.R.: On the $$l$$-connectivity of a graph. Graph Comb. 3, 285\u2013291 (1987)","journal-title":"Graph Comb."},{"key":"1_CR31","first-page":"181","volume":"60","author":"OR Oellermann","year":"1987","unstructured":"Oellermann, O.R.: A note on the $$l$$-connectivity function of a graph. Congessus Numerantium 60, 181\u2013188 (1987)","journal-title":"Congessus Numerantium"},{"key":"1_CR32","first-page":"279","volume":"74","author":"F Okamoto","year":"2010","unstructured":"Okamoto, F., Zhang, P.: The tree connectivity of regular complete bipartite graphs. J. Comb. Math. Comb. Comput. 74, 279\u2013293 (2010)","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"1_CR33","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10878-015-9956-9","volume":"33","author":"Y Sun","year":"2017","unstructured":"Sun, Y., Li, X.: On the difference of two generalized connectivities of a graph. J. Comb. Optim. 33, 283\u2013291 (2017)","journal-title":"J. Comb. Optim."},{"key":"1_CR34","volume-title":"Introduction to Graph Theory","author":"DB West","year":"2001","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (2001)"},{"key":"1_CR35","doi-asserted-by":"publisher","first-page":"150","DOI":"10.2307\/2371086","volume":"54","author":"H Whitney","year":"1932","unstructured":"Whitney, H.: Congruent graphs and the connectivity of graphs and the connectivity of graphs. Am. J. Math. 54, 150\u2013168 (1932)","journal-title":"Am. J. Math."},{"key":"1_CR36","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.ipl.2010.03.010","volume":"110","author":"S Zhou","year":"2010","unstructured":"Zhou, S., Xiao, W.: Conditional diagnosability of alternating group networks. Inf. Process. Lett. 110, 403\u2013409 (2010)","journal-title":"Inf. Process. Lett."},{"key":"1_CR37","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/s11227-009-0304-7","volume":"54","author":"S Zhou","year":"2010","unstructured":"Zhou, S., Xiao, W., Parhami, B.: Construction of vertex-disjoint paths in alternating group networks. J. Supercomput. 54, 206\u2013228 (2010)","journal-title":"J. Supercomput."}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78455-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:29:03Z","timestamp":1709810943000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-78455-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319784540","9783319784557"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78455-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"21 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FAW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Frontiers in Algorithmics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"faw2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/itcs.shufe.edu.cn\/faw2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}