WG 2009 | Sciweavers

Abstract. We study graph searching games where a number of cops try to capture a robber that is hiding in a system of tunnels modelled as a graph. While the current position of the...

Stephan Kreutzer, Sebastian Ordyniak

claim paper

Read More »

41

click to vote

WG
2009
Springer

117views Theoretical Computer Science» more WG 2009»

A New Intersection Model and Improved Algorithms for Tolerance Graphs

14 years 7 months ago

Download www.cs.technion.ac.il

Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conﬂict. This class of graphs, which generalizes...

George B. Mertzios, Ignasi Sau, Shmuel Zaks

claim paper

Read More »

35

click to vote

WG
2009
Springer

99views Theoretical Computer Science» more WG 2009»

Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes

14 years 7 months ago

Download www.is.titech.ac.jp

Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno

claim paper

Read More »

38

click to vote

WG
2009
Springer

146views Theoretical Computer Science» more WG 2009»

Chordal Digraphs

14 years 7 months ago

Download www.ii.uib.no

Chordal graphs, also called triangulated graphs, are important in algorithmic graph theory. In this paper we generalise the deﬁnition of chordal graphs to the class of directed ...

Daniel Meister, Jan Arne Telle

claim paper

Read More »

37

click to vote

WG
2009
Springer

99views Theoretical Computer Science» more WG 2009»

Finding Induced Paths of Given Parity in Claw-Free Graphs

14 years 7 months ago