The structure and the bondage number of three classes of beyond-planar graphs

MaRDI QIDQ6184740FDOQ6184740

Authors: Huaqiang Zhang, Xin Zhang, Bei Niu 

Publication date: 29 January 2024

Full work available at URL: https://applmath.cjoe.ac.cn/jweb_yysxxb/EN/10.12387/C2021060

Recommendations

• The bondage numbers of graphs with small crossing numbers
• Bondage number of planar graphs without small cycles
• On the bondage number of planar and directed graphs
• Note on conjectures of bondage numbers of planar graphs
• Remarks on the joins of 1-planar graphs

zbMATH Keywords

bondage number1-planar graphIC-planar graphNIC-planar graphbeyond-planar graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Cites Work

• The bondage number of a graph
• On bondage numbers of graphs: a survey with some comments
• Domination alteration sets in graphs
• The structure of 1-planar graphs
• The structure of plane graphs with independent crossings and its applications to coloring problems
• Drawing complete multipartite graphs on the plane with restrictions on crossings
• A bound on the size of a graph with given order and bondage number
• Bondage number of planar graphs
• 1-平面图的结构性质及其在无圈边染色上的应用
• The bondage numbers of graphs with small crossing numbers
• An annotated bibliography on 1-planarity
• Equitable coloring of three classes of 1-planar graphs
• Linear arboricity of NIC-planar graphs
• The coloring of the class of 1-planar graphs and its subclasses

This page was built for publication: The structure and the bondage number of three classes of beyond-planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184740)