Sciweavers

2503 search results - page 393 / 501
» A study of 3-arc graphs
Sort
View
DAM
2006
93views more  DAM 2006»
13 years 10 months ago
Update schedules of sequential dynamical systems
Sequential dynamical systems have the property, that the updates of states of individual cells occur sequentially, so that the global update of the system depends on the order of t...
Reinhard Laubenbacher, Bodo Pareigis
FUIN
2006
125views more  FUIN 2006»
13 years 10 months ago
Associative Omega-product of Processes
The notion of an associative omega-product is applied to processes. Processes are one of the ways to represent behavior of Petri nets. They have been studied for some years as an ...
Roman R. Redziejowski
JCT
2006
69views more  JCT 2006»
13 years 10 months ago
The Bergman complex of a matroid and phylogenetic trees
We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural su...
Federico Ardila, Caroline J. Klivans
DM
2007
78views more  DM 2007»
13 years 10 months ago
Properties of vertex cover obstructions
We study properties of the sets of minimal forbidden minors for the families of graphs having a vertex cover of size at most k. We denote this set by O(k-VERTEX COVER) and call it...
Michael J. Dinneen, Rongwei Lai
NETWORKS
2008
13 years 10 months ago
A linear programming approach to increasing the weight of all minimum spanning trees
Given a graph where increasing the weight of an edge has a nondecreasing convex piecewise linear cost, we study the problem of finding a minimum cost increase of the weights so tha...
Mourad Baïou, Francisco Barahona