output
19952026
Showing 2011 · math.COShow all

18 papers · 2 filters

math.CO2011

On flushed partitions and concave compositions

Xiaochuan Liu

In this work, we give combinatorial proofs for generating functions of two problems, i.e., flushed partitions and concave compositions of even length. We also give combinatorial in…

math.CO2011

Oriented diameter and rainbow connection number of a graph

Xiaolong Huang, Hengzhe Li, Xueliang Li +1

The oriented diameter of a bridgeless graph is . A path in an edge-colored graph , where adjacent edges may have the same co…

math.CO2011★ 54 cited

On the generalized (edge-)connectivity of graphs

Xueliang Li, Yaping Mao, Yuefang Sun

The generalized -connectivity of a graph was introduced by Chartrand et al. in 1984. It is natural to introduce the concept of generalized -edge-connectivity $λ_…

math.CO2011

Euler's Partition Theorem with Upper Bounds on Multiplicities

William Y. C. Chen, Ae Ja Yee, Albert J. W. Zhu

We show that the number of partitions of n with alternating sum k such that the multiplicity of each part is bounded by 2m+1 equals the number of partitions of n with k odd parts s…

math.CO2011

Partially Ordinal Sums and -partitions

Daniel K. Du, Qing-Hu Hou

We present a method of computing the generating function $f_P(\x)$ of -partitions of a poset . The idea is to introduce two kinds of transformations on posets and compute $f_…

math.CO2011

Rainbow connection number of dense graphs

Xueliang Li, Mengmeng Liu, Ingo Schiermeyer

An edge-colored graph is rainbow connected, if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of a connected graph …