Search Sciweavers | Sciweavers

8 search results - page 2 / 2

» combinatorica 1999

click to vote

COMBINATORICA
1999

55views more COMBINATORICA 1999»

Ear Decompositions of Matching Covered Graphs

13 years 5 months ago

Download www.ic.unicamp.br

Marcelo H. de Carvalho, Cláudio Leonardo Lu...

claim paper

Read More »

click to vote

COMBINATORICA
1999

89views more COMBINATORICA 1999»

A Sublinear Bipartiteness Tester for Bounded Degree Graphs

13 years 5 months ago

Download www.cs.princeton.edu

We present a sublinear-time algorithm for testing whether a bounded degree graph is bipartite or far from being bipartite. Graphs are represented by incidence lists of bounded len...

Oded Goldreich, Dana Ron

claim paper

Read More »

click to vote

COMBINATORICA
2004

51views more COMBINATORICA 2004»

Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares

13 years 6 months ago

Download hkumath.hku.hk

It is proved in this paper that every bipartite graphic sequence with the minimum degree 2 has a realization that admits a nowhere-zero 4-flow. This result implies a conjecture ...

Rong Luo, Wenan Zang, Cun-Quan Zhang

claim paper

Read More »

« Prev « First page 2 / 2 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers