DAM
2010
13 years 11 months ago
2010
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...
DAM
2010
13 years 11 months ago
2010
We study P6-free graphs, i.e., graphs that do not contain an induced path on six vertices. Our main result is a new characterization of this graph class: a graph G is P6-free if an...
DAM
2010
13 years 11 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
DAM
2010
13 years 11 months ago
2010
We study the quantity distance between node j and node n in a random tree of size n for increasing tree families. We give closed formul
DAM
2010
13 years 11 months ago
2010
Let k 2 be an integer. An abelian k-th power is a word of the form X1X2
DAM
2010
13 years 11 months ago
2010
Abstract. A set of phylogenetic trees with overlapping leaf sets is consistent if it can be merged without conflicts into a supertree. In this paper, we study the polynomial-time a...
DAM
2010
13 years 11 months ago
2010
DAM
2010
13 years 11 months ago
2010
The purpose of this note is to give upper bounds (assuming P different from NP) on how far the generalizations of Skolem sequences can be taken while still hoping to resolve the ex...
DAM
2010
13 years 11 months ago
2010
DAM
2010
13 years 11 months ago
2010
