Plane graphs of diameter two are 2-optimal
From MaRDI portal
Publication:2101995
DOI10.1016/j.amc.2022.127717OpenAlexW4309709997MaRDI QIDQ2101995
Publication date: 7 December 2022
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2022.127717
Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Planar graph is on fire
- The surviving rate of an infected network
- The surviving rate of planar graphs
- A lower bound of the surviving rate of a planar graph with girth at least seven
- Structure and pancyclicity of maximal planar graphs with diameter two
- Surviving rate of graphs and firefighter problem
- Structural properties and surviving rate of planar graphs
- Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
- The Surviving Rate of a Graph for the Firefighter Problem
- Subgraph Isomorphism in Planar Graphs and Related Problems
- Fire Containment in Planar Graphs
This page was built for publication: Plane graphs of diameter two are 2-optimal