DAM
2010
13 years 5 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 5 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 5 months ago
2010
The interlace polynomial q was introduced by Arratia, Bollob
DAM
2010
13 years 5 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 5 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 5 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 5 months ago
2010
DAM
2010
13 years 5 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 5 months ago
2010
DAM
2010
13 years 5 months ago
2010
