Sciweavers

398 search results - page 9 / 80
» Critical exponents of graphs
Sort
View
ENDM
2008
57views more  ENDM 2008»
15 years 6 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»
15 years 5 months ago
The Critical Phase for Random Graphs with a Given Degree Sequence
Mihyun Kang, Taral Guldahl Seierstad
JGT
2008
107views more  JGT 2008»
15 years 5 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»
15 years 10 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