#### Filter Results:

- Full text PDF available (168)

#### Publication Year

1968

2018

- This year (26)
- Last 5 years (114)
- Last 10 years (212)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Hajo Broersma, Xueliang Li
- Discrete Applied Mathematics
- 1993

In this note we give an explanation for two phenomena mentioned in the concluding remarks of “The matching polynomial of a polygraph” by Babic et al. The following results are obtained: (1) Although three matrices for given polygraphs defined in the above article in general have different orders, they determine the same recurrence relations for the matching… (More)

- Hajo Broersma, Xueliang Li, Gerhard J. Woeginger, Shenggui Zhang
- Australasian J. Combinatorics
- 2001

Let G be an (edge-)colored graph. A path (cycle) is called monochromatic if all of its edges have the same color, and is called heterochromatic if all of its edges have different colors. In this paper, some sufficient conditions for the existence of (long) monochromatic paths and cycles, and those for the existences of long heterochromatic paths and cycles… (More)

- Cornelis Hoede, Xueliang Li
- Discrete Mathematics
- 1994

This paper introduces two kinds of graph polynomials, clique polynomial and independent set polynomial. The paper focuses on expansions of these polynomials. Some open problems are mentioned.

- Rui-hua Shi, Shunfu Xu, +7 authors Guoxin Zhang
- Helicobacter
- 2008

BACKGROUND
The prevalence of Helicobacter pylori is higher in developing countries. The aim of this study was to investigate the prevalence and risk factors of H. pylori infection in areas with high prevalence of gastric cancer in Jiangsu Province, China.
METHODS
A prospective epidemiologic survey of H. pylori infection was accomplished in a natural… (More)

- Xueliang Li, Yuefang Sun
- Graphs and Combinatorics
- 2012

- Xueliang Li, Zimao Li, Lusheng Wang
- Journal of Computational Biology
- 2003

In the original paper, Goldman et al. (2000) launched the study of the inverse problems in combinatorial chemistry, which is closely related to the design of combinatorial libraries for drug discovery. Following their ideas, we investigate four other topological indices, i.e., the sigma-index, the c-index, the Z-index, and the M(1)-index, with a special… (More)

- Xueliang Li, Yongtang Shi
- 2007

The general Randić index Rα(G) of a (chemical) graph G, is defined as the sum of the weights (d(u)d(v))α of all edges uv of G, where d(u) denotes the degree of a vertex u in G and α an arbitrary real number, which is called the Randić index or connectivity index (or branching index) for α = −1/2 proposed by Milan Randić in 1975. The paper outlines the… (More)

- Hajo Broersma, Xueliang Li
- Discussiones Mathematicae Graph Theory
- 1997

Given a graph G = (V,E) and a (not necessarily proper) edgecoloring of G, we consider the complexity of finding a spanning tree of G with as many different colors as possible, and of finding one with as few different colors as possible. We show that the first problem is equivalent to finding a common independent set of maximum cardinality in two matroids,… (More)

- Xueliang Li, Guihai Yan, Yinhe Han, Xiaowei Li
- 2013 Design, Automation & Test in Europe…
- 2013

Power efficiency is increasingly critical to battery-powered smartphones. Given the using experience is most valued by the user, we propose that the power optimization should directly respect the user experience. We conduct a statistical sample survey and study the correlation among the user experience, the system runtime activities, and the minimal… (More)

- Xueliang Li
- 2008

In this paper, graphs under consideration are always edge-colored. We consider long heterochromatic paths in heterochromatic triangle free graphs. Two kinds of such graphs are considered, one is complete graphs with Gallai colorings, i.e., heterochromatic triangle free complete graphs; the other is heterochromatic triangle free graphs with k-good colorings,… (More)