{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T10:54:55Z","timestamp":1761216895744},"reference-count":10,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2003,5]]},"DOI":"10.1016\/s1571-0653(04)00594-3","type":"journal-article","created":{"date-parts":[[2005,4,9]],"date-time":"2005-04-09T13:34:04Z","timestamp":1113053644000},"page":"237-240","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["Irreducibility of L(2, 1)-coloring and Inh-Colorability of Some Classes of Graphs"],"prefix":"10.1016","volume":"15","author":[{"given":"Renu C.","family":"Laskar","sequence":"first","affiliation":[]},{"given":"John J.","family":"Villalpando","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(04)00594-3_BIB1","first-page":"395","article-title":"\u201cApproximations for \u03bb-Coloring of Graphs\u201d, STAGS 2000, Proc. 17th Annual Symp. on Theoretical Aspects of Computer Science","volume":"Vol. 1770","author":"Bodlaender","year":"2000"},{"key":"10.1016\/S1571-0653(04)00594-3_BIB2","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1137\/S0895480193245339","article-title":"\u201cThe L(2,1)-Labeling Problem on Graphs\u201d","volume":"9","author":"Chang","year":"1996","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S1571-0653(04)00594-3_BIB3","first-page":"350","author":"Fiala","year":"1999","journal-title":"\u201cFixed-parameter complexity of \u03bb-labelings\u201d, Graph-Theoretic Concepts of Computer Science, Proceedings 25th WG'99, Lecture Notes in Computer Science vol. 1665, Springer Verlag"},{"key":"10.1016\/S1571-0653(04)00594-3_BIB4","unstructured":"P. Fishburn, R. Laskar, F. Roberts, J. Villalpando, \u201cParameters of L(2,1) coloring\u201d, Preprint."},{"key":"10.1016\/S1571-0653(04)00594-3_BIB5","author":"Fishburn","year":"2000","journal-title":"\u201cFull Color Theorems for L(2,1)-Colorings\u201d, Dimacs"},{"key":"10.1016\/S1571-0653(04)00594-3_BIB6","unstructured":"P. Fishburn and F. Roberts, \u201cNo-Hole L(2,1)-Colorings\u201d, preprint."},{"key":"10.1016\/S1571-0653(04)00594-3_BIB7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0012-365X(93)E0098-O","article-title":"\u201cRelating path coverings to vertex labelings with a condition at distance two\u201d","volume":"135","author":"Georges","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/S1571-0653(04)00594-3_BIB8","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1137\/0405048","article-title":"\u201cLabelling Graphs with a Condition at Distance 2\u201d","volume":"5","author":"Griggs","year":"1992","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S1571-0653(04)00594-3_BIB9","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/PROC.1980.11899","article-title":"\u201cFrequency assignment: Theory and applications\u201d","volume":"68","author":"Hale","year":"1980","journal-title":"Proc. IEEE"},{"key":"10.1016\/S1571-0653(04)00594-3_BIB10","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1137\/S0895480191223178","article-title":"\u201cLabeling chordal graphs: Distance two Conditions\u201d","volume":"7","author":"Sakai","year":"1994","journal-title":"SIAM J. Discrete Math."}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065304005943?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065304005943?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,27]],"date-time":"2019-01-27T13:52:28Z","timestamp":1548597148000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065304005943"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":10,"alternative-id":["S1571065304005943"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(04)00594-3","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}