Sciweavers

36781 search results - page 98 / 7357
» Parameterizing by the Number of Numbers
Sort
View
JGT
2006
48views more  JGT 2006»
13 years 10 months ago
Maximum pebbling number of graphs of diameter three
Given a configuration of pebbles on the vertices of a graph G, a pebbling move consists of taking two pebbles off some vertex v and putting one of them back on a vertex adjacent t...
Boris Bukh
JUCS
2006
94views more  JUCS 2006»
13 years 10 months ago
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems
: This paper surveys some of the work that was inspired by Wagner's general technique to prove completeness in the levels of the boolean hierarchy over NP and some related res...
Tobias Riege, Jörg Rothe
GC
2007
Springer
13 years 10 months ago
On the Maximum Number of Cliques in a Graph
A clique is a set of pairwise adjacent vertices in a graph. We determine the maximum number of cliques in a graph for the following graph classes: (1) graphs with n vertices and m ...
David R. Wood
IANDC
2007
66views more  IANDC 2007»
13 years 10 months ago
Exponential lower bounds for the number of words of uniform length avoiding a pattern
We study words on a finite alphabet avoiding a finite collection of patterns. Given a pattern p in which every letter that occurs in p occurs at least twice, we show that the nu...
Jason P. Bell, Teow Lim Goh
MOC
2000
89views more  MOC 2000»
13 years 10 months ago
Computation of relative class numbers of CM-fields by using Hecke L-functions
We develop an efficient technique for computing values at s = 1 of Hecke L-functions. We apply this technique to the computation of relative class numbers of non-abelian CM-fields ...
Stéphane Louboutin