Nankai University

Showing 2010 · math.COShow all

29 papers · 2 filters

math.CO2010★ 37 cited

The generalized connectivity of complete bipartite graphs

Shasha Li, Wei Li, Xueliang Li

Let $G$ be a nontrivial connected graph of order $n$ , and $k$ an integer with $2 \leq k \leq n$ . For a set $S$ of $k$ vertices of $G$ , let $κ (S)$ denote the maximum number $ℓ$ of…

math.CO2010★ 8 cited

Rainbow connection numbers of complementary graphs

Xueliang Li, Yuefang Sun

A path in an edge-colored graph, where adjacent edges may be colored the same, is a rainbow path if no two edges of it are colored the same. A nontrivial connected graph $G$ is rai…

math.CO2010

Lattice Polynomials, 12312-Avoiding Partial Matchings and Even Trees

William Y. C. Chen, Louis W. Shapiro, Susan Y. J. Wu

The lattice polynomials $L_{i, j} (x)$ are introduced by Hough and Shapiro as a weighted count of certain lattice paths from the origin to the point $(i, j)$ . In particular, $L_{2n, n…

math.CO2010★ 1 cited

Complete solution to a conjecture on the maximal energy of unicyclic graphs

Bofeng Huo, Xueliang Li, Yongtang Shi

For a given simple graph $G$ , the energy of $G$ , denoted by $E (G)$ , is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let $P_{n}^{ℓ}$ be the…

math.CO2010

Minimal Permutations and 2-Regular Skew Tableaux

William Y. C. Chen, Cindy C. Y. Gu, Kevin J. Ma

Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let $F_{d} (n)$ de…

math.CO2010★ 2 cited

Arithmetic Properties of Overpartition Pairs

William Y. C. Chen, Bernard L. S. Lin

Bringmann and Lovejoy introduced a rank for overpartition pairs and investigated its role in congruence properties of $pp ˉ (n)$ , the number of overpartition pairs of n. In part…