{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T06:33:33Z","timestamp":1780382013322,"version":"3.54.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,10,22]],"date-time":"2018-10-22T00:00:00Z","timestamp":1540166400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s00373-018-1968-7","type":"journal-article","created":{"date-parts":[[2018,10,22]],"date-time":"2018-10-22T11:19:35Z","timestamp":1540207175000},"page":"1203-1216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Neighborhood and Domination Polynomials of Graphs"],"prefix":"10.1007","volume":"34","author":[{"given":"Irene","family":"Heinrich","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5766-3380","authenticated-orcid":false,"given":"Peter","family":"Tittmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,10,22]]},"reference":[{"issue":"7","key":"1968_CR1","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.1016\/j.ejc.2010.03.007","volume":"31","author":"S Akbari","year":"2010","unstructured":"Akbari, S., Alikhani, S., Peng, Yh: Characterization of graphs using domination polynomials. Eur. J. Comb. 31(7), 1714\u20131724 (2010)","journal-title":"Eur. J. Comb."},{"key":"1968_CR2","doi-asserted-by":"publisher","first-page":"57","DOI":"10.7151\/dmgt.1106","volume":"20","author":"JL Arocha","year":"2000","unstructured":"Arocha, J.L., Llano, B.: Mean value for the matching and dominating polynomials. Discuss. Math. Graph Theory 20, 57\u201369 (2000)","journal-title":"Discuss. Math. Graph Theory"},{"key":"1968_CR3","unstructured":"Brouwer, A.E., Csorba, P., Schrijver, A.: The number of dominating sets of a finite graph is odd (2009). http:\/\/www.win.tue.nl\/~aeb\/preprints\/domin4a.pdf"},{"key":"1968_CR4","first-page":"55","volume":"42","author":"JI Brown","year":"2008","unstructured":"Brown, J.I., Nowakowski, R.J.: The neighbourhood polynomial of a graph. Aust. J. Comb. 42, 55\u201368 (2008)","journal-title":"Aust. J. Comb."},{"key":"1968_CR5","unstructured":"Dod, M.: Domination in graphs with application to network reliability. Ph.D. thesis, TU Bergakademie Freiberg (2015). http:\/\/nbn-resolving.de\/urn:nbn:de:bsz:105-qucosa-191146"},{"issue":"2","key":"1968_CR6","doi-asserted-by":"publisher","first-page":"335","DOI":"10.7151\/dmgt.1808","volume":"35","author":"M Dod","year":"2015","unstructured":"Dod, M., Kotek, T., Preen, J., Tittmann, P.: Bipartition polynomials, the ising model, and domination in graphs. Discuss. Math. Graph Theory 35(2), 335\u2013353 (2015)","journal-title":"Discuss. Math. Graph Theory"},{"key":"1968_CR7","doi-asserted-by":"crossref","unstructured":"Dohmen, K., Tittmann, P.: Domination reliability. Electron. J. Comb. 19(1), #P15 (2012)","DOI":"10.37236\/1166"},{"issue":"6","key":"1968_CR8","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1016\/j.ejc.2005.04.010","volume":"27","author":"R Ehrenborg","year":"2006","unstructured":"Ehrenborg, R., Hetyei, G.: The topology of the independence complex. Eur. J. Comb. 27(6), 906\u2013923 (2006)","journal-title":"Eur. J. Comb."},{"issue":"21","key":"1968_CR9","doi-asserted-by":"publisher","first-page":"2591","DOI":"10.1016\/j.disc.2006.11.018","volume":"307","author":"CJ Klivans","year":"2007","unstructured":"Klivans, C.J.: Threshold graphs, shifted complexes, and graphical complexes. Discrete Math. 307(21), 2591\u20132597 (2007)","journal-title":"Discrete Math."},{"issue":"3","key":"1968_CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.37236\/2475","volume":"19","author":"T Kotek","year":"2012","unstructured":"Kotek, T., Preen, J., Simon, F., Tittmann, P., Trinks, M.: Recurrence relations and splitting formulas for the domination polynomial. Electron. J. Comb. 19(3), 47 (2012)","journal-title":"Electron. J. Comb."},{"issue":"3","key":"1968_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s00373-013-1286-z","volume":"30","author":"T Kotek","year":"2014","unstructured":"Kotek, T., Preen, J., Tittmann, P.: Subset-sum representations of domination polynomials. Graphs Comb. 30(3), 647\u2013660 (2014)","journal-title":"Graphs Comb."},{"issue":"3","key":"1968_CR12","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0097-3165(78)90022-5","volume":"25","author":"L Lov\u00e1sz","year":"1978","unstructured":"Lov\u00e1sz, L.: Kneser\u2019s conjecture, chromatic number, and homotopy. J. Comb. Theory Ser. A 25(3), 319\u2013324 (1978)","journal-title":"J. Comb. Theory Ser. A"},{"key":"1968_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4615-9763-6","volume-title":"Enumerative Combinatorics","author":"Richard P. Stanley","year":"1986","unstructured":"Stanley, R.P.: Enumerative Combinatorics, vol. 1. Wadsworth and Brooks\/Cole, Pacific Grove, CA (1986)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-018-1968-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1968-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1968-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T19:10:45Z","timestamp":1605294645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-018-1968-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,22]]},"references-count":13,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1968"],"URL":"https:\/\/doi.org\/10.1007\/s00373-018-1968-7","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,22]]},"assertion":[{"value":"8 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}