{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:29:20Z","timestamp":1753882160389,"version":"3.41.2"},"reference-count":16,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,11]]},"abstract":"<jats:p> The vertex induced 2-edge coloring number [Formula: see text] of a graph [Formula: see text] is the highest number of colors that can occur in an edge coloring of a graph [Formula: see text] such that not more than two colors can be used to color the edges in the induced subgraph [Formula: see text] generated by the closed neighborhood [Formula: see text] of a vertex [Formula: see text] in [Formula: see text]. The vertex induced 2-edge coloring sum of a graph [Formula: see text] denoted as [Formula: see text], is the greatest sum among all the vertex induced 2-edge coloring of a graph [Formula: see text] which concedes [Formula: see text] colors. The vertex incident 2-edge coloring number of a graph [Formula: see text] is the highest number of colors required to color the edges of a graph [Formula: see text] such that not more than two colors can be ceded to the edges incident at the vertex [Formula: see text] of [Formula: see text]. The vertex incident 2-edge coloring sum of a graph [Formula: see text] denoted as [Formula: see text], is the maximum sum among all the vertex incident 2-edge coloring of graph [Formula: see text] which receives maximum [Formula: see text] colors. In this paper, we initiate a study on the vertex induced 2-edge coloring sum and vertex incident 2-edge coloring sum concepts and apply the same to some graph classes. Besides finding the exact values of these parameters, we also obtain some bounds and a few comparative results. <\/jats:p>","DOI":"10.1142\/s1793830922501695","type":"journal-article","created":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T13:45:15Z","timestamp":1668519915000},"source":"Crossref","is-referenced-by-count":1,"title":["Vertex neighborhood restricted edge achromatic sums of graphs"],"prefix":"10.1142","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8480-9178","authenticated-orcid":false,"given":"Anu","family":"Joseph","sequence":"first","affiliation":[{"name":"Department of Mathematics, CHRIST (Deemed to be University), Bangalore 560029, Karnataka, India"}]},{"given":"Charles","family":"Dominic","sequence":"additional","affiliation":[{"name":"Department of Mathematics, CHRIST (Deemed to be University), Bangalore 560029, Karnataka, India"},{"name":"Department of Mathematical Sciences, University of Essex, Colchester, Essex CO4 3SQ, U.K"}]}],"member":"219","published-online":{"date-parts":[[2022,11,15]]},"reference":[{"issue":"3","key":"S1793830922501695BIB001","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/j.disc.2011.04.006","volume":"312","author":"Bujt\u00e1s C.","year":"2012","journal-title":"Discrete Math."},{"issue":"1","key":"S1793830922501695BIB002","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1017\/S0004972700007760","volume":"18","author":"Godsil C. D.","year":"1978","journal-title":"Bull. Aust.Math. Soc."},{"issue":"3","key":"S1793830922501695BIB003","doi-asserted-by":"crossref","first-page":"571","DOI":"10.7151\/dmgt.1814","volume":"35","author":"Goddard W.","year":"2015","journal-title":"Discuss. Math. Graph Theory"},{"key":"S1793830922501695BIB004","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"Harary F.","year":"1969"},{"key":"S1793830922501695BIB005","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/BF01817769","volume":"4","author":"Harary F.","year":"1970","journal-title":"Aequationes Math."},{"key":"S1793830922501695BIB006","doi-asserted-by":"crossref","first-page":"41","DOI":"10.7146\/math.scand.a-10817","volume":"20","author":"Harary F.","year":"1967","journal-title":"Math. Scand."},{"issue":"3","key":"S1793830922501695BIB007","first-page":"86","volume":"11","author":"Joseph A.","year":"2022","journal-title":"Palestine J. Math."},{"journal-title":"Jordan J. Math. Statistics","year":"2022","author":"Joseph A.","key":"S1793830922501695BIB008"},{"issue":"2","key":"S1793830922501695BIB009","doi-asserted-by":"crossref","first-page":"239","DOI":"10.4067\/S0716-09172018000200239","volume":"37","author":"Karim N. S.","year":"2018","journal-title":"Proyecciones"},{"key":"S1793830922501695BIB010","first-page":"559","volume":"29","author":"Koh K.","year":"1980","journal-title":"Congr. Numer."},{"key":"S1793830922501695BIB011","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/75427.75430","volume-title":"Proc. 17th Conf. ACM Annual Computer Science Conference","author":"Kubicka E.","year":"1989"},{"issue":"2","key":"S1793830922501695BIB012","first-page":"73","volume":"3","author":"Pushpalatha L.","year":"2017","journal-title":"Indian J. Discrete Math."},{"issue":"2","key":"S1793830922501695BIB013","doi-asserted-by":"crossref","first-page":"179","DOI":"10.7151\/dmgt.1015","volume":"15","author":"Ryj\u00e1\u010dek Z.","year":"1995","journal-title":"Discuss. Math. Graph Theory"},{"key":"S1793830922501695BIB014","first-page":"161","volume-title":"Proc. ICDM","author":"Sampathkumar E.","year":"2008"},{"issue":"2","key":"S1793830922501695BIB015","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/S0021-9800(69)80116-X","volume":"6","author":"Watkins M. E.","year":"1969","journal-title":"J. Combin. Theory Ser. A"},{"issue":"9","key":"S1793830922501695BIB016","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1016\/j.laa.2009.05.018","volume":"431","author":"Zhang X.","year":"2009","journal-title":"Linear Algebra Appl."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922501695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T02:55:42Z","timestamp":1692068142000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922501695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,15]]},"references-count":16,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["10.1142\/S1793830922501695"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922501695","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,11,15]]},"article-number":"2250169"}}