Sciweavers

61 search results - page 4 / 13
» siamdm 2010
Sort
View
SIAMDM
2010
102views more  SIAMDM 2010»
13 years 2 months ago
Hamilton Cycles in Random Graphs with a Fixed Degree Sequence
Let d = d1 d2
Colin Cooper, Alan M. Frieze, Michael Krivelevich
SIAMDM
2010
105views more  SIAMDM 2010»
13 years 2 months ago
The Brunn--Minkowski Inequality and Nontrivial Cycles in the Discrete Torus
Let (Cd m) denote the graph whose set of vertices is Zd m in which two distinct vertices are adjacent iff in each coordinate either they are equal or they differ, modulo m, by at
Noga Alon, Ohad N. Feldheim
SIAMDM
2010
92views more  SIAMDM 2010»
13 years 2 months ago
On Face Vectors of Barycentric Subdivisions of Manifolds
Abstract. We study face vectors of barycentric subdivisions of simplicial homology manifolds. Recently, Kubitzke and Nevo proved that the g-vector of the barycentric subdivision of...
Satoshi Murai
SIAMDM
2010
75views more  SIAMDM 2010»
13 years 2 months ago
An Efficient Sparse Regularity Concept
Let A be a 0/1 matrix of size m
Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze
SIAMDM
2010
128views more  SIAMDM 2010»
13 years 5 months ago
t-Perfection Is Always Strong for Claw-Free Graphs
A connected graph G is called t-perfect if its stable set polytope is determined by the non-negativity, edge and odd-cycle inequalities. Moreover, G is called strongly t-perfect i...
Henning Bruhn, Maya Stein