Sciweavers

617 search results - page 27 / 124
» On the Chromatic Number of Random Graphs
Sort
View
CPC
2006
91views more  CPC 2006»
14 years 11 months ago
On the Independent Domination Number of Random Regular Graphs
William Duckworth, Nicholas C. Wormald
CPC
2004
65views more  CPC 2004»
14 years 11 months ago
On the b-Independence Number of Sparse Random Graphs
Geoffrey Atkinson, Alan M. Frieze
RSA
2002
49views more  RSA 2002»
14 years 11 months ago
Crossing numbers of random graphs
Joel Spencer, Géza Tóth
JGT
2008
91views more  JGT 2008»
14 years 11 months ago
On the editing distance of graphs
An edge-operation on a graph G is defined to be either the deletion of an existing edge or the addition of a nonexisting edge. Given a family of graphs G, the editing distance fro...
Maria Axenovich, André E. Kézdy, Rya...
COMBINATORICS
2000
124views more  COMBINATORICS 2000»
14 years 11 months ago
Colouring Planar Mixed Hypergraphs
A mixed hypergraph is a triple H = (V, C, D) where V is the vertex set and C and D are families of subsets of V , the C-edges and D-edges, respectively. A k-colouring of H is a ma...
André Kündgen, Eric Mendelsohn, Vitaly...