{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:44:42Z","timestamp":1767339882682},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2020,4]]},"abstract":"<jats:p> This paper studies the 2-distance chromatic number of some graph product. A coloring of [Formula: see text] is 2-distance if any two vertices at distance at most two from each other get different colors. The minimum number of colors in the 2-distance coloring of [Formula: see text] is the 2-distance chromatic number and denoted by [Formula: see text]. In this paper, we obtain some upper and lower bounds for the 2-distance chromatic number of the rooted product, generalized rooted product, hierarchical product and we determine exact value for the 2-distance chromatic number of the lexicographic product. <\/jats:p>","DOI":"10.1142\/s1793830920500214","type":"journal-article","created":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T06:09:13Z","timestamp":1575871753000},"page":"2050021","source":"Crossref","is-referenced-by-count":5,"title":["2-Distance chromatic number of some graph products"],"prefix":"10.1142","volume":"12","author":[{"given":"Ghazale","family":"Ghazi","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, Ferdowsi University of Mashhad P. O. Box 1159, Mashhad 91775, Iran"}]},{"given":"Freydoon","family":"Rahbarnia","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Ferdowsi University of Mashhad P. O. Box 1159, Mashhad 91775, Iran"}]},{"given":"Mostafa","family":"Tavakoli","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Ferdowsi University of Mashhad P. O. Box 1159, Mashhad 91775, Iran"}]}],"member":"219","published-online":{"date-parts":[[2020,2,19]]},"reference":[{"key":"S1793830920500214BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.04.018"},{"key":"S1793830920500214BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.10.028"},{"key":"S1793830920500214BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-011-9409-z"},{"key":"S1793830920500214BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.11.019"},{"key":"S1793830920500214BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9888-4"},{"issue":"1","key":"S1793830920500214BIB006","first-page":"645","volume":"32","author":"Dong W.","year":"2017","journal-title":"J. Comb. Optim."},{"key":"S1793830920500214BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2007.11.005"},{"key":"S1793830920500214BIB008","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700007760"},{"key":"S1793830920500214BIB010","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.10077"},{"key":"S1793830920500214BIB011","first-page":"193","volume":"183","author":"Jamison R. E.","year":"2006","journal-title":"Congr. Numer."},{"key":"S1793830920500214BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2006.11.059"},{"key":"S1793830920500214BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592052"},{"key":"S1793830920500214BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.12.005"},{"key":"S1793830920500214BIB015","doi-asserted-by":"publisher","DOI":"10.22436\/jmcs.016.01.02"},{"key":"S1793830920500214BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.05.011"},{"key":"S1793830920500214BIB017","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101390448"},{"issue":"1","key":"S1793830920500214BIB018","first-page":"1","volume":"20","author":"Wang S. L.","year":"2012","journal-title":"Linear Multilinear Algebra"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830920500214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T05:59:24Z","timestamp":1589781564000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830920500214"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,19]]},"references-count":17,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["10.1142\/S1793830920500214"],"URL":"https:\/\/doi.org\/10.1142\/s1793830920500214","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,19]]}}}