Sciweavers

1736 search results - page 89 / 348
» The rank-width of Directed Graphs
Sort
View
CDC
2008
IEEE
144views Control Systems» more  CDC 2008»
15 years 6 months ago
Controllability decompositions of networked systems through quotient graphs
In this paper we study decentralized, networked systems whose interaction dynamics are given by a nearestneighbor averaging rule. By letting one node in the network take on the rol...
Simone Martini, Magnus Egerstedt, Antonio Bicchi
DAM
2010
66views more  DAM 2010»
15 years 4 months ago
On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
Rank-width is a structural graph measure introduced by Oum and Seymour and aimed at better handling of graphs of bounded clique-width. We propose a formal mathematical framework an...
Robert Ganian, Petr Hlinený
123
Voted
CORR
2004
Springer
117views Education» more  CORR 2004»
15 years 4 months ago
Traffic-driven model of the World Wide Web graph
We propose a model for the World Wide Web graph that couples the topological growth with the traffic's dynamical evolution. The model is based on a simple traffic-driven dynam...
Alain Barrat, Marc Barthelemy, Alessandro Vespigna...
JBI
2004
163views Bioinformatics» more  JBI 2004»
15 years 5 months ago
Artificial Chemistries and Metabolic Pathways
Metabolism can be regarded as a network of biochemical reactions, connected via their substrates and products. A metabolic pathway is thus a coordinated series of reactions, and i...
Liliana Félix, Francesc Rosselló, Ga...
EJC
2010
15 years 4 months ago
A note on antisymmetric flows in graphs
We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a Z3 2
Zdenek Dvorak, Tomás Kaiser, Daniel Kr&aacu...