Sciweavers

492 search results - page 77 / 99
» combinatorics 2006
Sort
View
COMBINATORICS
2006
94views more  COMBINATORICS 2006»
14 years 9 months ago
Some Results on Odd Astral Configurations
An astral configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane where every point has q straight lines passing through it and every line h...
Leah Wrenn Berman
COMBINATORICS
2006
115views more  COMBINATORICS 2006»
14 years 9 months ago
Chains, Subwords, and Fillings: Strong Equivalence of Three Definitions of the Bruhat Order
Let Sn be the group of permutations of [n] = {1, . . . , n}. The Bruhat order on Sn is a partial order relation, for which there are several equivalent definitions. Three well-kno...
Catalin Zara
COMBINATORICS
2006
130views more  COMBINATORICS 2006»
14 years 9 months ago
Fractional Biclique Covers and Partitions of Graphs
A biclique is a complete bipartite subgraph of a graph. This paper investigates the fractional biclique cover number, bc(G), and the fractional biclique partition number, bp(G), o...
Valerie L. Watts
73
Voted
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
14 years 9 months ago
Edge and Total Choosability of Near-Outerplanar Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 4, then G is totally ( + 1)-choosable; that is, if every element (vertex or edge) of G is assigned a list of ...
Timothy J. Hetherington, Douglas R. Woodall
COMBINATORICS
2006
147views more  COMBINATORICS 2006»
14 years 9 months ago
Domino Fibonacci Tableaux
In 2001, Shimozono and White gave a description of the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeuwen with the "color-to-spin" property, that i...
Naiomi Cameron, Kendra Killpatrick