Distance Graphs of Metric Spaces with Rosenbloom - Tsfasman metric

W. B. Vasantha, R. Rajkumar

Published: 2009-02-25 | Updated: 2010-12-02

Comments: This paper has been modified. 4 pages

Note: The suggested conference paper treats a narrower Cayley-network application; this manuscript develops broader distance-graph theory.

Publication:

chromatic number graph hamming metric

# BIB PDF ARXIV

Abstract

Rosenbloom and Tsfasman introduced a new metric (RT metric) which is a generalization of the Hamming metric. In this paper we study the distance graphs of spaces $Z_q^n$ and $S_n$ with Rosenbloom -Tsfasman metric. We also describe the degrees of vertices, components and the chromatic number of these graphs.

arXiv++ Combinatorics

Distance Graphs of Metric Spaces with Rosenbloom - Tsfasman metric

Abstract

BibTeX