scientific article; zbMATH DE number 7801240

MaRDI QIDQ6188647

Wenting Guo, Wei Fan Wang, Xiaoxue Hu, Jiangxu Kong

Publication date: 7 February 2024

Full work available at URL: https://applmath.cjoe.ac.cn/jweb_yysxxb/EN/Y2023/V46/I1/21

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

firefighter problemsurviving rateNIC-planar graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• Recognizing and drawing IC-planar graphs
• Drawing complete multipartite graphs on the plane with restrictions on crossings
• Planar graph is on fire
• A note on the surviving rate of 1-planar graphs
• The surviving rate of an infected network
• Drawing graphs with right angle crossings
• The structure of 1-planar graphs
• The firefighter problem for cubic graphs
• Right angle crossing graphs and 1-planarity
• Surviving rate of graphs and firefighter problem
• \(\mathsf{NIC}\)-planar graphs
• Structural properties and surviving rate of planar graphs
• Coloring plane graphs with independent crossings
• The Surviving Rate of a Graph for the Firefighter Problem
• Über 1-optimale Graphen
• Chromatic number, independence ratio, and crossing number
• Sparse Graphs Are Not Flammable

This page was built for publication: