#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2009

2015

- This year (0)
- Last 5 years (4)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Xiao-Sheng Cheng, Xian'an Jin
- PloS one
- 2012

The goal of this paper is to determine the braid index of two types of complicated DNA polyhedral links introduced by chemists and biologists in recent years. We shall study it in a more broad context and actually consider so-called Jaeger's links (more general Traldi's links) which contain, as special cases, both four types of simple polyhedral links whose… (More)

- Xian'an Jin, Fuji Zhang, Feng Ming Dong, Eng Guan Tay
- Electr. J. Comb.
- 2010

In this paper, we present a formula for computing the Tutte polynomial of the signed graph formed from a labeled graph by edge replacements in terms of the chain polynomial of the labeled graph. Then we define a family of ‘ring of tangles’ links and consider zeros of their Jones polynomials. By applying the formula obtained, Beraha-Kahane-Weiss’s theorem… (More)

- Xian'an Jin, Feng Ming Dong, Eng Guan Tay
- Discrete Applied Mathematics
- 2009

Let G be a connected plane graph, D(G) be the corresponding link diagram via medial construction, and μ(D(G)) be the number of components of the link diagram D(G). In this paper, we first provide an elementary proof that μ(D(G)) ≤ n(G)+1, where n(G) is the nullity of G. Then we lay emphasis on the extremal graphs, i.e. the graphs with μ(D(G)) = n(G) + 1. An… (More)

- Feng Ming Dong, Xian'an Jin
- Electr. J. Comb.
- 2015

In this paper, we introduce the Jones polynomial of a graph G = (V,E) with k components as the following specialization of the Tutte polynomial: JG(t) = (−1)|V |−kt|E|−|V TG(−t,−t). We first study its basic properties and determine certain extreme coefficients. Then we prove that (−∞, 0] is a zero-free interval of Jones polynomials of connected bridgeless… (More)

- Yuefeng Lin, S. D. Noble, Xian'an Jin, Wenfang Cheng
- Discrete Applied Mathematics
- 2012

- Xiao-Sheng Cheng, Heping Zhang, Xian'an Jin, Wen-Yuan Qiu
- Journal of theoretical biology
- 2014

In this paper, we introduce a notion of ear decomposition of 3-regular polyhedral links based on the ear decomposition of the 3-regular polyhedral graphs. As a result, we obtain an upper bound for the braid index of 3-regular polyhedral links. Our results may be used to characterize and analyze the structure and complexity of protein polyhedra and… (More)

- ‹
- 1
- ›