{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T16:19:47Z","timestamp":1770221987708,"version":"3.49.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,10,24]],"date-time":"2018-10-24T00:00:00Z","timestamp":1540339200000},"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-1969-6","type":"journal-article","created":{"date-parts":[[2018,10,24]],"date-time":"2018-10-24T04:08:33Z","timestamp":1540354113000},"page":"1729-1740","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["On the Maximum Number of Maximum Independent Sets"],"prefix":"10.1007","volume":"34","author":[{"given":"E.","family":"Mohr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Rautenbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,24]]},"reference":[{"key":"1969_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05412-3","volume-title":"Proofs from The Book","author":"M Aigner","year":"2004","unstructured":"Aigner, M., Ziegler, G.M.: Proofs from The Book, 3rd edn. Springer, Berlin (2004)","edition":"3"},{"key":"1969_CR2","unstructured":"Alvarado, J.D., Dantas, S., Mohr, E., Rautenbach, D.: On the maximum number of minimum dominating sets in forests. \n                    arXiv:1804.00158"},{"key":"1969_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1112\/jlms\/s1-10.37.26","volume":"10","author":"P Hall","year":"1935","unstructured":"Hall, P.: On representatives of subsets. J. Lond. Math. Soc. 10, 26\u201330 (1935)","journal-title":"J. Lond. Math. Soc."},{"key":"1969_CR4","doi-asserted-by":"publisher","first-page":"685","DOI":"10.11650\/twjm\/1500407302","volume":"4","author":"M-J Jou","year":"2000","unstructured":"Jou, M.-J., Chang, G.J.: The number of maximum independent sets in graphs. Taiwan. J. Math. 4, 685\u2013695 (2000)","journal-title":"Taiwan. J. Math."},{"key":"1969_CR5","doi-asserted-by":"publisher","first-page":"3761","DOI":"10.1016\/j.disc.2007.07.079","volume":"308","author":"KM Koh","year":"2008","unstructured":"Koh, K.M., Goh, C.Y., Dong, F.M.: The maximum number of maximal independent sets in unicyclic connected graphs. Discrete Math. 308, 3761\u20133769 (2008)","journal-title":"Discrete Math."},{"key":"1969_CR6","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF02760024","volume":"3","author":"JW Moon","year":"1965","unstructured":"Moon, J.W., Moser, L.: On cliques in graphs. Isr. J. Math. 3, 23\u201328 (1965)","journal-title":"Isr. J. Math."},{"key":"1969_CR7","doi-asserted-by":"crossref","unstructured":"Nielsen, J.M.: On the number of maximal independent sets in a graph, BRICS Report Series RS-02-15 (2002)","DOI":"10.7146\/brics.v9i15.21733"},{"key":"1969_CR8","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0012-365X(76)90069-8","volume":"14","author":"S Roman","year":"1976","unstructured":"Roman, S.: The maximum number of \n                    \n                      \n                    \n                    $$q$$\n                    \n                      \n                        q\n                      \n                    \n                  -cliques in a graph with no \n                    \n                      \n                    \n                    $$p$$\n                    \n                      \n                        p\n                      \n                    \n                  -clique. Discrete Math. 14, 365\u2013371 (1976)","journal-title":"Discrete Math."},{"key":"1969_CR9","first-page":"436","volume":"48","author":"P Tur\u00e1n","year":"1941","unstructured":"Tur\u00e1n, P.: Eine Extremalaufgabe aus der Graphentheorie. Matematikai \u00e9s Fizikai Lapok 48, 436\u2013452 (1941)","journal-title":"Matematikai \u00e9s Fizikai Lapok"},{"key":"1969_CR10","doi-asserted-by":"publisher","first-page":"4768","DOI":"10.1016\/j.disc.2007.08.087","volume":"308","author":"I W\u0142och","year":"2008","unstructured":"W\u0142och, I.: Trees with extremal numbers of maximal independent sets including the set of leaves. Discrete Math. 308, 4768\u20134772 (2008)","journal-title":"Discrete Math."},{"key":"1969_CR11","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1002\/jgt.3190150208","volume":"15","author":"J Zito","year":"1991","unstructured":"Zito, J.: The structure and maximum number of maximum independent sets in trees. J. Graph Theory 15, 207\u2013221 (1991)","journal-title":"J. Graph Theory"},{"issue":"66","key":"1969_CR12","first-page":"163","volume":"24","author":"AA Zykov","year":"1949","unstructured":"Zykov, A.A.: On some properties of linear complexes. Matematicheski\u012d Sbornik. Novaya Seriya 24(66), 163\u2013188 (1949)","journal-title":"Matematicheski\u012d Sbornik. Novaya Seriya"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-018-1969-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1969-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1969-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:23:48Z","timestamp":1571876628000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-018-1969-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,24]]},"references-count":12,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1969"],"URL":"https:\/\/doi.org\/10.1007\/s00373-018-1969-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,24]]},"assertion":[{"value":"7 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}