{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T00:26:35Z","timestamp":1712363195978},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2012,5,18]],"date-time":"2012-05-18T00:00:00Z","timestamp":1337299200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s00373-012-1183-x","type":"journal-article","created":{"date-parts":[[2012,5,17]],"date-time":"2012-05-17T21:22:49Z","timestamp":1337289769000},"page":"1235-1247","source":"Crossref","is-referenced-by-count":7,"title":["Nordhaus\u2013Gaddum-Type Theorem for Rainbow Connection Number of Graphs"],"prefix":"10.1007","volume":"29","author":[{"given":"Lily","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xueliang","family":"Li","sequence":"additional","affiliation":[]},{"given":"Huishu","family":"Lian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,18]]},"reference":[{"key":"1183_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory, GTM 244","author":"J.A. Bondy","year":"2008","unstructured":"Bondy J.A., Murty U.S.R.: Graph Theory, GTM 244. Springer, New York (2008)"},{"key":"1183_CR2","doi-asserted-by":"crossref","unstructured":"Chandran, L.S., Das, A., Rajendraprasad, D., Varma, N.M.: Rainbow connection number and connected dominating sets. J. Graph Theory. doi: 10.1002\/jgt.20643 (in press)","DOI":"10.1002\/jgt.20643"},{"key":"1183_CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.21136\/MB.2008.133947","volume":"133","author":"G. Chartrand","year":"2008","unstructured":"Chartrand G., Johns G.L., McKeon K.A., Zhang P.: Rainbow connection in graphs. Math. Bohem. 133, 85\u201398 (2008)","journal-title":"Math. Bohem."},{"key":"1183_CR4","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0012-365X(94)00373-Q","volume":"155","author":"F. Harary","year":"1996","unstructured":"Harary F., Haynes T.W.: Nordhaus-Gaddum inequalities for domination in graphs. Discret. Math. 155, 99\u2013105 (1996)","journal-title":"Discret. Math."},{"key":"1183_CR5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.2307\/2322878","volume":"92","author":"F. Harary","year":"1985","unstructured":"Harary F., Robinson R.W.: The diameter of a graph and its complement. Am. Math. Mon. 92, 211\u2013212 (1985)","journal-title":"Am. Math. Mon."},{"key":"1183_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-3119-0","volume-title":"Rainbow Connections of Graphs SpringerBriefs in Math","author":"X. Li","year":"2012","unstructured":"Li X., Sun Y.: Rainbow Connections of Graphs SpringerBriefs in Math. Springer, New York (2012)"},{"key":"1183_CR7","doi-asserted-by":"crossref","first-page":"175","DOI":"10.2307\/2306658","volume":"63","author":"E.A. Nordhaus","year":"1956","unstructured":"Nordhaus E.A., Gaddum J.W.: On complementary graphs. Am. Math. Mon. 63, 175\u2013177 (1956)","journal-title":"Am. Math. Mon."},{"key":"1183_CR8","first-page":"189","volume":"54","author":"L. Zhang","year":"2005","unstructured":"Zhang L., Wu B.: The Nordhaus\u2013Gaddum type inequalities of some chemical indices. MATCH Commun. Math. Comput. Chem 54, 189\u2013194 (2005)","journal-title":"MATCH Commun. Math. Comput. Chem"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-012-1183-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-012-1183-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-012-1183-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T21:39:47Z","timestamp":1642282787000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-012-1183-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,18]]},"references-count":8,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["1183"],"URL":"https:\/\/doi.org\/10.1007\/s00373-012-1183-x","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,18]]}}}