{"title":"控制富勒烯的火灾","authors":"Sérgio Fusquino, Diego Nicodemos, Diana Sasaki","doi":"10.5753/etc.2023.229625","DOIUrl":null,"url":null,"abstract":"O problema do Bombeiro foi introduzido por Hartnell em 1995 e consiste em um incêndio que começa em um ou mais vértices de um grafo e se espalha para todos os vértices adjacentes que ainda não foram protegidos. Neste trabalho nós apresentamos um algoritmo do problema do Bombeiro para uma família infinita de grafos fulerenos com simetria icosaedral completa, fornecendo uma taxa de sobrevivência de pelo menos 50%.","PeriodicalId":165974,"journal":{"name":"Anais do VIII Encontro de Teoria da Computação (ETC 2023)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Controlando o fogo nos fulerenos\",\"authors\":\"Sérgio Fusquino, Diego Nicodemos, Diana Sasaki\",\"doi\":\"10.5753/etc.2023.229625\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"O problema do Bombeiro foi introduzido por Hartnell em 1995 e consiste em um incêndio que começa em um ou mais vértices de um grafo e se espalha para todos os vértices adjacentes que ainda não foram protegidos. Neste trabalho nós apresentamos um algoritmo do problema do Bombeiro para uma família infinita de grafos fulerenos com simetria icosaedral completa, fornecendo uma taxa de sobrevivência de pelo menos 50%.\",\"PeriodicalId\":165974,\"journal\":{\"name\":\"Anais do VIII Encontro de Teoria da Computação (ETC 2023)\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do VIII Encontro de Teoria da Computação (ETC 2023)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/etc.2023.229625\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do VIII Encontro de Teoria da Computação (ETC 2023)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/etc.2023.229625","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
O problema do Bombeiro foi introduzido por Hartnell em 1995 e consiste em um incêndio que começa em um ou mais vértices de um grafo e se espalha para todos os vértices adjacentes que ainda não foram protegidos. Neste trabalho nós apresentamos um algoritmo do problema do Bombeiro para uma família infinita de grafos fulerenos com simetria icosaedral completa, fornecendo uma taxa de sobrevivência de pelo menos 50%.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
