Domination numbers of undirected toroidal mesh

DOI10.1007/s10114-011-0241-2zbMath1252.05170OpenAlexW2110110079MaRDI QIDQ1757999

Jun-Ming Xu, Xin Xie

Publication date: 7 November 2012

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-0241-2

zbMATH Keywords

reliabilitydomination number\(m\)-diameterundirected toroidal mesh

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (1)

The domination number of exchanged hypercubes

Cites Work

• Domination number in graphs with minimum degree two
• Mesh-Connected Computers with Broadcasting
• Mengerian properties, hamiltonicity, and claw‐free graphs
• The wide-diameter of then-dimensional toroidal mesh
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Domination numbers of undirected toroidal mesh