Sciweavers

4913 search results - page 107 / 983
» Results and Perspectives of the G
Sort
View
DM
2006
71views more  DM 2006»
13 years 10 months ago
Pair lengths of product graphs
The pair length of a graph G is the maximum positive integer k, such that the vertex set of G can be partitioned into disjoint pairs {x, x }, such that d(x, x ) k for every x V (...
Demetres Christofides
APAL
2005
82views more  APAL 2005»
13 years 10 months ago
A descending chain condition for groups definable in o-minimal structures
We prove that if G is a group definable in a saturated o-minimal structure, then G has no infinite descending chain of type-definable subgroups of bounded index. Equivalently, G h...
Alessandro Berarducci, Margarita Otero, Ya'acov Pe...
COMBINATORICS
2004
94views more  COMBINATORICS 2004»
13 years 10 months ago
Short Cycles in Random Regular Graphs
Consider random regular graphs of order n and degree d = d(n) 3. Let g = g(n) 3 satisfy (d-1)2g-1 = o(n). Then the number of cycles of lengths up to g have a distribution simila...
Brendan D. McKay, Nicholas C. Wormald, Beata Wysoc...
DM
2002
114views more  DM 2002»
13 years 10 months ago
C4-saturated bipartite graphs
Let H be a graph. A graph G is said to be H-free if it contains no subgraph isomorphic to H. A graph G is said to be an H-saturated subgraph of a graph K if G is an H-free subgrap...
Darryn E. Bryant, Hung-Lin Fu
ICCV
2009
IEEE
15 years 3 months ago
Shadow cameras: Reciprocal views from illumination masks
Scene appearance from the point of view of a light source is called a reciprocal or dual view. Since there exists a large diversity in illumination, these virtual views may be no...
Sanjeev J. Koppal and Srinivasa G. Narasimhan