Sciweavers

121 search results - page 13 / 25
» dm 2010
Sort
View
DM
2010
82views more  DM 2010»
13 years 10 months ago
The complexity of the weight problem for permutation and matrix groups
Given a metric d on a permutation group G, the corresponding weight problem is to decide whether there exists an element G such that d(, e) = k, for some given value k. Here we ...
Peter J. Cameron, Taoyang Wu
DM
2010
99views more  DM 2010»
13 years 10 months ago
Posets, homomorphisms and homogeneity
Jarik Nesetril suggested to the first author the investigation of notions of homogeneity for relational structures, where "isomorphism" is replaced by "homomorphism...
Peter J. Cameron, Deborah C. Lockett
DM
2010
115views more  DM 2010»
13 years 10 months ago
Edge colouring by total labellings
We introduce the concept of an edge-colouring total k-labelling. This is a labelling of the vertices and the edges of a graph G with labels 1, 2, . . . , k such that the weights o...
Stephan Brandt, Kristína Budajová, D...
DM
2010
77views more  DM 2010»
13 years 10 months ago
Hall-Littlewood polynomials and fixed point enumeration
We resolve affirmatively some conjectures of Reiner, Stanton, and White [6] regarding enumeration of various classes of matrices which are invariant under certain cyclic row and co...
Brendon Rhoades
DM
2010
107views more  DM 2010»
13 years 10 months ago
Degree-associated reconstruction number of graphs
A card of a graph G is a subgraph formed by deleting one vertex. The Reconstruction Conjecture states that each graph with at least three vertices is determined by its multiset of...
Michael D. Barrus, Douglas B. West