{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:19:36Z","timestamp":1759637976608},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642359255"},{"type":"electronic","value":"9783642359262"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35926-2_15","type":"book-chapter","created":{"date-parts":[[2012,12,21]],"date-time":"2012-12-21T04:32:11Z","timestamp":1356064331000},"page":"125-129","source":"Crossref","is-referenced-by-count":10,"title":["A Graph Radio k-Coloring Algorithm"],"prefix":"10.1007","author":[{"given":"Laxman","family":"Saha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pratima","family":"Panigrahi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","first-page":"77","volume":"33","author":"G. Chartrand","year":"2001","unstructured":"Chartrand, G., Erwin, D., Harrary, F., Zhang, P.: Radio labeling of graphs. Bull. Inst. Combin. Appl.\u00a033, 77\u201385 (2001)","journal-title":"Bull. Inst. Combin. Appl."},{"key":"15_CR2","first-page":"43","volume":"43","author":"G. Chartrand","year":"2005","unstructured":"Chartrand, G., Erwin, D., Zhang, P.: A graph labeling problem suggested by FM channel restrictions. Bull. Inst. Combin. Appl.\u00a043, 43\u201357 (2005)","journal-title":"Bull. Inst. Combin. Appl."},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/PROC.1980.11899","volume":"68","author":"W.K. Hale","year":"1980","unstructured":"Hale, W.K.: Frequency assignment, Theory and application. Proc. IEEE\u00a068, 1497\u20131514 (1980)","journal-title":"Proc. IEEE"},{"key":"15_CR4","first-page":"447","volume":"102","author":"R. Khennoufa","year":"2011","unstructured":"Khennoufa, R., Togni, O.: The radio antipodal and radio numbers of the hypercube. Ars Combin.\u00a0102, 447\u2013461 (2011)","journal-title":"Ars Combin."},{"issue":"1","key":"15_CR5","doi-asserted-by":"crossref","first-page":"277","DOI":"10.21136\/MB.2005.134100","volume":"130","author":"R. Khennoufa","year":"2005","unstructured":"Khennoufa, R., Togni, O.: A note on radio antipodal colorigs of paths. Math. Bohem.\u00a0130(1), 277\u2013282 (2005)","journal-title":"Math. Bohem."},{"issue":"1","key":"15_CR6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.21136\/MB.2009.140642","volume":"134","author":"S.R. Kola","year":"2009","unstructured":"Kola, S.R., Panigrahi, P.: Nearly antipodal chromatic number ac\u2032(P n ) of a path P n . Math. Bohem.\u00a0134(1), 77\u201386 (2009)","journal-title":"Math. Bohem."},{"issue":"1","key":"15_CR7","first-page":"209","volume":"6","author":"S.R. Kola","year":"2009","unstructured":"Kola, S.R., Panigrahi, P.: On Radio (n\u2009\u2212\u20094)-chromatic number the path P n . AKCE Int. J. Graphs Combin.\u00a06(1), 209\u2013217 (2009)","journal-title":"AKCE Int. J. Graphs Combin."},{"issue":"7","key":"15_CR8","doi-asserted-by":"publisher","first-page":"2131","DOI":"10.1016\/j.camwa.2010.07.058","volume":"60","author":"S.R. Kola","year":"2010","unstructured":"Kola, S.R., Panigrahi, P.: An improved Lower bound for the radio k-chromatic number of the Hypercube Q n . Comput. Math. Appl.\u00a060(7), 2131\u20132140 (2010)","journal-title":"Comput. Math. Appl."},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1016\/j.disc.2007.03.066","volume":"308","author":"D.D.-F. Liu","year":"2008","unstructured":"Liu, D.D.-F.: Radio number for trees. Discrete Math.\u00a0308, 1153\u20131164 (2008)","journal-title":"Discrete Math."},{"key":"15_CR10","first-page":"307","volume":"90","author":"D.D.-F. Liu","year":"2009","unstructured":"Liu, D.D.-F., Xie, M.: Radio Number for Square Paths. Ars Combin.\u00a090, 307\u2013319 (2009)","journal-title":"Ars Combin."},{"key":"15_CR11","first-page":"105","volume":"169","author":"D.D.-F. Liu","year":"2004","unstructured":"Liu, D.D.-F., Xie, M.: Radio number for square of cycles. Congr. Numer.\u00a0169, 105\u2013125 (2004)","journal-title":"Congr. Numer."},{"issue":"3","key":"15_CR12","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1137\/S0895480102417768","volume":"19","author":"D. Liu","year":"2005","unstructured":"Liu, D., Zhu, X.: Multi-level distance labelings for paths and cycles. SIAM J. Discrete Math.\u00a019(3), 610\u2013621 (2005)","journal-title":"SIAM J. Discrete Math."},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.dam.2009.11.014","volume":"158","author":"X. Li","year":"2010","unstructured":"Li, X., Mak, V., Zhou, S.: Optimal radio labellings of complete m-ary trees. Discrete Appl. Math.\u00a0158, 507\u2013515 (2010)","journal-title":"Discrete Appl. Math."},{"key":"15_CR14","unstructured":"Morris-Rivera, M., Tomova, M., Wyels, C., Yeager, Y.: The radio number of C n DC n . Ars Combin. (to appear)"},{"issue":"1","key":"15_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.7151\/dmgt.1529","volume":"31","author":"J.P. Ortiz","year":"2011","unstructured":"Ortiz, J.P., Martinez, P., Tomova, M., Wyels, C.: Radio numbers of some generalized prism graphs. Discuss. Math. Graph Theory\u00a031(1), 45\u201362 (2011)","journal-title":"Discuss. Math. Graph Theory"},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"1550","DOI":"10.1016\/j.disc.2011.10.032","volume":"312","author":"L. Saha","year":"2012","unstructured":"Saha, L., Panigrahi, P.: Antipodal number of some powers of cycles. Discrete Math.\u00a0312, 1550\u20131557 (2012)","journal-title":"Discrete Math."},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1142\/S1793557111000435","volume":"4","author":"L. Saha","year":"2011","unstructured":"Saha, L., Panigrahi, P.: On Radio number of power of cycles. Asian-European J. Math.\u00a04, 523\u2013544 (2011)","journal-title":"Asian-European J. Math."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35926-2_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,4]],"date-time":"2022-02-04T05:32:17Z","timestamp":1643952737000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35926-2_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642359255","9783642359262"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35926-2_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}