{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:41:45Z","timestamp":1740120105606,"version":"3.37.3"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61977016"],"award-info":[{"award-number":["61977016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61572010"],"award-info":[{"award-number":["61572010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61602118"],"award-info":[{"award-number":["61602118"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702100"],"award-info":[{"award-number":["61702100"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702103"],"award-info":[{"award-number":["61702103"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"crossref","award":["2017J01738"],"award-info":[{"award-number":["2017J01738"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"crossref","award":["2016J01289"],"award-info":[{"award-number":["2016J01289"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"crossref","award":["2015J01240"],"award-info":[{"award-number":["2015J01240"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"crossref","award":["2017M612107"],"award-info":[{"award-number":["2017M612107"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"crossref","award":["2018T110636"],"award-info":[{"award-number":["2018T110636"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p> The independent number and domination number are two essential parameters to assess the resilience of the interconnection network of multiprocessor systems which is usually modeled by a graph. The independent number, denoted by [Formula: see text], of a graph [Formula: see text] is the maximum cardinality of any subset [Formula: see text] such that no two elements in [Formula: see text] are adjacent in [Formula: see text]. The domination number, denoted by [Formula: see text], of a graph [Formula: see text] is the minimum cardinality of any subset [Formula: see text] such that every vertex in [Formula: see text] is either in [Formula: see text] or adjacent to an element of [Formula: see text]. But so far, determining the independent number and domination number of a graph is still an NPC problem. Therefore, it is of utmost importance to determine the number of independent and domination number of some special networks with potential applications in multiprocessor system. In this paper, we firstly resolve the exact values of independent number and upper and lower bound of domination number of the [Formula: see text]-graph, a common generalization of various popular interconnection networks. Besides, as by-products, we derive the independent number and domination number of [Formula: see text]-star graph [Formula: see text], [Formula: see text]-arrangement graph [Formula: see text], as well as three special graphs. <\/jats:p>","DOI":"10.1142\/s0129626419500117","type":"journal-article","created":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T04:13:50Z","timestamp":1569903230000},"page":"1950011","source":"Crossref","is-referenced-by-count":0,"title":["A Note of Independent Number and Domination Number of Qn,k,m-Graph"],"prefix":"10.1142","volume":"29","author":[{"given":"Jiafei","family":"Liu","sequence":"first","affiliation":[{"name":"College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, P. R. China"},{"name":"Key Laboratory of Network Security and Cryptology Fujian Normal University, Fuzhou, Fujian, 35007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6481-3981","authenticated-orcid":false,"given":"Shuming","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, P. R. China"},{"name":"Key Laboratory of Network Security and Cryptology Fujian Normal University, Fuzhou, Fujian, 35007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhendong","family":"Gu","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yihong","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qianru","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian, 350117, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,10,1]]},"reference":[{"key":"S0129626419500117BIB001","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.physa.2018.02.119","volume":"500","author":"Lin G.","year":"2018","journal-title":"Physica A"},{"issue":"3","key":"S0129626419500117BIB002","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/s10489-017-0987-z","volume":"48","author":"Khomami M. M. D.","year":"2018","journal-title":"Applied Intelligence"},{"key":"S0129626419500117BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-009-9511-2"},{"key":"S0129626419500117BIB004","first-page":"2512","volume":"39","author":"Chen W. D.","year":"2016","journal-title":"Chinese Journal of Computer"},{"key":"S0129626419500117BIB005","first-page":"310","volume":"11","author":"Wei Y. C.","year":"2013","journal-title":"Indonesian J. Electrical Engineering"},{"key":"S0129626419500117BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.12.005"},{"key":"S0129626419500117BIB007","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.ipl.2014.09.016","volume":"115","author":"Jha P. K.","year":"2015","journal-title":"Information Processing Lett."},{"key":"S0129626419500117BIB008","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0893-9659(93)90027-K","volume":"6","author":"Harary F.","year":"1993","journal-title":"Applied Mathematics Lett."},{"volume-title":"Combinatorial Theory in Networks","year":"2013","author":"Xu J.-M.","key":"S0129626419500117BIB009"},{"key":"S0129626419500117BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2448674"},{"key":"S0129626419500117BIB011","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.ipl.2016.11.004","volume":"119","author":"Li Z. P.","year":"2017","journal-title":"Information Processing Lett."},{"key":"S0129626419500117BIB012","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1016\/j.disc.2015.03.011","volume":"338","author":"Dong Y. X.","year":"2015","journal-title":"Discrete Mathematics"},{"key":"S0129626419500117BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.07.009"},{"key":"S0129626419500117BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00052-0"},{"key":"S0129626419500117BIB015","first-page":"1005","volume":"21","author":"Zverovich V.","year":"2008","journal-title":"Applied Mathematics"},{"key":"S0129626419500117BIB016","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.amc.2018.01.013","volume":"327","author":"Chen L.","year":"2018","journal-title":"Applied Mathematics and Computation"},{"issue":"6","key":"S0129626419500117BIB017","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1142\/S0129054115500422","volume":"26","author":"Neggazi B.","year":"2015","journal-title":"Int. J. Foundations of Computer Science"},{"key":"S0129626419500117BIB018","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s10878-010-9336-4","volume":"23","author":"Goddard W.","year":"2012","journal-title":"J. Combinatorial Optimization"},{"issue":"2","key":"S0129626419500117BIB019","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/jgt.22426","volume":"91","author":"Dvo\u0159\u00e1k Z.","year":"2019","journal-title":"J. Graph Theory"},{"issue":"3","key":"S0129626419500117BIB020","doi-asserted-by":"crossref","first-page":"77","DOI":"10.3329\/jsr.v7i3.23412","volume":"7","author":"Vaidya S. K.","year":"2015","journal-title":"Journal of Scientific and Industrial Research"},{"key":"S0129626419500117BIB021","series-title":"Springer Optimization and Its Applications","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-1701-9","volume-title":"Connected Dominating Set: Theory and Applications","author":"Du D.-Z.","year":"2012"},{"journal-title":"Discussiones Mathematicae Graph Theory","author":"Bre\u0161ar B.","key":"S0129626419500117BIB022"},{"key":"S0129626419500117BIB023","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s00373-017-1865-5","volume":"34","author":"Cyman J.","year":"2018","journal-title":"Graphs and Combinatorics"},{"key":"S0129626419500117BIB024","first-page":"145","volume":"186","author":"Cheng E.","year":"2007","journal-title":"Congressus Numerantium"},{"key":"S0129626419500117BIB025","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/I-SPAN.2012.16","volume-title":"2012 Int. Symp. on Pervasive Systems, Algorithms and Networks","volume":"11","author":"Cheng E.","year":"2012"},{"key":"S0129626419500117BIB026","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626413500114"},{"key":"S0129626419500117BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2016.2570544"},{"key":"S0129626419500117BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-016-1741-8"},{"issue":"2","key":"S0129626419500117BIB029","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/s10255-018-0739-9","volume":"34","author":"Shang Y.","year":"2018","journal-title":"Acta Mathematicae Applicatae Sinica, English Series"},{"key":"S0129626419500117BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.041"},{"key":"S0129626419500117BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90030-Y"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626419500117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T04:14:27Z","timestamp":1569903267000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626419500117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":31,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1142\/S0129626419500117"],"URL":"https:\/\/doi.org\/10.1142\/s0129626419500117","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}