Sciweavers

1215 search results - page 144 / 243
» Combinatorics
Sort
View
102
Voted
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
15 years 3 months ago
New Bounds for Codes Identifying Vertices in Graphs
Let G = (V, E) be an undirected graph. Let C be a subset of vertices that we shall call a code. For any vertex v V , the neighbouring set N(v, C) is the set of vertices of C at d...
Gérard D. Cohen, Iiro S. Honkala, Antoine L...
126
Voted
COMBINATORICS
1999
82views more  COMBINATORICS 1999»
15 years 3 months ago
On Highly Closed Cellular Algebras and Highly Closed Isomorphisms
We define and study m-closed cellular algebras (coherent configurations) and m-isomorphisms of cellular algebras which can be regarded as mth approximations of Schurian algebras (...
Sergei Evdokimov, Ilia N. Ponomarenko
119
Voted
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
15 years 3 months ago
On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration
This is a continuation of our paper "A Theory of Pfaffian Orientations I: Perfect Matchings and Permanents". We present a new combinatorial way to compute the generating...
Anna Galluccio, Martin Loebl
121
Voted
COMBINATORICS
1999
83views more  COMBINATORICS 1999»
15 years 3 months ago
New Lower Bounds for Some Multicolored Ramsey Numbers
In this article we use two different methods to find new lower bounds for some multicolored Ramsey numbers. In the first part we use the finite field method used by Greenwood and ...
Aaron Robertson
IJAC
2010
58views more  IJAC 2010»
15 years 24 days ago
R-Polynomials of Finite Monoids of Lie Type
This paper studies the combinatorics of the orbit Hecke algebras associated with W
Kürsat Aker, Mahir Bilen Can, Müge Taski...