Sciweavers

263 search results - page 35 / 53
» ejc 2007
Sort
View
EJC
2006
14 years 11 months ago
Antisymmetric flows in matroids
We present a seemingly new definition of flows and flow numbers for oriented matroids and prove that the flow number L and the antisymmetric flow number Las of an oriented matroid...
Winfried Hochstättler, Jaroslav Nesetril
EJC
2000
14 years 11 months ago
The Generalized Baues Problem for Cyclic Polytopes I
Given an affine surjection of polytopes : P Q, the Generalized Baues Problem asks whether the poset of all proper polyhedral subdivisions of Q which are induced by the map has t...
Jörg Rambau, Francisco Santos
EJC
2002
14 years 11 months ago
Cycle Cover Ratio of Regular Matroids
A cycle in a matroid is a disjoint union of circuits. This paper proves that every regular matroid M without coloops has a set S of cycles whose union is E(M) such that every elem...
Hong-Jian Lai, Hoifung Poon
EJC
2010
14 years 12 months ago
Descent polynomials for permutations with bounded drop size
Abstract. Motivated by juggling sequences and bubble sort, we examine permutations on the set {1, 2, . . . , n} with d descents and maximum drop size k. We give explicit formulas f...
Fan R. K. Chung, Anders Claesson, Mark Dukes, Rona...
EJC
2010
14 years 12 months ago
The spread of the unicyclic graphs
Let G be a simple connected graph with n vertices and n edges which we call an unicyclic graph. In this paper, we first investigate the least eigenvalue n(G), then we present two ...
Yarong Wu, Jinlong Shu