{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,15]],"date-time":"2023-09-15T19:46:32Z","timestamp":1694807192956},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,2,6]],"date-time":"2015-02-06T00:00:00Z","timestamp":1423180800000},"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":["J Comb Optim"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10878-015-9835-4","type":"journal-article","created":{"date-parts":[[2015,2,5]],"date-time":"2015-02-05T04:16:24Z","timestamp":1423109784000},"page":"1479-1492","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The 2-surviving rate of planar graphs without 5-cycles"],"prefix":"10.1007","volume":"31","author":[{"given":"Tingting","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangxu","family":"Kong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weifan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,6]]},"reference":[{"key":"9835_CR1","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1016\/j.dam.2012.11.011","volume":"161","author":"C Bazgan","year":"2013","unstructured":"Bazgan C, Chopin M, Ries B (2013) The firefighter problem with more than one firefighter on trees. Discrete Appl Math 161:899\u2013908","journal-title":"Discrete Appl Math"},{"key":"9835_CR2","first-page":"1814","volume":"23","author":"L Cai","year":"2009","unstructured":"Cai L, Wang W (2009) The surviving rate of a graph for the firefighter problem. SIAM J Discrete Math 23:1814\u20131826","journal-title":"SIAM J Discrete Math"},{"key":"9835_CR3","doi-asserted-by":"crossref","first-page":"1322","DOI":"10.1137\/100791130","volume":"24","author":"L Cai","year":"2010","unstructured":"Cai L, Cheng Y, Verbin E, Zhou Y (2010) Surviving rates of graphs with bounded treewidth for the firefighter problem. SIAM J Discrete Math 24:1322\u20131335","journal-title":"SIAM J Discrete Math"},{"key":"9835_CR4","doi-asserted-by":"crossref","first-page":"2410","DOI":"10.1016\/j.dam.2013.04.008","volume":"161","author":"V Costa","year":"2013","unstructured":"Costa V, Dantas S, Dourado MC, Penso L, Rautenbach D (2013) More fires and more fighters. Discrete Appl Math 161:2410\u20132419","journal-title":"Discrete Appl Math"},{"key":"9835_CR5","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1002\/jgt.21673","volume":"73","author":"L Esperet","year":"2013","unstructured":"Esperet L, van den Heuvel J, Maffray F, Sipma F (2013) Fire containment in planar graphs. J Graph Theory 73:267\u2013279","journal-title":"J Graph Theory"},{"key":"9835_CR6","first-page":"57","volume":"43","author":"S Finbow","year":"2009","unstructured":"Finbow S, MacGillivray G (2009) The firefighter problem: a survey of results, directions and questions. Australas J Comb 43:57\u201377","journal-title":"Australas J Comb"},{"key":"9835_CR7","doi-asserted-by":"crossref","first-page":"2094","DOI":"10.1016\/j.disc.2005.12.053","volume":"307","author":"S Finbow","year":"2007","unstructured":"Finbow S, King A, MacGillivray G, Rizzi R (2007) The firefighter problem for graphs of maximum degree three. Discrete Math 307:2094\u20132105","journal-title":"Discrete Math"},{"key":"9835_CR8","unstructured":"Fogarty P (2003) Catching the fire on grids. M. Sc Thesis, Department of Mathematics. University of Vermont"},{"key":"9835_CR9","unstructured":"Gordinowicz P (2013) Planar graph is on fire. arXiv:1311.1158v1 [math.CO] 5 Nov 2013"},{"key":"9835_CR10","unstructured":"Hartnell B (1995) Firefighter an application of domination. In: Presentation at the 25th Manitoba conference on combinatorial mathematics and computing, University of Manitoba, Winnipeg, Canada"},{"key":"9835_CR11","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/j.disc.2009.05.007","volume":"310","author":"A King","year":"2010","unstructured":"King A, MacGillivray G (2010) The firefighter problem for cubic graphs. Discrete Math 310:614\u2013621","journal-title":"Discrete Math"},{"key":"9835_CR12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.tcs.2011.10.002","volume":"416","author":"J Kong","year":"2012","unstructured":"Kong J, Wang W, Zhu X (2012) The surviving rate of planar graphs. Theoret Comput Sci 416:65\u201370","journal-title":"Theoret Comput Sci"},{"issue":"4","key":"9835_CR13","doi-asserted-by":"crossref","first-page":"1450052","DOI":"10.1142\/S1793830914500529","volume":"6","author":"J Kong","year":"2014","unstructured":"Kong J, Zhang L, Wang W (2014) Structural properties and surviving rate of planar graphs. Discrete Math Algorithm Appl 6(4):1450052 (22 pages)","journal-title":"Discrete Math Algorithm Appl"},{"key":"9835_CR14","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/0136016","volume":"36","author":"RJ Lipton","year":"1979","unstructured":"Lipton RJ, Tarjan RE (1979) A separate theorem for planar graphs. SIAM J Appl Math 36:177\u2013189","journal-title":"SIAM J Appl Math"},{"key":"9835_CR15","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1137\/120876113","volume":"27","author":"P Pra\u0142at","year":"2014","unstructured":"Pra\u0142at P (2014) Sparse graphs are not flammable. SIAM J Discrete Math 27:2157\u20132166","journal-title":"SIAM J Discrete Math"},{"key":"9835_CR16","doi-asserted-by":"crossref","first-page":"3651","DOI":"10.1016\/j.tcs.2010.06.009","volume":"411","author":"W Wang","year":"2010","unstructured":"Wang W, Finbow S, Wang P (2010) The surviving rate of an infected network. Theoret Comput Sci 411:3651\u20133660","journal-title":"Theoret Comput Sci"},{"key":"9835_CR17","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1007\/s10878-012-9541-4","volume":"27","author":"W Wang","year":"2014","unstructured":"Wang W, Finbow S, Wang P (2014) A lower bound of the surviving rate of a planar graph with girth at least seven. J Comb Optim 27:621\u2013642","journal-title":"J Comb Optim"},{"key":"9835_CR18","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.tcs.2012.07.011","volume":"457","author":"W Wang","year":"2012","unstructured":"Wang W, Kong J, Zhang L (2012) The 2-surviving rate of planar graphs without 4-cycles. Theoret Comput Sci 457:158\u2013165","journal-title":"Theoret Comput Sci"},{"key":"9835_CR19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.tcs.2013.05.025","volume":"518","author":"W Wang","year":"2014","unstructured":"Wang W, Finbow S, Kong J (2014) The 2-surviving rate of planar graphs without 6-cycles. Theoret Comput Sci 518:22\u201331","journal-title":"Theoret Comput Sci"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9835-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9835-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9835-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:25Z","timestamp":1559262205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9835-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,6]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["9835"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9835-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,6]]}}}