Sciweavers

601 search results - page 76 / 121
» Edge-dominating cycles in graphs
Sort
View
DATE
2006
IEEE
91views Hardware» more  DATE 2006»
14 years 10 days ago
Efficient incremental clock latency scheduling for large circuits
The clock latency scheduling problem is usually solved on the sequential graph, also called register-to-register graph. In practice, the the extraction of the sequential graph for...
Christoph Albrecht
ENTCS
2008
106views more  ENTCS 2008»
13 years 8 months ago
Towards a Sharing Strategy for the Graph Rewriting Calculus
The graph rewriting calculus is an extension of the -calculus, handling graph like structures rather than simple terms. The calculus over terms is naturally generalized by using u...
Paolo Baldan, Clara Bertolissi, Horatiu Cirstea, C...
COMBINATORICS
2007
77views more  COMBINATORICS 2007»
13 years 8 months ago
Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs
We determine the exact and asymptotic number of unlabeled outerplanar graphs. The exact number gn of unlabeled outerplanar graphs on n vertices can be computed in polynomial time,...
Manuel Bodirsky, Éric Fusy, Mihyun Kang, St...
JGT
2006
92views more  JGT 2006»
13 years 8 months ago
Characterization of edge-colored complete graphs with properly colored Hamilton paths
An edge-colored graph H is properly colored if no two adjacent edges of H have the same color. In 1997, J. Bang-Jensen and G. Gutin conjectured that an edgecolored complete graph ...
Jinfeng Feng, Hans-Erik Giesen, Yubao Guo, Gregory...
CDC
2008
IEEE
137views Control Systems» more  CDC 2008»
14 years 3 months ago
Increasingly correct message passing averaging algorithms
Abstract— We study averaging algorithms, when implemented in large networks of wirelessly connected elements. We extend the notion of “Increasing Correctness” (IC) which was ...
Kurt Plarre, Francesco Bullo