Sciweavers

30

DM
2000

81views more DM 2000»

The optimal pebbling number of the complete m-ary tree

14 years 2 months ago

The optimal pebbling number of the complete m-ary tree

Download www.math.nctu.edu.tw

In this paper, we

Hung-Lin Fu, Chin-Lin Shiue

claim paper

Read More »

29

DM
2000

64views more DM 2000»

Size functions of subgeometry-closed classes of representable combinatorial geometries

14 years 2 months ago

Size functions of subgeometry-closed classes of representable combinatorial geometries

Download home.gwu.edu

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

claim paper

Read More »

55

DM
2000

150views more DM 2000»

A note on generalized chromatic number and generalized girth

14 years 2 months ago

A note on generalized chromatic number and generalized girth

Download www.math.uiuc.edu

Erdos proved that there are graphs with arbitrarily large girth and chromatic number. We study the extension of this for generalized chromatic numbers. Generalized graph coloring d...

Béla Bollobás, Douglas B. West

claim paper

Read More »

35

DM
2000

88views more DM 2000»

Hamiltonian decomposition of recursive circulant graphs

14 years 2 months ago

Hamiltonian decomposition of recursive circulant graphs

Download www.cos.ufrj.br

The graph G(N; d) has vertex set V = {0; 1; : : : ; N - 1}, with {v; w} an edge if v - w

Daniel K. Biss

claim paper

Read More »

13

DM
2000

66views more DM 2000»

The selectope for games with partial cooperation

14 years 2 months ago

The selectope for games with partial cooperation

Download www.esi2.us.es

Jesús Mario Bilbao, María de las Nie...

claim paper

Read More »

19

DM
2000

100views more DM 2000»

The congestion of n-cube layout on a rectangular grid

14 years 2 months ago

The congestion of n-cube layout on a rectangular grid

Download mcs.uwsuper.edu

Sergei L. Bezrukov, Joe D. Chavez, L. H. Harper, M...

claim paper

Read More »

21

DM
2000

76views more DM 2000»

Intersection of modules related to Macdonald's polynomials

14 years 2 months ago

Intersection of modules related to Macdonald's polynomials

Download bergeron.math.uqam.ca

François Bergeron, Sylvie Hamel

claim paper

Read More »

19

DM
2000

65views more DM 2000»

Long cycles in 3-cyclable graphs

14 years 2 months ago

Long cycles in 3-cyclable graphs

Download personal.stevens.edu

Douglas Bauer, Linda E. McGuire, Huib Trommel, Hen...

claim paper

Read More »

26

DM
2000

66views more DM 2000»

From Motzkin to Catalan permutations

14 years 2 months ago

From Motzkin to Catalan permutations

Download www.dsi.unifi.it

For every integer j

Elena Barcucci, Alberto Del Lungo, Elisa Pergola, ...

claim paper

Read More »

34

DM
2000

91views more DM 2000»

Perfection thickness of graphs

14 years 2 months ago

Perfection thickness of graphs

Download www.math.uiuc.edu

We determine the order of growth of the worst-case number of perfect subgraphs needed to cover an n-vertex graph.

Hirotsugu Asari, Tao Jiang, André Künd...

claim paper

Read More »