An Approximation Algorithm for the Achromatic Number of Hex Derived Networks

Rajan, Bharati; Rajasingh, Indra; Arul, Sharmila Mary; Varalakshmi,

doi:10.1007/978-3-642-25462-8_22

Search citation statements

Order By: Relevance

Paper Sections

Select...

Overview Of the Paper1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Roichman, gives the achromatic number of Hypercubes. Indra et al found Approximation Algorithm for the achromatic number of mesh like topologies [23], Butterfly and Benes network [22]. Also [24] gives for Circulant networks.…”

Section: Overview Of the Papermentioning

confidence: 99%

On the Achromatic Number of Silicate Networks

Arul¹

2013

Int. J. of Pure and Appl. Math.

View full text Add to dashboard Cite

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 (SiO 4 ) 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 G= (V, E) is the largest integer m such that there is a partition of V into disjoint independent sets (V 1 , ..., V m ) satisfying the condition that for each pair of distinct sets V i , V j , V i ∪ V j is not an independent set in G. In this paper, we determine an approximation algorithm for the achromatic number of Silicate Network which is N P complete even for trees.

show abstract

Section: Overview Of the Papermentioning

confidence: 99%

On the Achromatic Number of Silicate Networks

Arul¹

2013

Int. J. of Pure and Appl. Math.

View full text Add to dashboard Cite

show abstract

An Approximation Algorithm for the Achromatic Number of Hex Derived Networks

Cited by 1 publication

References 16 publications

On the Achromatic Number of Silicate Networks

On the Achromatic Number of Silicate Networks

Contact Info

Product

Resources

About