{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T08:51:45Z","timestamp":1683795105023},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p>An adjacent vertex distinguishing proper edge coloring of a graph [Formula: see text] is a proper edge coloring of [Formula: see text] such that no pair of adjacent vertices meet the same set of colors. The minimum number of colors is called adjacent vertex distinguishing proper edge chromatic number of [Formula: see text]. In this paper, we present a new heuristic intelligent algorithm to calculate the adjacent vertex distinguishing proper edge chromatic number of graphs. To be exact, the algorithm establishes two objective subfunctions and a main objective function to find its optimal solutions by the conditions of adjacent vertex distinguishing proper edge coloring. Moreover, we test and analyze its feasibility, and the test results show that this algorithm can rapidly and efficiently calculate the adjacent vertex distinguishing proper edge chromatic number of graphs with fixed order, and its time complexity is less than [Formula: see text].<\/jats:p>","DOI":"10.1142\/s1793830915500445","type":"journal-article","created":{"date-parts":[[2015,8,26]],"date-time":"2015-08-26T03:05:29Z","timestamp":1440558329000},"page":"1550044","source":"Crossref","is-referenced-by-count":1,"title":["The algorithm for adjacent vertex distinguishing proper edge coloring of graphs"],"prefix":"10.1142","volume":"07","author":[{"given":"Jingwen","family":"Li","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, P. R. China"}]},{"given":"Tengyun","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, P. R. China"}]},{"given":"Fei","family":"Wen","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, P. R. China"},{"name":"College of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2016,1,4]]},"reference":[{"key":"S1793830915500445BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70896-3"},{"key":"S1793830915500445BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00287-4"},{"key":"S1793830915500445BIB003","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480102414107"},{"key":"S1793830915500445BIB004","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.10076"},{"key":"S1793830915500445BIB005","first-page":"89","volume":"35","author":"Baril J. L.","year":"2006","journal-title":"Aust. J. Comb."},{"key":"S1793830915500445BIB006","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1998.1884"},{"key":"S1793830915500445BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"S1793830915500445BIB009","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO;2-C"},{"key":"S1793830915500445BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-006-0671-2"},{"key":"S1793830915500445BIB011","doi-asserted-by":"crossref","first-page":"R77","DOI":"10.37236\/1103","volume":"13","author":"Greenhill C.","year":"2006","journal-title":"Electron. J. Comb."},{"key":"S1793830915500445BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2005.04.002"},{"key":"S1793830915500445BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2011.09.074"},{"key":"S1793830915500445BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10255-006-0303-x"},{"key":"S1793830915500445BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00102-3"},{"key":"S1793830915500445BIB016","doi-asserted-by":"crossref","first-page":"979","DOI":"10.11650\/twjm\/1500404991","volume":"12","author":"Wang W.-F.","year":"2008","journal-title":"Taiwanese J. Math."},{"key":"S1793830915500445BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-008-9178-5"},{"key":"S1793830915500445BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2011.05.038"},{"key":"S1793830915500445BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-9659(02)80015-5"},{"key":"S1793830915500445BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.08.038"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830915500445","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T15:27:44Z","timestamp":1599492464000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830915500445"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":19,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,1,4]]},"published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1142\/S1793830915500445"],"URL":"https:\/\/doi.org\/10.1142\/s1793830915500445","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}