IJPAM: Volume 87, No. 6 (2013)
Department of Mathematics
Jeppiaar Engineering College
Chennai, 600119, INDIA
Abstract. The silicates are the largest, the most interesting and the most complicated class of minerals by far. The basic chemical unit of silicates is the tetrahedron. A silicate sheet is a ring of tetrahedrons which are linked by shared oxygen nodes to other rings in a two dimensional plane that produces a sheet-like structure. We consider the silicate sheet as a fixed interconnection parallel architecture and call it a silicate network. The achromatic number for a graph = is the largest integer such that there is a partition of into disjoint independent sets satisfying the condition that for each pair of distinct sets , , is not an independent set in . In this paper, we determine an approximation algorithm for the achromatic number of Silicate Network which is complete even for trees.
Received: September 6, 2013
AMS Subject Classification: 05C15, 05C85
Key Words and Phrases: silicate networks, achromatic number, approximation algorithms, -completeness, graph algorithms
Download paper from here.
DOI: 10.12732/ijpam.v87i6.6 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395