Sciweavers

76 search results - page 10 / 16
» jct 2008
Sort
View
JCT
2008
57views more  JCT 2008»
14 years 9 months ago
Invariant boundary distributions for finite graphs
Let be the fundamental group of a finite connected graph G. Let M be an abelian group. A distribution on the boundary of the universal covering tree is an M-valued measure defin...
Guyan Robertson
JCT
2008
59views more  JCT 2008»
14 years 9 months ago
Partition identities and the coin exchange problem
The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negati...
Alexander E. Holroyd
JCT
2008
120views more  JCT 2008»
14 years 9 months ago
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
Given an undirected hypergraph and a subset of vertices S V with a specified root vertex r S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the hypered...
Tamás Király, Lap Chi Lau
JCT
2008
68views more  JCT 2008»
14 years 9 months ago
An Ore-type theorem on equitable coloring
A proper vertex coloring of a graph is equitable if the sizes of its color classes differ by at most one. In this note, we prove that if G is a graph such that for each edge xy E...
Hal A. Kierstead, Alexandr V. Kostochka
JCT
2008
48views more  JCT 2008»
14 years 9 months ago
On small blocking sets and their linearity
: We prove that a small blocking set of PG(2, q) is "very close" to be a linear blocking set over some subfield GF(pe) < GF(q). This implies that (i) a similar result ...
Péter Sziklai