Sciweavers

365 search results - page 29 / 73
» On the combinatorics of Galois numbers
Sort
View
COCOON
2007
Springer
15 years 6 months ago
On the Number of Cycles in Planar Graphs
We investigate the maximum number of simple cycles and the maximum number of Hamiltonian cycles in a planar graph G with n vertices. Using the transfer matrix method we construct a...
Kevin Buchin, Christian Knauer, Klaus Kriegel, And...
IANDC
2007
66views more  IANDC 2007»
14 years 11 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
COMBINATORICS
2006
130views more  COMBINATORICS 2006»
14 years 12 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
COMBINATORICS
2006
113views more  COMBINATORICS 2006»
14 years 12 months ago
Inversions Within Restricted Fillings of Young Tableaux
In this paper we study inversions within restricted fillings of Young tableaux. These restricted fillings are of interest because they describe geometric properties of certain sub...
Sarah Iveson
COMBINATORICS
2006
92views more  COMBINATORICS 2006»
14 years 12 months ago
Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes
We consider a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compos...
Brad Jackson, Frank Ruskey