Search Sciweavers | Sciweavers

446 search results - page 5 / 90

» Extremal Stable Graphs

click to vote

DIAGRAMS
2008
Springer

139views Artificial Intelligence» more DIAGRAMS 2008»

Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

13 years 9 months ago

Download www.dcs.gla.ac.uk

Research on effective algorithms for efficient graph layout continues apace, and faster technology has led to increasing research on algorithms for the depiction of dynamic graphs ...

Helen C. Purchase, Amanjit Samra

claim paper

Read More »

click to vote

COMBINATORICA
2006

137views more COMBINATORICA 2006»

Extremal Problems For Transversals In Graphs With Bounded Degree

13 years 7 months ago

Download www.inf.ethz.ch

We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...

Tibor Szabó, Gábor Tardos

claim paper

Read More »

click to vote

CORR
2010
Springer

92views Education» more CORR 2010»

Extremal graphs for the identifying code problem

13 years 7 months ago

Download www.labri.fr

An identifying code of a graph G is a dominating set C such that every vertex x of G is distinguished from all other vertices by the set of vertices in C that are at distance at m...

Florent Foucaud, Eleonora Guerrini, Matjaz Kovse, ...

claim paper

Read More »

click to vote

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

13 years 11 months ago

Download www.inf.ethz.ch

László Babai, Anna Gál, J&aac...

claim paper

Read More »