Sciweavers

Share
WG
2009
Springer
9 years 2 months ago
Cycles, Paths, Connectivity and Diameter in Distance Graphs
Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz ...
WG
2009
Springer
9 years 2 months ago
Injective Oriented Colourings
Gary MacGillivray, André Raspaud, Jacobus S...
WG
2009
Springer
9 years 2 months ago
Maximum Series-Parallel Subgraph
Gruia Calinescu, Cristina G. Fernandes, Hemanshu K...
WG
2009
Springer
9 years 2 months ago
Directed Rank-Width and Displit Decomposition
Mamadou Moustapha Kanté, Michaël Rao
WG
2009
Springer
9 years 4 months ago
Distance d-Domination Games
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
WG
2009
Springer
9 years 4 months ago
A New Intersection Model and Improved Algorithms for Tolerance Graphs
Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes...
George B. Mertzios, Ignasi Sau, Shmuel Zaks
WG
2009
Springer
9 years 4 months ago
Chordal Digraphs
Chordal graphs, also called triangulated graphs, are important in algorithmic graph theory. In this paper we generalise the definition of chordal graphs to the class of directed ...
Daniel Meister, Jan Arne Telle
WG
2009
Springer
9 years 4 months ago
Finding Induced Paths of Given Parity in Claw-Free Graphs
Pim van 't Hof, Marcin Kaminski, Daniël Paulu...
books