Sciweavers

109 search results - page 10 / 22
» dm 2007
Sort
View
DM
2007
123views more  DM 2007»
14 years 10 months ago
Totally anti-symmetric quasigroups for all orders n =/ 2, 6
A quasigroup (Q, ∗) is called totally anti-symmetric if (c ∗ x) ∗ y = (c ∗ y) ∗ x ⇒ x = y and x∗y = y∗x ⇒ x = y. A totally anti-symmetric quasigroup can be used ...
H. Michael Damm
DM
2007
103views more  DM 2007»
14 years 10 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»
14 years 10 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
119views more  DM 2007»
14 years 10 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
2007
98views more  DM 2007»
14 years 10 months ago
Fast recognition of classes of almost-median graphs
In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in O(m log n) time, where n denotes the number of ve...
Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Pe...