Source author record

Yiting Yang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.CO math.IT

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

New bounds of permutation codes under Hamming metric and Kendall's $τ$ -metric

Permutation codes are widely studied objects due to their numerous applications in various areas, such as power line communications, block ciphers, and the rank modulation scheme for flash memories. Several kinds of metrics are considered for permutation codes according to their specific applications. This paper concerns some improvements on the bounds of permutation codes under Hamming metric and Kendall's $τ$ -metric respectively, using mainly a graph coloring approach. Specifically, under Hamming metric, we improve the Gilbert-Varshamov bound asymptotically by a factor $n$ , when the minimum Hamming distance $d$ is fixed and the code length $n$ goes to infinity. Under Kendall's $τ$ -metric, we narrow the gap between the known lower bounds and upper bounds. Besides, we also obtain some sporadic results under Kendall's $τ$ -metric for small parameters.

preprint2011arXiv

The Randic index and the diameter of graphs

The {\it Randić index} $R(G)$ of a graph $G$ is defined as the sum of 1/\sqrt{d_ud_v} over all edges $uv$ of $G$ , where $d_u$ and $d_v$ are the degrees of vertices $u$ and $v,$ respectively. Let $D(G)$ be the diameter of $G$ when $G$ is connected. Aouchiche-Hansen-Zheng conjectured that among all connected graphs $G$ on $n$ vertices the path $P_n$ achieves the minimum values for both $R(G)/D(G)$ and $R(G)- D(G)$ . We prove this conjecture completely. In fact, we prove a stronger theorem: If $G$ is a connected graph, then $R(G)-(1/2)D(G)\geq \sqrt{2}-1$ , with equality if and only if $G$ is a path with at least three vertices.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yiting Yang

Research overview

Is this your work?

2 publications

New bounds of permutation codes under Hamming metric and Kendall's $τ$ -metric

The Randic index and the diameter of graphs

See the researcher in context

Building this map preview

Yiting Yang

Research overview

Is this your work?

2 publications

New bounds of permutation codes under Hamming metric and Kendall's τττ-metric

The Randic index and the diameter of graphs

See the researcher in context

Building this map preview

New bounds of permutation codes under Hamming metric and Kendall's $τ$ -metric