Bondage number of mesh networks
From MaRDI portal
Publication:692637
DOI10.1007/s11464-012-0173-xzbMath1254.05075MaRDI QIDQ692637
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
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 C3×Cn
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item