Sciweavers

398 search results - page 9 / 80
» Critical exponents of graphs
Sort
View
ENDM
2008
57views more  ENDM 2008»
13 years 9 months ago
Six-Critical Graphs on the Klein Bottle
Abstract Nathan Chenette Ken-ichi Kawarabayashi Daniel Kr
Nathan Chenette, Luke Postle, Noah Streib, Robin T...
CPC
2008
157views more  CPC 2008»
13 years 9 months ago
The Critical Phase for Random Graphs with a Given Degree Sequence
Mihyun Kang, Taral Guldahl Seierstad
JGT
2008
107views more  JGT 2008»
13 years 9 months ago
On planar intersection graphs with forbidden subgraphs
Let C be a family of n compact connected sets in the plane, whose intersection graph G(C) has no complete bipartite subgraph with k vertices in each of its classes. Then G(C) has ...
János Pach, Micha Sharir
ICCAD
1994
IEEE
117views Hardware» more  ICCAD 1994»
14 years 1 months ago
Optimization of critical paths in circuits with level-sensitive latches
A simple extension of the critical path method is presented which allows more accurate optimization of circuits with level-sensitive latches. The extended formulation provides a s...
Timothy M. Burks, Karem A. Sakallah