{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:24Z","timestamp":1725484644928},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45995-2_24","type":"book-chapter","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T22:33:34Z","timestamp":1180478014000},"page":"236-247","source":"Crossref","is-referenced-by-count":4,"title":["L(2, 1)-Coloring Matrogenic Graphs"],"prefix":"10.1007","author":[{"given":"Tiziana","family":"Calamoneri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rossella","family":"Petreschi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"24_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/3-540-46541-3_33","volume-title":"\u03bb-Coloring of Graphs","author":"H.L. Bodlaender","year":"2000","unstructured":"Bodlaender, H.L., Kloks, T., Tan, R.B., van Leeuwen, J.: \u03bb-Coloring of Graphs. Proc. of 17th Int.l Symp. on Theoretical Aspects of Computer Science (STACS 2000) LNCS 1770 (2000) 395\u2013406"},{"key":"24_CR2","unstructured":"Bertossi, A.A., Pinotti, C., Tan, R.: L(2, 1)-and L(2, 1, 1)-Labeling of Graphs with Application to Channel Assignment in Wireless Networks. Proc. of the 4th ACM Int.l Workshop on Disc. Alg. and Methods for Mobile Compu. and Comm. (DIAL M) (2000)"},{"key":"24_CR3","unstructured":"Calamoneri, T., Petreschi, R.: The L(2, 1)-Labeling of Planar Graphs. Proc. of the 5th ACM Int.l Workshop on Disc. Alg. and Methods for Mobile Compu. and Comm. (DIAL M) (2001) 28\u201333"},{"key":"24_CR4","unstructured":"Calamoneri, T., Petreschi, R.: L(2, 1)-Coloring of Regular Tiling. 1st Cologne-Twente Workshop (CTW\u2019 01) (2001)."},{"key":"24_CR5","unstructured":"Calamoneri, T., Petreschi, R.: \u03bb-Coloring Unigraphs. Manuscript (2001)."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0012-365X(99)00400-8","volume":"220","author":"G.J. Chang","year":"2000","unstructured":"Chang, G.J., Ke, W., Kuo, D., Liu, D., Yeh, R.: On L(d, 1)-Labeling of Graphs. Disc. Math. 220 (2000) 57\u201366","journal-title":"Disc. Math."},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1137\/S0895480193245339","volume":"9","author":"G.J. Chang","year":"1996","unstructured":"Chang, G.J., Kuo, D.: The L(2, 1)-labeling Problem on Graphs. SIAM J. Disc. Math. 9 (1996) 309\u2013316","journal-title":"SIAM J. Disc. Math."},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0167-5060(08)70731-3","volume":"1","author":"V. Chvatal","year":"1977","unstructured":"Chvatal, V., Hammer, P.: Aggregation of inequalities integer programming. Ann Discrete Math 1 (1977) 145\u2013162","journal-title":"Ann Discrete Math"},{"key":"24_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/3-540-46784-X_33","volume-title":"Fixed-parameter Complexity of \u03bb-Labelings","author":"J. Fiala","year":"1999","unstructured":"Fiala, J., Kloks, T., Kratochv\u00edl, J.: Fixed-parameter Complexity of \u03bb-Labelings. Proc. Graph-Theoretic Concepts of Compu. Sci. (WG99) LNCS 1665 (1999) 350\u2013363"},{"key":"24_CR10","first-page":"331","volume":"18","author":"S. Foldes","year":"1978","unstructured":"Foldes, S., Hammer, P.: On a class of matroid producing graphs. Colloq. Math.Soc.J. Bolyai (Combinatorics), 18 (1978) 331\u2013352","journal-title":"Colloq. Math.Soc.J. Bolyai (Combinatorics)"},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1137\/0405048","volume":"5","author":"J.R. Griggs","year":"1992","unstructured":"Griggs, J.R., Yeh, R.K.: Labeling graphs with a Condition at Distance 2. SIAM J. Disc. Math 5 (1992) 586\u2013595","journal-title":"SIAM J. Disc. Math"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1137\/0206008","volume":"6","author":"P.H. Henderson","year":"1977","unstructured":"Henderson, P.H., Zalcstein, Y.: A graph-theoretic characterization of the PV-chunk class of syncronizing primitives. SIAM J. Comput. 6 (1977) 88\u2013108","journal-title":"SIAM J. Comput."},{"key":"24_CR13","unstructured":"Mahadev, N.V.R., Peled, U.N.: Threshold Graphs and Related Topics. Ann. Discrete Math. 56, North-Holland, Amsterdam (1995)"},{"key":"24_CR14","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0012-365X(84)90023-2","volume":"51","author":"P. Marchioro","year":"1984","unstructured":"Marchioro, P., Morgana, A., Petreschi, R., Simeone, B.: Degree sequences of matrogenic graphs. Discrete Math. 51 (1984) 47\u201361","journal-title":"Discrete Math."},{"key":"24_CR15","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1137\/S0895480191223178","volume":"7","author":"D. Sakai","year":"1994","unstructured":"Sakai D.: Labeling Chordal Graphs: Distance Two Condition. SIAM J. Disc. Math 7 (1994) 133\u2013140","journal-title":"SIAM J. Disc. Math"}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T19:19:26Z","timestamp":1550344766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_24"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}