Sciweavers

307 search results - page 1 / 62
» Finite locally-quasiprimitive graphs
Sort
View
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
13 years 4 months ago
Generating a Random Sink-free Orientation in Quadratic Time
A sink-free orientation of a finite undirected graph is a choice of orientation
Henry Cohn, Robin Pemantle, James Gary Propp
CIE
2008
Springer
13 years 6 months ago
Computable Categoricity of Graphs with Finite Components
A computable graph is computably categorical if any two computable presentations of the graph are computably isomorphic. In this paper we investigate the class of computably catego...
Barbara F. Csima, Bakhadyr Khoussainov, Jiamou Liu
JCT
2010
67views more  JCT 2010»
12 years 11 months ago
On finite edge-primitive and edge-quasiprimitive graphs
Many famous graphs are edge-primitive, for example, the Heawood graph, the Tutte
Michael Giudici, Cai Heng Li
APAL
1998
71views more  APAL 1998»
13 years 4 months ago
On the Finiteness of the Recursive Chromatic Number
A recursive graph is a graph whose vertex and edges sets are recursive. A highly recursive graph is a recursive graph that also has the following property: one can recursively det...
William I. Gasarch, Andrew C. Y. Lee
EJC
2010
13 years 4 months ago
Connectivity of chamber graphs of buildings and related complexes
Let be a finite building (or, more generally, a thick spherical and locally finite building). The chamber graph G(), whose edges are the pairs of adjacent chambers in , is known t...
Anders Björner, Kathrin Vorwerk