Bondage number of mesh networks

DOI10.1007/s11464-012-0173-xzbMath1254.05075MaRDI 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 set; domination number; bondage number; mesh network

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C12: Distance in graphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C40: Connectivity

Related Items

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

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