Sciweavers

18209 search results - page 5 / 3642
» Some Remarks on the Paper
Sort
View
DAGSTUHL
2006
13 years 9 months ago
Graphs and Circuits: Some Further Remarks
We consider the power of single level circuits in the context of graph complexity. We first prove that the single level conjecture fails for fanin-2 circuits over the basis {, , 1...
Stasys Jukna
DM
2010
128views more  DM 2010»
13 years 7 months ago
Some remarks on the geodetic number of a graph
A set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path between two not necessarily distinct vertices in D. The geodetic number of G is the minimu...
Mitre Costa Dourado, Fábio Protti, Dieter R...
CCR
2007
73views more  CCR 2007»
13 years 7 months ago
Some remarks on unexpected scaling exponents
Matthew Roughan, Darryl Veitch