106 search results - page 2 / 22 » The skew spectrum of graphs |
ICCAD
2003
IEEE
14 years 1 months ago
2003
IEEE
The application of general clock skew scheduling is practically limited due to the difficulties in implementing a wide spectrum of dedicated clock delays in a reliable manner. Th...
DCC
2007
IEEE
14 years 4 months ago
2007
IEEE
GC
2008
Springer
13 years 4 months ago
2008
Springer
In this paper we study the class of weakly quasi-threshold graphs that are obtained from a vertex by recursively applying the operations (i) adding a new isolated vertex, (ii) addi...
COMBINATORICA
2006
13 years 4 months ago
2006
In this paper we show that, if G is a Berge graph such that neither G nor its complement G contains certain induced subgraphs, named proper wheels and long prisms, then either G i...
PR
2008
13 years 4 months ago
2008
The spectrum of a graph has been widely used in graph theory to characterise the properties of a graph and extract information from its structure. It has also been employed as a g...