Sciweavers

DM
2002
89views more  DM 2002»
13 years 10 months ago
A note on the Gallai-Roy-Vitaver Theorem
The well-known theorem by Gallai
Gerard J. Chang, Li-Da Tong, Jing-Ho Yan, Hong-Gwa...
JGT
2007
68views more  JGT 2007»
13 years 10 months ago
Forcing highly connected subgraphs
A well-known theorem of Mader [5] states that highly connected subgraphs can be forced in finite graphs by assuming a high minimum degree. Solving a problem of Diestel [2], we ex...
Maya Jakobine Stein
DM
2006
73views more  DM 2006»
13 years 10 months ago
Contributions to zero-sum problems
A prototype of zero-sum theorems, the well-known theorem of Erdos, Ginzburg and Ziv says that for any positive integer n, any sequence a1, a2, . . . , a2n-1 of 2n-1 integers has a...
Sukumar Das Adhikari, Yong-Gao Chen, John Friedlan...
CONCUR
2008
Springer
14 years 18 days ago
A Context-Free Process as a Pushdown Automaton
A well-known theorem in automata theory states that every context-free language is accepted by a pushdown automaton. We investigate this theorem in the setting of processes, using ...
Jos C. M. Baeten, Pieter J. L. Cuijpers, P. J. A. ...