Bondage number of mesh networks

DOI10.1007/s11464-012-0173-xzbMath1254.05075OpenAlexW1552782069MaRDI QIDQ692637

Jun-Ming Xu, Fu-Tao Hu

Publication date: 6 December 2012

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-012-0173-x

zbMATH Keywords

dominating setdomination numberbondage numbermesh network

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (8)

The independent transversal dombondage number of a graph ⋮ Bondage number of the strong product of two trees ⋮ The bondage number of generalized Petersen graphs \(P(n,2)\) ⋮ Bondage number of strong product of two paths ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Bondage number of grid graphs ⋮ Unnamed Item ⋮ Upper bounds on the bondage number of the strong product of a graph and a tree

Cites Work

• On the complexity of the bondage and reinforcement problems
• Domination alteration sets in graphs
• The bondage numbers of graphs with small crossing numbers
• The bondage number in complete \(t\)-partite digraphs
• Restrained bondage in graphs
• Paired bondage in trees
• The bondage number of a graph
• Bounds on the bondage number of a graph
• New results about the bondage number of a graph
• Bondage number of planar graphs
• Dominating Cartesian products of cycles
• \(\alpha_k\)- and \(\gamma_k\)-stable graphs
• The bondage numbers and efficient dominations of vertex-transitive graphs
• The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs
• The bondage numbers of extended de Bruijn and Kautz digraphs
• On the bondage number of planar and directed graphs
• Bondage number of the discrete torus \(C_n\times C_4\)
• Theory and Application of Graphs
• The domination numbers of the 5 × n and 6 × n grid graphs
• THE BONDAGE NUMBER OF C₃×C_n
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bondage number of mesh networks