Sciweavers

547 search results - page 70 / 110
» dm 2008
Sort
View
DM
2007
103views more  DM 2007»
15 years 4 months ago
On the existence of difference sets in groups of order 96
The correspondence between a (96, 20, 4) symmetric design having regular automorphism group and a difference set with the same parameters has been used to obtain difference sets ...
Anka Golemac, Josko Mandic, Tanja Vucicic
DM
2007
78views more  DM 2007»
15 years 4 months ago
Properties of vertex cover obstructions
We study properties of the sets of minimal forbidden minors for the families of graphs having a vertex cover of size at most k. We denote this set by O(k-VERTEX COVER) and call it...
Michael J. Dinneen, Rongwei Lai
DM
2007
98views more  DM 2007»
15 years 4 months ago
p-adic valuations and k-regular sequences
A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by ...
Jason P. Bell
DM
2007
119views more  DM 2007»
15 years 4 months ago
Short proofs for cut-and-paste sorting of permutations
We consider the problem of determining the maximum number of moves required to sort a permutation of [n] using cut-and-paste operations, in which a segment is cut out and then pas...
Daniel W. Cranston, Ivan Hal Sudborough, Douglas B...
DM
2000
64views more  DM 2000»
15 years 4 months ago
Size functions of subgeometry-closed classes of representable combinatorial geometries
Let exq(G; n) be the maximum number of points in a rank-n geometry (simple matroid) that is representable over GF(q) and that has no restriction isomorphic to the geometry G. We fi...
Joseph E. Bonin, Hongxun Qin