193 search results - page 7 / 39 » Duality in Infinite Graphs |
ACTA
2005
13 years 7 months ago
2005
In the hierarchy of infinite graph families, rational graphs are defined by rational transducers with labelled final states. This paper proves that their traces are precisely conte...
COMBINATORICA
2008
13 years 7 months ago
2008
Cyclic orders of graphs and their equivalence have been promoted by Bessy and Thomass
JCT
2010
13 years 5 months ago
2010
ENTCS
2007
13 years 7 months ago
2007
This paper is concerned with a proof-theoretic observation about two kinds of proof systems for regular cyclic objects. It is presented for the case of two formal systems that are...
CORR
2007
Springer
13 years 7 months ago
2007
Springer
Abstract. Usually, mathematical objects have highly parallel interpretations. In this paper, we consider them as sequential constructors of other objects. In particular, we prove t...