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

MaRDI QIDQ6184740zbMATH OpenFDO

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

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)

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

Cites work

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

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)