{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T17:30:11Z","timestamp":1648920611590},"reference-count":16,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:p> In this paper, we present a new interconnection topology, called the[Formula: see text]-modified-bubble-sort graph, which is a generalization of the modified-bubble-sort graph. Additionally, we show many of its properties, such as its hierarchical structure, vertex transitivity, connectivity, edge-connectivity, super connectivity and super edge-connectivity. The [Formula: see text]-modified-bubble-sort graph presents more flexibility than the modified-bubble-sort graph in terms of its major design properties. <\/jats:p>","DOI":"10.1142\/s0129054121500258","type":"journal-article","created":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T07:50:11Z","timestamp":1621929011000},"page":"849-860","source":"Crossref","is-referenced-by-count":0,"title":["The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph"],"prefix":"10.1142","volume":"32","author":[{"given":"Mengyue","family":"Cao","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China"}]},{"given":"Tongtong","family":"Ding","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China"}]},{"given":"Min","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2021,5,24]]},"reference":[{"key":"S0129054121500258BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"S0129054121500258BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"S0129054121500258BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00162-1"},{"key":"S0129054121500258BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2011.03.051"},{"key":"S0129054121500258BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/S0096-3003(02)00223-0"},{"key":"S0129054121500258BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90025-7"},{"key":"S0129054121500258BIB007","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1903"},{"key":"S0129054121500258BIB008","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.2164"},{"key":"S0129054121500258BIB010","first-page":"112","volume":"44","author":"Shi H. Z.","year":"2008","journal-title":"Computer Engineering and Applications"},{"key":"S0129054121500258BIB011","first-page":"104","volume":"47","author":"Shi H. Z.","year":"2011","journal-title":"Journal of Lanzhou University (Nature Sciences)"},{"key":"S0129054121500258BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.006"},{"key":"S0129054121500258BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3387-7"},{"key":"S0129054121500258BIB014","first-page":"25","volume":"94","author":"Xu J.-M.","year":"2010","journal-title":"Ars Combinatoria"},{"key":"S0129054121500258BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.07.005"},{"key":"S0129054121500258BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.04.011"},{"issue":"9","key":"S0129054121500258BIB017","first-page":"1277","volume":"62","author":"Zhao S. L.","year":"2019","journal-title":"The Computer Journal"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054121500258","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T10:23:43Z","timestamp":1637835823000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054121500258"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":16,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["10.1142\/S0129054121500258"],"URL":"https:\/\/doi.org\/10.1142\/s0129054121500258","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,24]]}}}