Sciweavers

DM
2007
136views more  DM 2007»
13 years 11 months ago
Lower connectivities of regular graphs with small diameter
Krishnamoorthy, Thulasiraman and Swamy [Minimum order graphs with specified diameter, connectivity and regularity, Networks 19 (1989) 25–46] showed that a δ-regular graph with...
Camino Balbuena, Xavier Marcote
DM
2007
84views more  DM 2007»
13 years 11 months ago
The topology of spaces of phylogenetic trees with symmetry
Natural Dowling analogues of the complex of phylogenetic trees are studied. Using discrete Morse theory, we find their homotopy types. In the process, the homotopy types of certai...
Axel Hultman
DM
2007
67views more  DM 2007»
13 years 11 months ago
Feedback numbers of Kautz digraphs
Jun-Ming Xu, Ye-Zhou Wu, Jia Huang, Chao Yang
DM
2007
84views more  DM 2007»
13 years 11 months ago
Matroids on convex geometries (cg-matroids)
We consider matroidal structures on convex geometries, which we call cg-matroids. The concept of a cg-matroid is closely related to but different from that of a supermatroid intro...
Satoru Fujishige, Gleb A. Koshevoy, Yoshio Sano
DM
2007
93views more  DM 2007»
13 years 11 months ago
Small subgraphs of random regular graphs
The main aim of this short paper is to answer the following question. Given a fixed graph H, for which values of the degree d does a random d-regular graph on n vertices contain ...
Jeong Han Kim, Benny Sudakov, Van H. Vu
DM
2007
69views more  DM 2007»
13 years 11 months ago
On arithmetic and asymptotic properties of up-down numbers
Francis C. S. Brown, Thomas M. A. Fink, Karen Will...
DM
2007
56views more  DM 2007»
13 years 11 months ago
On the number of zero-sum subsequences
Hui-Qin Cao, Zhi-Wei Sun
DM
2007
129views more  DM 2007»
13 years 11 months ago
3-Designs with block size 6 from PSL(2, q) and their large sets
We investigate the existence of 3-designs and uniform large sets of 3-designs with block size 6 admitting PSL(2, q) as an automorphism group. We show the existence of simple 3-(28...
G. R. Omidi, M. R. Pournaki, Behruz Tayfeh-Rezaie
DM
2007
57views more  DM 2007»
13 years 11 months ago
On partitioning of hypergraphs
Sergei L. Bezrukov, Roberto Battiti
DM
2007
66views more  DM 2007»
13 years 11 months ago
[r, s, t]-Chromatic numbers and hereditary properties of graphs
Arnfried Kemnitz, Massimiliano Marangio, Peter Mih...