Surviving rate of graphs and Firefighter Problem
The Firefighter Problem on a graph can be viewed as a simplified model of the spread of contagion, fire, rumor, computer virus, etc. The fire breaks out at one or more vertices in a graph at the first round, and the firefighter chooses some vertices to protect. The fire spreads to all non-protected...
Saved in:
| Published in | Frontiers of Mathematics Vol. 17; no. 2; pp. 227 - 254 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Beijing
Higher Education Press
01.04.2022
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | The Firefighter Problem on a graph can be viewed as a simplified model of the spread of contagion, fire, rumor, computer virus, etc. The fire breaks out at one or more vertices in a graph at the first round, and the firefighter chooses some vertices to protect. The fire spreads to all non-protected neighbors at the beginning of each time-step. The process stops when the fire can no longer spread. The Firefighter Problem has attracted considerable attention since it was introduced in 1995. In this paper we provide a survey on recent research progress of this field, including algorithms and complexity, Firefighter Problem for special graphs (finite and infinite) and digraphs, surviving rate and burning number of graphs. We also collect some open problems and possible research subjects. |
|---|---|
| AbstractList | The Firefighter Problem on a graph can be viewed as a simplified model of the spread of contagion, fire, rumor, computer virus, etc. The fire breaks out at one or more vertices in a graph at the first round, and the firefighter chooses some vertices to protect. The fire spreads to all non-protected neighbors at the beginning of each time-step. The process stops when the fire can no longer spread. The Firefighter Problem has attracted considerable attention since it was introduced in 1995. In this paper we provide a survey on recent research progress of this field, including algorithms and complexity, Firefighter Problem for special graphs (finite and infinite) and digraphs, surviving rate and burning number of graphs. We also collect some open problems and possible research subjects. |
| Author | Wang, Weifan Kong, Jiangxu |
| Author_xml | – sequence: 1 givenname: Weifan surname: Wang fullname: Wang, Weifan organization: Department of Mathematics, Zhejiang Normal University – sequence: 2 givenname: Jiangxu surname: Kong fullname: Kong, Jiangxu email: kjx@cjlu.edu.cn organization: Department of Mathematics, Zhejiang Normal University |
| BookMark | eNp9kF9LwzAUxYNMcJt-AN8KPkdzkyZdHmU4JwwU1OeQ5k-XsbUz6Qb99nZUEQR9uvfA-d17OBM0qpvaIXQN5BYIKe4SQC5yTCjFvZa4O0NjEAXDjBdi9L3nnF6gSUobQjgILseIvB7iMRxDXWVRty5rfFZFvV-nTNc2W4TofKjWrYvZS2zKrdtdonOvt8ldfc0pel88vM2XePX8-DS_X2FDZ6TDZc5kSQ0Ir6nnwCwUhkKeW-tmpeSFM6K01jLhqdUFJdTymeXMGOmlBG7YFN0Md_ex-Ti41KpNc4h1_1JRIQRnkgDvXTC4TGxS6sOqfQw7HTsFRJ2KUUMxqi_mpKXqeqb4xZjQ6jY0dRt12P5L0oFM_Ze6cvEn09_QJ6rOeUc |
| CitedBy_id | crossref_primary_10_3390_sym14061258 crossref_primary_10_1016_j_amc_2022_127717 |
| Cites_doi | 10.1007/s00373-017-1768-5 10.1016/j.tcs.2018.06.036 10.1016/j.dam.2013.04.008 10.1007/s00373-012-1265-9 10.1126/science.327.5968.932 10.1016/j.ejor.2018.10.037 10.1016/j.dam.2020.03.062 10.1016/S0378-4371(02)00618-0 10.1016/j.amc.2019.05.031 10.1007/978-3-540-92182-0_25 10.1016/j.disc.2016.11.005 10.1137/0136016 10.1016/j.tcs.2012.07.011 10.1002/jgt.22254 10.1103/PhysRevE.65.055103 10.1016/j.tcs.2018.05.035 10.1016/j.dam.2021.08.031 10.1007/s10878-015-9835-4 10.1016/j.ejc.2005.09.002 10.1016/j.tcs.2015.06.002 10.1098/rspb.2002.2305 10.1016/j.tcs.2010.06.009 10.1016/j.tcs.2011.10.002 10.1002/net.21873 10.1103/PhysRevLett.86.3200 10.1016/j.disc.2005.12.053 10.1016/j.dam.2012.08.005 10.1007/s10878-012-9541-4 10.1080/15427951.2015.1103339 10.1016/j.tcs.2017.03.004 10.1016/j.disc.2014.06.020 10.1016/j.dam.2017.07.016 10.3390/a11040045 10.1007/11940128_61 10.1016/j.disc.2014.06.018 10.1016/j.amc.2020.125447 10.1007/s10878-017-0243-9 10.1016/j.dam.2014.10.031 10.1016/j.disc.2009.05.007 10.1007/s00373-020-02182-9 10.1016/j.tcs.2013.05.025 10.1016/j.cor.2018.05.003 10.1002/jgt.21673 10.1137/100791130 10.1038/nature02541 10.1090/dimacs/070/11 10.1016/j.jpdc.2003.11.005 10.1016/j.dam.2007.06.002 10.1142/S1793830914500529 10.1016/j.disc.2020.112077 10.1111/itor.12638 10.1007/s40840-017-0585-6 10.1007/978-1-84628-970-5 10.1103/PhysRevE.65.021904 10.1016/j.dam.2017.09.012 10.1016/j.tcs.2010.11.046 10.2140/involve.2012.5.393 10.1137/120876113 10.1038/30918 10.1007/978-3-030-63072-0_12 10.1007/978-3-319-13524-3_15 |
| ContentType | Journal Article |
| Copyright | Higher Education Press 2022 Higher Education Press 2022. |
| Copyright_xml | – notice: Higher Education Press 2022 – notice: Higher Education Press 2022. |
| DBID | AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1007/s11464-022-1009-y |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1673-3576 2731-8656 |
| EndPage | 254 |
| ExternalDocumentID | 10_1007_s11464_022_1009_y |
| GroupedDBID | -5D -5G -BR -EM -Y2 -~C .VR 06D 0VY 1-T 1N0 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 3V. 4.4 408 40D 40E 5VS 6NX 7WY 88I 8FE 8FG 8FL 8TC 95- 95. 95~ 96X AAAVM AABHQ AAIAL AAJKR AANZL AARHV AARTL AATVU AAUYE AAWCG AAYIU AAYQN AAYTO ABBBX ABDBF ABDZT ABECU ABFTV ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABUWG ABWNU ABXPI ACBXY ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACUHS ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AETLH AEVLU AEXYK AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIIXL AILAN AITGF AJBLW AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AZFZN AZQEC B-. BA0 BAPOH BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DNIVK DU5 DWQXO EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GROUPED_ABI_INFORM_COMPLETE H13 HCIFZ HF~ HG6 HLICF HMJXF HRMNR HVGLF HZ~ IHE IJ- IKXTQ IWAJR IXD I~X I~Z J-C J9A JBSCW K60 K6V K6~ K7- KOV L6V LLZTM M0C M0N M2P M4Y M7S MA- N2Q NQJWS NU0 O9- O9J P2P P4S P62 P9R PF0 PQBIZ PQBZA PQQKQ PROAC PTHSS Q2X QOS R89 R9I ROL RPX RSV S16 S1Z S27 S3B SAP SCL SDH SHX SISQX SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR ZMTXR ~A9 AAYXX ACSTC ADHKG AGQPQ AHPBZ CITATION PHGZM PHGZT TGP 0R~ 406 7SC 7TB 8FD AACDK AAJBT AAPKM AASML AATNV AAYZH ABAKF ABDBE ABFSG ABRTQ ACAOD ACDTI ACPIV ACZOJ AEMSY AESKC AEZWR AFBBN AFDZB AFHIU AFOHR AGQEE AHWEU AIGIU AIXLP ATHPR DDRTE DPUIP EBLON FIGPU FR3 JQ2 JZLTJ KR7 L7M L~C L~D NPVJJ PT4 SJYHP |
| ID | FETCH-LOGICAL-c280y-b439b2c16fa2f513d17c2144dde8b957ec6bddd36f2da7202d58d53cc9f9915c3 |
| IEDL.DBID | U2A |
| ISSN | 1673-3452 2731-8648 |
| IngestDate | Tue Jul 15 13:41:21 EDT 2025 Thu Apr 24 23:00:04 EDT 2025 Tue Jul 01 02:25:48 EDT 2025 Fri Feb 21 02:45:29 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Graph Firefighter Problem 05C90 surviving rate burning number 05C57 network |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c280y-b439b2c16fa2f513d17c2144dde8b957ec6bddd36f2da7202d58d53cc9f9915c3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2666539015 |
| PQPubID | 54395 |
| PageCount | 28 |
| ParticipantIDs | proquest_journals_2666539015 crossref_primary_10_1007_s11464_022_1009_y crossref_citationtrail_10_1007_s11464_022_1009_y springer_journals_10_1007_s11464_022_1009_y |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20220400 |
| PublicationDateYYYYMMDD | 2022-04-01 |
| PublicationDate_xml | – month: 4 year: 2022 text: 20220400 |
| PublicationDecade | 2020 |
| PublicationPlace | Beijing |
| PublicationPlace_xml | – name: Beijing – name: Dordrecht |
| PublicationTitle | Frontiers of Mathematics |
| PublicationTitleAbbrev | Front. Math. China |
| PublicationYear | 2022 |
| Publisher | Higher Education Press Springer Nature B.V |
| Publisher_xml | – name: Higher Education Press – name: Springer Nature B.V |
| References | Sim, Tan, Wong (CR62) 2018; 41 Eubank, Guclu, Kumar, Marathe, Srinivasan, Toroczkai, Wang (CR23) 2004; 429 Liu, Hu, Hu (CR47) 2020; 284 Wang, Bao, Kong (CR65) 2018; 45 Watts, Strogatz (CR74) 1998; 393 Finbow, King, MacGillivray, Rizzi (CR26) 2007; 307 CR36 CR35 Bondy, Murty (CR8) 2008 Gordinowicz (CR30) 2015; 593 CR75 Costa, Dantas, Rautenbach (CR16) 2015; 184 Mitsche, Prałat, Roshanbin (CR52) 2017; 33 Lin (CR45) 2000; 33 Finbow, Hartnell, Li, Schmeisser (CR25) 2000; 33 Bonato, Gunderson, Shaw (CR5) 2020; 36 Costa, Dantas, Douradob, Penso, Rautenbach (CR15) 2013; 161 Mitsche, Prałat, Roshanbin (CR53) 2018; 746 Feldheim, Hod (CR24) 2013; 161 Finbow, MacGillivray (CR27) 2009; 43 Hartnell, Li (CR34) 2000; 145 Klein, Levcopoulos, Lingas (CR38) 2018; 11 Bonato, Janssen, Roshanbin (CR6) 2016; 12 Kong, Zhang, Wang (CR43) 2014; 6 Stokstad (CR63) 2010; 327 Liu, Zhang, Hu (CR48) 2019; 361 Cai, Wang (CR10) 2009; 23 Biebighauser, Holte, Wagner (CR4) 2012; 5 Wu, Kong, Wang (CR76) 2016; 31 Dezso, Barabasi (CR19) 2002; 65 Wang, Qiu, Huang (CR71) 2016; 39 Zanette, Kuperman (CR80) 2002; 309 Messinger (CR50) 2004 Calamoneri, Petreschi (CR12) 2004; 64 Devlin, Hartke (CR18) 2007; 155 Cai, Verbin, Yang (CR11) 2008; 5369 King, MacGillivray (CR37) 2010; 310 Amir, Baldasso, Kozma (CR1) 2020; 343 Cai, Cheng, Verbin, Zhou (CR9) 2010; 24 Gavenc̆iak, Kratochvíl, Prałat (CR29) 2014; 337 Messinger (CR51) 2008; 41 Wang, Wu, Hu, Wang (CR72) 2018; 35 Zambon, Rezende, Souza (CR79) 2018; 274 Prałat (CR57) 2013; 27 Yue, Wang (CR77) 2011; 34 MacGillivray, Wang (CR49) 2003; 47 Wang, Lih (CR70) 2007; 28 CR13 Newman, Jensen, Ziff (CR55) 2002; 65 Bonato, Lidbetter (CR7) 2019; 794 CR54 Pastor-Satorras, Vespignani (CR56) 2001; 86 Kong, Zhang (CR40) 2017; 340 Wang, Kong, Zhang (CR69) 2012; 457 Chlebíková, Chopin (CR14) 2017; 676 Land, Lu (CR44) 2016 Tan, Teh (CR64) 2020; 385 Kong, Zhang, Wang (CR42) 2014; 334 Dean, English, Huang, Krueger, Lee, Mizrahi, Wheaton-Werle (CR17) 2021; 305 Prałat (CR58) 2014; 30 Kong, Wang, Zhu (CR39) 2012; 416 Read, Keeling (CR60) 2003; 270 Hartke (CR32) 2006; 70 Wang, Finbow, Kong (CR66) 2014; 518 Bessy, Bonato, Janssen, Rautenbach, Roshanbin (CR2) 2017; 232 Duffy, MacGillivray (CR21) 2019; 74 Esperet, Heuvel, Maay, Sipma (CR22) 2013; 73 Lipton, Tarjan (CR46) 1979; 36 Zambon, Rezende, Souza (CR78) 2018; 97 Wang, Finbow, Wang (CR67) 2010; 411 CR20 Bessy, Bonato, Janssen, Rautenbach, Roshanbin (CR3) 2018; 235 Hartnell (CR33) 1995 Wang, Yue, Zhu (CR73) 2011; 412 Gordinowicz (CR31) 2018; 89 Scott, Stege, Zeh (CR61) 2006; 4288 Wang, Finbow, Wang (CR68) 2014; 27 Kong, Zhang (CR41) 2015; 54 Fogarty (CR28) 2003 Ramos, Souza, Rezende (CR59) 2020; 27 O N Feldheim (1009_CR24) 2013; 161 G MacGillivray (1009_CR49) 2003; 47 R Klein (1009_CR38) 2018; 11 G Amir (1009_CR1) 2020; 343 J X Kong (1009_CR42) 2014; 334 J X Kong (1009_CR40) 2017; 340 W F Wang (1009_CR71) 2016; 39 S Finbow (1009_CR26) 2007; 307 1009_CR36 1009_CR35 J Chlebíková (1009_CR14) 2017; 676 W F Wang (1009_CR70) 2007; 28 K A Sim (1009_CR62) 2018; 41 B Hartnell (1009_CR33) 1995 P Gordinowicz (1009_CR31) 2018; 89 S Bessy (1009_CR3) 2018; 235 M R Land (1009_CR44) 2016 1009_CR75 Y Lin (1009_CR45) 2000; 33 R Lipton (1009_CR46) 1979; 36 D J Watts (1009_CR74) 1998; 393 M Zambon (1009_CR79) 2018; 274 D Mitsche (1009_CR52) 2017; 33 S G Hartke (1009_CR32) 2006; 70 L Esperet (1009_CR22) 2013; 73 A Dean (1009_CR17) 2021; 305 W F Wang (1009_CR69) 2012; 457 S Bessy (1009_CR2) 2017; 232 L Z Cai (1009_CR9) 2010; 24 T T Wu (1009_CR76) 2016; 31 C Duffy (1009_CR21) 2019; 74 J X Kong (1009_CR39) 2012; 416 P Fogarty (1009_CR28) 2003 A King (1009_CR37) 2010; 310 M Devlin (1009_CR18) 2007; 155 P Prałat (1009_CR57) 2013; 27 M E Newman (1009_CR55) 2002; 65 T S Tan (1009_CR64) 2020; 385 J X Kong (1009_CR43) 2014; 6 J M Read (1009_CR60) 2003; 270 D P Biebighauser (1009_CR4) 2012; 5 T Gavenc̆iak (1009_CR29) 2014; 337 Z Dezso (1009_CR19) 2002; 65 S Finbow (1009_CR25) 2000; 33 E Stokstad (1009_CR63) 2010; 327 M Zambon (1009_CR78) 2018; 97 A Bonato (1009_CR7) 2019; 794 W F Wang (1009_CR65) 2018; 45 W F Wang (1009_CR72) 2018; 35 P Gordinowicz (1009_CR30) 2015; 593 1009_CR13 B Hartnell (1009_CR34) 2000; 145 D Mitsche (1009_CR53) 2018; 746 N Ramos (1009_CR59) 2020; 27 W F Wang (1009_CR68) 2014; 27 A Scott (1009_CR61) 2006; 4288 A Bonato (1009_CR6) 2016; 12 H Q Liu (1009_CR47) 2020; 284 1009_CR54 L Z Cai (1009_CR10) 2009; 23 L Z Cai (1009_CR11) 2008; 5369 A Bonato (1009_CR5) 2020; 36 S Finbow (1009_CR27) 2009; 43 M E Messinger (1009_CR50) 2004 W F Wang (1009_CR67) 2010; 411 T Calamoneri (1009_CR12) 2004; 64 V Costa (1009_CR15) 2013; 161 P Prałat (1009_CR58) 2014; 30 W F Wang (1009_CR66) 2014; 518 X B Yue (1009_CR77) 2011; 34 S Eubank (1009_CR23) 2004; 429 J X Kong (1009_CR41) 2015; 54 R Pastor-Satorras (1009_CR56) 2001; 86 J A Bondy (1009_CR8) 2008 V Costa (1009_CR16) 2015; 184 M E Messinger (1009_CR51) 2008; 41 H Q Liu (1009_CR48) 2019; 361 D Zanette (1009_CR80) 2002; 309 W F Wang (1009_CR73) 2011; 412 1009_CR20 |
| References_xml | – volume: 33 start-page: 449 year: 2017 end-page: 471 ident: CR52 article-title: Burning graphs: a probabilistic perspective publication-title: Graphs Combin doi: 10.1007/s00373-017-1768-5 – volume: 746 start-page: 124 year: 2018 end-page: 135 ident: CR53 article-title: Burning number of graph products publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2018.06.036 – volume: 161 start-page: 2410 year: 2013 end-page: 2419 ident: CR15 article-title: More fires and more fighters publication-title: Discrete Appl Math doi: 10.1016/j.dam.2013.04.008 – volume: 30 start-page: 455 year: 2014 end-page: 470 ident: CR58 article-title: Graphs with average degree smaller than burn slowly publication-title: Graphs Combin doi: 10.1007/s00373-012-1265-9 – volume: 327 start-page: 932 issue: 5968 year: 2010 ident: CR63 article-title: Biologists rush to protect Great Lakes from onslaught of carp publication-title: Science doi: 10.1126/science.327.5968.932 – volume: 274 start-page: 1090 year: 2018 end-page: 1101 ident: CR79 article-title: Solving the geometric firefighter routing problem via integer programming publication-title: European J Oper Res doi: 10.1016/j.ejor.2018.10.037 – volume: 284 start-page: 332 year: 2020 end-page: 340 ident: CR47 article-title: Burning number of caterpillars publication-title: Discrete Appl Math doi: 10.1016/j.dam.2020.03.062 – volume: 309 start-page: 445 issue: 3–4 year: 2002 end-page: 452 ident: CR80 article-title: Effects of immunization in small-world epidemics publication-title: Physica A doi: 10.1016/S0378-4371(02)00618-0 – volume: 361 start-page: 246 year: 2019 end-page: 257 ident: CR48 article-title: Burning number of theta graphs publication-title: Appl Math Comput doi: 10.1016/j.amc.2019.05.031 – volume: 5369 start-page: 258 year: 2008 end-page: 269 ident: CR11 article-title: Firefighting on trees: (1-1/e)-approximation, fixed parameter tractability and a subexponential algorithm publication-title: Lecture Notes in Comput Sci doi: 10.1007/978-3-540-92182-0_25 – volume: 340 start-page: 1074 year: 2017 end-page: 1079 ident: CR40 article-title: A note on the surviving rate of 1-planar graphs publication-title: Discrete Math doi: 10.1016/j.disc.2016.11.005 – volume: 36 start-page: 177 year: 1979 end-page: 189 ident: CR46 article-title: A separator theorem for planar graphs publication-title: SIAM J Appl Math doi: 10.1137/0136016 – volume: 457 start-page: 158 year: 2012 end-page: 165 ident: CR69 article-title: The 2-surviving rate of planar graphs without 4-cycles publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2012.07.011 – volume: 39 start-page: 241 year: 2016 end-page: 245 ident: CR71 article-title: The surviving rate of some oriented planar graphs publication-title: J Zhejiang Norm Univ Natur Sci – volume: 89 start-page: 341 year: 2018 end-page: 349 ident: CR31 article-title: The 2-surviving rate of planar graphs with average degree lower than 9/2 publication-title: J Graph Theory doi: 10.1002/jgt.22254 – volume: 65 start-page: 055103 year: 2002 ident: CR19 article-title: Halting viruses in scale-free networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.65.055103 – ident: CR35 – ident: CR54 – volume: 794 start-page: 12 year: 2019 end-page: 19 ident: CR7 article-title: Bounds on the burning numbers of spiders and path-forests publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2018.05.035 – volume: 305 start-page: 16 year: 2021 end-page: 22 ident: CR17 article-title: Firefighting on the hexagonal grid publication-title: Discrete Appl Math doi: 10.1016/j.dam.2021.08.031 – volume: 31 start-page: 1479 year: 2016 end-page: 1492 ident: CR76 article-title: The 2-surviving rate of planar graphs without 5-cycles publication-title: J Comb Optim doi: 10.1007/s10878-015-9835-4 – volume: 28 start-page: 111 year: 2007 end-page: 120 ident: CR70 article-title: On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability publication-title: European J Combin doi: 10.1016/j.ejc.2005.09.002 – volume: 47 start-page: 83 year: 2003 end-page: 96 ident: CR49 article-title: On the firefighter problem publication-title: J Combin Math Combin Comput – ident: CR75 – volume: 593 start-page: 160 year: 2015 end-page: 164 ident: CR30 article-title: Planar graph is on fire publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2015.06.002 – volume: 33 start-page: 113 issue: 2 year: 2000 end-page: 120 ident: CR45 article-title: Decomposition theorems for the treewidth of graphs publication-title: J Math Study – volume: 270 start-page: 699 issue: 1516 year: 2003 end-page: 708 ident: CR60 article-title: Disease evolution on networks: the role of contact structure publication-title: Proc Roy Soc London B doi: 10.1098/rspb.2002.2305 – volume: 411 start-page: 3651 year: 2010 end-page: 3660 ident: CR67 article-title: The surviving rate of an infected network publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2010.06.009 – volume: 416 start-page: 65 year: 2012 end-page: 70 ident: CR39 article-title: The surviving rate of planar graphs publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2011.10.002 – volume: 74 start-page: 62 issue: 1 year: 2019 end-page: 69 ident: CR21 article-title: The firefighter problem: saving stes of vertices on cubic graphs publication-title: Networks doi: 10.1002/net.21873 – volume: 86 start-page: 3200 issue: 14 year: 2001 end-page: 3203 ident: CR56 article-title: Epidemic spreading in scale-free networks publication-title: Phys Rev Lett doi: 10.1103/PhysRevLett.86.3200 – volume: 307 start-page: 2094 year: 2007 end-page: 2105 ident: CR26 article-title: The firefighter problem for graphs of maximum degree three publication-title: Discrete Math doi: 10.1016/j.disc.2005.12.053 – volume: 161 start-page: 301 year: 2013 end-page: 306 ident: CR24 article-title: 3/2 firefighters are not enough publication-title: Discrete Appl Math doi: 10.1016/j.dam.2012.08.005 – volume: 54 start-page: 854 year: 2015 end-page: 857 ident: CR41 article-title: The edge surviving rate of a class of planar graphs for the firefighter problem publication-title: J Xiamen Univ Natur Sci – volume: 27 start-page: 621 year: 2014 end-page: 642 ident: CR68 article-title: A lower bound of the surviving rate of a planar graph with girth at least seven publication-title: J Comb Optim doi: 10.1007/s10878-012-9541-4 – volume: 12 start-page: 85 issue: 1–2 year: 2016 end-page: 100 ident: CR6 article-title: How to burn a graph publication-title: Internet Math doi: 10.1080/15427951.2015.1103339 – volume: 676 start-page: 42 year: 2017 end-page: 51 ident: CR14 article-title: The firefighter problem: further steps in understanding its complexity publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2017.03.004 – volume: 337 start-page: 142 year: 2014 end-page: 155 ident: CR29 article-title: Firefighting on square, hexagonal, and triangular grids publication-title: Discrete Math doi: 10.1016/j.disc.2014.06.020 – ident: CR36 – volume: 23 start-page: 1814 year: 2009 end-page: 1826 ident: CR10 article-title: The surviving rate of a graph for the firefighter problem publication-title: SIAM J Discrete Math – volume: 232 start-page: 73 year: 2017 end-page: 87 ident: CR2 article-title: Burning a graph is hard publication-title: Discrete Appl Math doi: 10.1016/j.dam.2017.07.016 – volume: 11 start-page: 45 issue: 4 year: 2018 ident: CR38 article-title: Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems publication-title: Algorithms doi: 10.3390/a11040045 – volume: 4288 start-page: 608 year: 2006 end-page: 617 ident: CR61 article-title: Politician’s firefighting publication-title: Lecture Notes in Comput Sci doi: 10.1007/11940128_61 – volume: 334 start-page: 13 year: 2014 end-page: 19 ident: CR42 article-title: The surviving rate of digraphs publication-title: Discrete Math doi: 10.1016/j.disc.2014.06.018 – volume: 385 start-page: 125447 year: 2020 ident: CR64 article-title: Graph burning: tight bounds on the burning numbers of path forests and spiders publication-title: Appl Math Comput doi: 10.1016/j.amc.2020.125447 – volume: 35 start-page: 980 year: 2018 end-page: 996 ident: CR72 article-title: Planar graphs without chordal 5-cycles are 2-good publication-title: J Comb Optim doi: 10.1007/s10878-017-0243-9 – volume: 184 start-page: 14 year: 2015 end-page: 19 ident: CR16 article-title: Asymptotic surviving rate of trees with multiple fire sources publication-title: Discrete Appl Math doi: 10.1016/j.dam.2014.10.031 – volume: 310 start-page: 614 year: 2010 end-page: 621 ident: CR37 article-title: The firefighter problem for cubic graphs publication-title: Discrete Math doi: 10.1016/j.disc.2009.05.007 – year: 2004 ident: CR50 publication-title: Firefighting on Infinite Grids – volume: 41 start-page: 15 year: 2008 end-page: 28 ident: CR51 article-title: Average firefighting on infinite grids publication-title: Australas J Combin – volume: 36 start-page: 1311 year: 2020 end-page: 1335 ident: CR5 article-title: Burning the plane: Densities of the infinite Cartesian grid publication-title: Graphs Combin doi: 10.1007/s00373-020-02182-9 – volume: 518 start-page: 22 year: 2014 end-page: 31 ident: CR66 article-title: The 2-surviving rate of planar graphs without 6-cycles publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2013.05.025 – volume: 97 start-page: 72 year: 2018 end-page: 83 ident: CR78 article-title: Finding exact solutions for the Geometric Firefighter Problem in practics publication-title: Comput Oper Res doi: 10.1016/j.cor.2018.05.003 – volume: 45 start-page: 331 year: 2018 end-page: 337 ident: CR65 article-title: The surviving rate of IC-graphs publication-title: J Liaoning Univ Natur Sci – volume: 34 start-page: 141 year: 2011 end-page: 144 ident: CR77 article-title: The surviving rate of Halin graphs publication-title: J Zhejiang Norm Univ Natur Sci – volume: 73 start-page: 267 year: 2013 end-page: 279 ident: CR22 article-title: Fire containment in planar graphs publication-title: J Graph Theory doi: 10.1002/jgt.21673 – volume: 24 start-page: 1322 year: 2010 end-page: 1335 ident: CR9 article-title: Surviving rate of graphs with bounded treewidth for the firefighter problem publication-title: SIAM J Discrete Math doi: 10.1137/100791130 – volume: 429 start-page: 180 issue: 6988 year: 2004 end-page: 184 ident: CR23 article-title: Modelling disease outbreaks in realistic urban social networks publication-title: Nature doi: 10.1038/nature02541 – volume: 70 start-page: 225 year: 2006 end-page: 231 ident: CR32 article-title: Attempting to narrow the integrality gap for the firefighter problem on trees. Discrete Methods in Epidemiology, J Abello, G Cormode publication-title: DIMACS Series in Discrete Math and Theoret Comput Sci doi: 10.1090/dimacs/070/11 – volume: 64 start-page: 414 year: 2004 end-page: 426 ident: CR12 article-title: ( , 1)-labeling subclasses of planar graphs publication-title: J Parallel Distrib Comput doi: 10.1016/j.jpdc.2003.11.005 – year: 1995 ident: CR33 publication-title: Firefighter! An application of domination – volume: 155 start-page: 2257 year: 2007 end-page: 2268 ident: CR18 article-title: Fire containment in grids of dimension three and higher publication-title: Discrete Appl Math doi: 10.1016/j.dam.2007.06.002 – volume: 6 start-page: 1450052 issue: 4 year: 2014 ident: CR43 article-title: Structural properties and surviving rate of planar graphs publication-title: Discrete Math Algorithms Appl doi: 10.1142/S1793830914500529 – volume: 343 start-page: 112077 issue: 11 year: 2020 ident: CR1 article-title: The firefighter problem on polynomial and intermediate growth groups publication-title: Discrete Math doi: 10.1016/j.disc.2020.112077 – volume: 43 start-page: 57 year: 2009 end-page: 77 ident: CR27 article-title: The firefighter problem: a survey of results, directions and questions publication-title: Australas J Combin – start-page: 10088 year: 2016 ident: CR44 publication-title: An upper bound on the burning number of graphs – year: 2003 ident: CR28 publication-title: Catching the fire on grids – ident: CR13 – volume: 27 start-page: 739 issue: 4 year: 2020 end-page: 766 ident: CR59 article-title: A matheuristic for the firefighter problem on graphs publication-title: Int Trans Oper Res doi: 10.1111/itor.12638 – volume: 41 start-page: 1657 year: 2018 end-page: 1670 ident: CR62 article-title: On the burning number of generalized petersen graphs publication-title: Bull Malays Math Sci Soc doi: 10.1007/s40840-017-0585-6 – year: 2008 ident: CR8 publication-title: Graph Theory doi: 10.1007/978-1-84628-970-5 – volume: 33 start-page: 311 year: 2000 end-page: 322 ident: CR25 article-title: On minimizing the effects of fire or a virus on a network publication-title: J Combin Math Combin Comput – volume: 145 start-page: 187 year: 2000 end-page: 192 ident: CR34 article-title: Firefighting on trees: How bad is the greedy algorithm? publication-title: Congr Numer – volume: 65 start-page: 021904 issue: 2 year: 2002 ident: CR55 article-title: Percolation and epidemics in a two-dimensional small world publication-title: Phys Rev E doi: 10.1103/PhysRevE.65.021904 – volume: 235 start-page: 16 year: 2018 end-page: 22 ident: CR3 article-title: Bounds on the burning number publication-title: Discrete Appl Math doi: 10.1016/j.dam.2017.09.012 – volume: 412 start-page: 913 year: 2011 end-page: 921 ident: CR73 article-title: The surviving rate of an outerplanar graph for the firefighter problem publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2010.11.046 – volume: 5 start-page: 393 issue: 4 year: 2012 end-page: 409 ident: CR4 article-title: The firefighter problem for regular infinite directed grids publication-title: Involve doi: 10.2140/involve.2012.5.393 – ident: CR20 – volume: 27 start-page: 2157 year: 2013 end-page: 2166 ident: CR57 article-title: Sparse graphs are not flammable publication-title: SIAM J Discrete Math doi: 10.1137/120876113 – volume: 393 start-page: 440 issue: 6684 year: 1998 end-page: 442 ident: CR74 article-title: Collective dynamics of small-world networks publication-title: Nature doi: 10.1038/30918 – volume: 33 start-page: 311 year: 2000 ident: 1009_CR25 publication-title: J Combin Math Combin Comput – volume: 70 start-page: 225 year: 2006 ident: 1009_CR32 publication-title: DIMACS Series in Discrete Math and Theoret Comput Sci doi: 10.1090/dimacs/070/11 – volume: 97 start-page: 72 year: 2018 ident: 1009_CR78 publication-title: Comput Oper Res doi: 10.1016/j.cor.2018.05.003 – start-page: 10088 volume-title: An upper bound on the burning number of graphs year: 2016 ident: 1009_CR44 – volume: 270 start-page: 699 issue: 1516 year: 2003 ident: 1009_CR60 publication-title: Proc Roy Soc London B doi: 10.1098/rspb.2002.2305 – volume: 676 start-page: 42 year: 2017 ident: 1009_CR14 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2017.03.004 – volume: 274 start-page: 1090 year: 2018 ident: 1009_CR79 publication-title: European J Oper Res doi: 10.1016/j.ejor.2018.10.037 – volume: 305 start-page: 16 year: 2021 ident: 1009_CR17 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2021.08.031 – volume-title: Graph Theory year: 2008 ident: 1009_CR8 doi: 10.1007/978-1-84628-970-5 – volume: 33 start-page: 113 issue: 2 year: 2000 ident: 1009_CR45 publication-title: J Math Study – volume: 593 start-page: 160 year: 2015 ident: 1009_CR30 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2015.06.002 – volume: 307 start-page: 2094 year: 2007 ident: 1009_CR26 publication-title: Discrete Math doi: 10.1016/j.disc.2005.12.053 – volume: 41 start-page: 15 year: 2008 ident: 1009_CR51 publication-title: Australas J Combin – volume: 27 start-page: 621 year: 2014 ident: 1009_CR68 publication-title: J Comb Optim doi: 10.1007/s10878-012-9541-4 – volume: 5 start-page: 393 issue: 4 year: 2012 ident: 1009_CR4 publication-title: Involve doi: 10.2140/involve.2012.5.393 – volume: 24 start-page: 1322 year: 2010 ident: 1009_CR9 publication-title: SIAM J Discrete Math doi: 10.1137/100791130 – volume: 54 start-page: 854 year: 2015 ident: 1009_CR41 publication-title: J Xiamen Univ Natur Sci – volume: 27 start-page: 2157 year: 2013 ident: 1009_CR57 publication-title: SIAM J Discrete Math doi: 10.1137/120876113 – volume: 393 start-page: 440 issue: 6684 year: 1998 ident: 1009_CR74 publication-title: Nature doi: 10.1038/30918 – volume: 74 start-page: 62 issue: 1 year: 2019 ident: 1009_CR21 publication-title: Networks doi: 10.1002/net.21873 – ident: 1009_CR35 doi: 10.1007/978-3-030-63072-0_12 – volume: 309 start-page: 445 issue: 3–4 year: 2002 ident: 1009_CR80 publication-title: Physica A doi: 10.1016/S0378-4371(02)00618-0 – volume: 5369 start-page: 258 year: 2008 ident: 1009_CR11 publication-title: Lecture Notes in Comput Sci doi: 10.1007/978-3-540-92182-0_25 – volume: 284 start-page: 332 year: 2020 ident: 1009_CR47 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2020.03.062 – volume: 334 start-page: 13 year: 2014 ident: 1009_CR42 publication-title: Discrete Math doi: 10.1016/j.disc.2014.06.018 – volume: 361 start-page: 246 year: 2019 ident: 1009_CR48 publication-title: Appl Math Comput doi: 10.1016/j.amc.2019.05.031 – volume: 47 start-page: 83 year: 2003 ident: 1009_CR49 publication-title: J Combin Math Combin Comput – volume: 86 start-page: 3200 issue: 14 year: 2001 ident: 1009_CR56 publication-title: Phys Rev Lett doi: 10.1103/PhysRevLett.86.3200 – ident: 1009_CR75 – volume: 43 start-page: 57 year: 2009 ident: 1009_CR27 publication-title: Australas J Combin – volume: 89 start-page: 341 year: 2018 ident: 1009_CR31 publication-title: J Graph Theory doi: 10.1002/jgt.22254 – ident: 1009_CR54 – volume: 28 start-page: 111 year: 2007 ident: 1009_CR70 publication-title: European J Combin doi: 10.1016/j.ejc.2005.09.002 – volume: 343 start-page: 112077 issue: 11 year: 2020 ident: 1009_CR1 publication-title: Discrete Math doi: 10.1016/j.disc.2020.112077 – volume: 11 start-page: 45 issue: 4 year: 2018 ident: 1009_CR38 publication-title: Algorithms doi: 10.3390/a11040045 – volume: 145 start-page: 187 year: 2000 ident: 1009_CR34 publication-title: Congr Numer – ident: 1009_CR36 – volume: 65 start-page: 021904 issue: 2 year: 2002 ident: 1009_CR55 publication-title: Phys Rev E doi: 10.1103/PhysRevE.65.021904 – volume: 41 start-page: 1657 year: 2018 ident: 1009_CR62 publication-title: Bull Malays Math Sci Soc doi: 10.1007/s40840-017-0585-6 – volume: 411 start-page: 3651 year: 2010 ident: 1009_CR67 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2010.06.009 – volume: 327 start-page: 932 issue: 5968 year: 2010 ident: 1009_CR63 publication-title: Science doi: 10.1126/science.327.5968.932 – volume: 155 start-page: 2257 year: 2007 ident: 1009_CR18 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2007.06.002 – volume-title: Firefighter! An application of domination year: 1995 ident: 1009_CR33 – volume: 6 start-page: 1450052 issue: 4 year: 2014 ident: 1009_CR43 publication-title: Discrete Math Algorithms Appl doi: 10.1142/S1793830914500529 – ident: 1009_CR13 doi: 10.1007/978-3-319-13524-3_15 – volume: 30 start-page: 455 year: 2014 ident: 1009_CR58 publication-title: Graphs Combin doi: 10.1007/s00373-012-1265-9 – volume: 65 start-page: 055103 year: 2002 ident: 1009_CR19 publication-title: Phys Rev E doi: 10.1103/PhysRevE.65.055103 – volume: 35 start-page: 980 year: 2018 ident: 1009_CR72 publication-title: J Comb Optim doi: 10.1007/s10878-017-0243-9 – volume: 36 start-page: 177 year: 1979 ident: 1009_CR46 publication-title: SIAM J Appl Math doi: 10.1137/0136016 – volume: 232 start-page: 73 year: 2017 ident: 1009_CR2 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2017.07.016 – volume-title: Firefighting on Infinite Grids year: 2004 ident: 1009_CR50 – volume: 31 start-page: 1479 year: 2016 ident: 1009_CR76 publication-title: J Comb Optim doi: 10.1007/s10878-015-9835-4 – volume: 73 start-page: 267 year: 2013 ident: 1009_CR22 publication-title: J Graph Theory doi: 10.1002/jgt.21673 – volume: 794 start-page: 12 year: 2019 ident: 1009_CR7 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2018.05.035 – volume: 310 start-page: 614 year: 2010 ident: 1009_CR37 publication-title: Discrete Math doi: 10.1016/j.disc.2009.05.007 – volume: 416 start-page: 65 year: 2012 ident: 1009_CR39 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2011.10.002 – volume: 518 start-page: 22 year: 2014 ident: 1009_CR66 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2013.05.025 – volume: 235 start-page: 16 year: 2018 ident: 1009_CR3 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2017.09.012 – volume: 340 start-page: 1074 year: 2017 ident: 1009_CR40 publication-title: Discrete Math doi: 10.1016/j.disc.2016.11.005 – volume: 23 start-page: 1814 year: 2009 ident: 1009_CR10 publication-title: SIAM J Discrete Math – volume: 64 start-page: 414 year: 2004 ident: 1009_CR12 publication-title: J Parallel Distrib Comput doi: 10.1016/j.jpdc.2003.11.005 – volume: 385 start-page: 125447 year: 2020 ident: 1009_CR64 publication-title: Appl Math Comput doi: 10.1016/j.amc.2020.125447 – volume: 39 start-page: 241 year: 2016 ident: 1009_CR71 publication-title: J Zhejiang Norm Univ Natur Sci – volume: 34 start-page: 141 year: 2011 ident: 1009_CR77 publication-title: J Zhejiang Norm Univ Natur Sci – volume: 429 start-page: 180 issue: 6988 year: 2004 ident: 1009_CR23 publication-title: Nature doi: 10.1038/nature02541 – volume: 27 start-page: 739 issue: 4 year: 2020 ident: 1009_CR59 publication-title: Int Trans Oper Res doi: 10.1111/itor.12638 – volume: 36 start-page: 1311 year: 2020 ident: 1009_CR5 publication-title: Graphs Combin doi: 10.1007/s00373-020-02182-9 – volume: 184 start-page: 14 year: 2015 ident: 1009_CR16 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2014.10.031 – ident: 1009_CR20 – volume: 746 start-page: 124 year: 2018 ident: 1009_CR53 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2018.06.036 – volume: 337 start-page: 142 year: 2014 ident: 1009_CR29 publication-title: Discrete Math doi: 10.1016/j.disc.2014.06.020 – volume: 412 start-page: 913 year: 2011 ident: 1009_CR73 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2010.11.046 – volume: 45 start-page: 331 year: 2018 ident: 1009_CR65 publication-title: J Liaoning Univ Natur Sci – volume: 161 start-page: 2410 year: 2013 ident: 1009_CR15 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2013.04.008 – volume: 33 start-page: 449 year: 2017 ident: 1009_CR52 publication-title: Graphs Combin doi: 10.1007/s00373-017-1768-5 – volume: 4288 start-page: 608 year: 2006 ident: 1009_CR61 publication-title: Lecture Notes in Comput Sci doi: 10.1007/11940128_61 – volume: 12 start-page: 85 issue: 1–2 year: 2016 ident: 1009_CR6 publication-title: Internet Math doi: 10.1080/15427951.2015.1103339 – volume: 161 start-page: 301 year: 2013 ident: 1009_CR24 publication-title: Discrete Appl Math doi: 10.1016/j.dam.2012.08.005 – volume: 457 start-page: 158 year: 2012 ident: 1009_CR69 publication-title: Theoret Comput Sci doi: 10.1016/j.tcs.2012.07.011 – volume-title: Catching the fire on grids year: 2003 ident: 1009_CR28 |
| SSID | ssj0051659 ssj0002902061 |
| Score | 2.2362475 |
| Snippet | The Firefighter Problem on a graph can be viewed as a simplified model of the spread of contagion, fire, rumor, computer virus, etc. The fire breaks out at one... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 227 |
| SubjectTerms | Algorithms Apexes Burning rate Computer viruses Firefighters Graph theory Graphs Mathematics Mathematics and Statistics Survey Article |
| Title | Surviving rate of graphs and Firefighter Problem |
| URI | https://link.springer.com/article/10.1007/s11464-022-1009-y https://www.proquest.com/docview/2666539015 |
| Volume | 17 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7odtGD-BOnc-TgSQm0SZOsx01Wh7Ih6GCeSps0J-lk3Q77733pWouigqdSmubwJe_le3nJ9wCuMcrQSvmG6izhNAhSTpOAZS5UQWdoJQ67CxQnUzmeBQ9zMa_ucRf1afc6JVl66uayGxp1QN3pc9_t6G92oS1c6I6TeMYGtfsVviwrpPlSccoDwepU5k9dfF2MGob5LSlarjXRIRxUJJEMtqN6BDtZfgz7k0-F1eIEvOc1GrnbDSBO7IEsLCm1pwuS5IZE6MisC7uzJXnalow5hVk0erkb06r6AdWs721oilQhZdqXNmFW-Nz4Sjt9M_RH_TQUKtMyNcZwaZlJFAJhRN8IrnVokfMJzc-glS_y7ByIRdqnQ6URLh4kUqUhxk0ytMZqwZWnO-DVMMS6kgZ3FSre4kbU2CEXI3LuPYw3Hbj5_OV9q4vxV-NujW1cmUgRIzNwsrhIRzpwW-PdfP61s4t_tb6EPebGuzxr04XWarnOrpBGrNIetAfRcDh1z_vXx1GvnEYfgjC_9g |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED1BGYAB8SkKBTwwgSwldmwnY4WoCrQVEq3ULUrseEIpatqh_55zmjQCARKjZcfDXe78znd-B3CLUYZWyjdUZwmnQZBymgQsc6EKOkMrUe0uUByOZH8SPE_FtHrHXdTV7nVKsvTUzWM3NOqAuupz393or7ZhB7FA6Oq4Jqxbu1_hy7JDmi8VpzwQrE5l_rTF18OoQZjfkqLlWdM7hIMKJJLuWqtHsJXlx7A_3DCsFifgvS3RyN1tAHFkD2RmSck9XZAkN6SHjsy6sDubk9d1y5hTmPQexw99WnU_oJqF3oqmCBVSpn1pE2aFz42vtOM3Q38UppFQmZapMYZLy0yimMeMCI3gWkcWMZ_Q_Axa-SzPzoFYhH06UlowjweJVGmEcZOMrLFacOXpNni1GGJdUYO7DhXvcUNq7CQXo-TcOIpXbbjbfPKx5sX4a3Gnlm1cmUgRIzJwtLgIR9pwX8u7mf51s4t_rb6B3f54OIgHT6OXS9hjTvdl3U0HWov5MrtCSLFIr8tf6BOrA7_Z |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagSAgGxFMUCnhgAlnEdmw3YwVE5dGqElTqFiV2PKG0atqh_55zHo1AgMQYxfZw5zt_5zt_h9A1RBlaKWqITmNOfD_hJPZZ6kIVcIZWgtpdoDgYyv7Yf56ISdXnNK-r3euUZPmmwbE0ZYu7mbF3zcM3MHCfuEp06m73V5toC7wxddt6zHq1KxZUFt3SqFSccF-wOq350xJfD6YGbX5LkBbnTriP9irAiHulhg_QRpodot3Bmm01P0Le2xIM3t0MYEf8gKcWFzzUOY4zg0NwataF4Okcj8r2McdoHD6-3_dJ1QmBaNb1ViQB2JAwTaWNmRWUG6q04zoD39RNAqFSLRNjDJeWmVgxjxnRNYJrHVjAf0LzE9TKpll6irAFCKgDpQXzuB9LlQQQQ8nAGqsFV55uI68WQ6QrmnDXreIjagiOneQikJz7DqJVG92sp8xKjoy_Bndq2UaVueQRoARHkQvQpI1ua3k3v39d7Oxfo6_Q9ughjF6fhi_naIc51RclOB3UWsyX6QWgi0VyWeygTx8txBU |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Surviving+rate+of+graphs+and+Firefighter+Problem&rft.jtitle=Frontiers+of+mathematics+in+China&rft.au=Wang%2C+Weifan&rft.au=Kong%2C+Jiangxu&rft.date=2022-04-01&rft.pub=Higher+Education+Press&rft.issn=1673-3452&rft.eissn=1673-3576&rft.volume=17&rft.issue=2&rft.spage=227&rft.epage=254&rft_id=info:doi/10.1007%2Fs11464-022-1009-y&rft.externalDocID=10_1007_s11464_022_1009_y |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1673-3452&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1673-3452&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1673-3452&client=summon |