{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:49Z","timestamp":1740120229414,"version":"3.37.3"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p>A path in a vertex-colored graph is a vertex-proper path if any two internal adjacent vertices differ in color. A vertex-colored graph is proper vertex k-connected if any two vertices of the graph are connected by k disjoint vertex-proper paths of the graph. For a k-connected graph G, the proper vertex k-connection number of G, denoted by pvc<jats:sub>k<\/jats:sub>(G), is defined as the smallest number of colors required to make G proper vertex k-connected. A vertex-colored graph is strong proper vertex-connected, if for any two vertices u, v of the graph, there exists a vertex-proper u-v geodesic. For a connected graph G, the strong proper vertex-connection number of G, denoted by spvc(G), is the smallest number of colors required to make G strong proper vertex-connected. In this paper, we study the proper vertex k-connection number and the strong proper vertex-connection number on the join of two graphs, the Cartesian, lexicographic, strong and direct product, and present exact values or upper bounds for these operations of graphs. Then we apply these results to some instances of Cartesian and lexicographic product networks.<\/jats:p>","DOI":"10.1142\/s0219265919500014","type":"journal-article","created":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T09:53:41Z","timestamp":1563270821000},"page":"1950001","source":"Crossref","is-referenced-by-count":1,"title":["Proper Vertex Connection and Graph Operations"],"prefix":"10.1142","volume":"19","author":[{"given":"YINGYING","family":"ZHANG","sequence":"first","affiliation":[{"name":"College of Science, Civil Aviation University of China, Tianjin 300300, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6005-8042","authenticated-orcid":false,"given":"XIAOYU","family":"ZHU","sequence":"additional","affiliation":[{"name":"Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-011-1031-4"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00100-5"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019528993X"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/71.577251"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1155\/1995\/95759"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0012"},{"key":"p_8","first-page":"201","volume":"74","author":"Ghidewon A. A.","year":"2005","journal-title":"Ars Comb."},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(88)90016-8"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/12.29465"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1007\/s40840-015-0271-5"},{"key":"p_13","first-page":"193","volume":"81","author":"Kim S. R.","year":"1991","journal-title":"Congr. Numer."},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1142\/S1793557108000102"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1189580"},{"issue":"3","key":"p_16","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1002\/jgt.20418","volume":"63","author":"Krivelevich M.","year":"2010","journal-title":"J. Graph Theory"},{"key":"p_17","first-page":"213","volume":"93","author":"Li X.","year":"2014","journal-title":"Util. Math."},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-012-1243-2"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.04.025"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.987762"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1047356"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1007\/s40840-016-0442-z"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20265"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1962-0133816-6"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20338"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265919500014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T00:30:45Z","timestamp":1721521845000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265919500014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":23,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2019,7,16]]},"published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1142\/S0219265919500014"],"URL":"https:\/\/doi.org\/10.1142\/s0219265919500014","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"type":"print","value":"0219-2659"},{"type":"electronic","value":"1793-6713"}],"subject":[],"published":{"date-parts":[[2019,6]]}}}