Sciweavers

6598 search results - page 110 / 1320
» Graph Theory with Applications
Sort
View
GC
2002
Springer
15 years 4 months ago
Ramsey-Type Results for Unions of Comparability Graphs
Given a graph on n vertices which is the union of two comparability graphs on the same vertex set, it always contains a clique or independent set of size n 1 3 . On the other hand...
Adrian Dumitrescu, Géza Tóth
GD
2006
Springer
15 years 8 months ago
Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor
Tree decompositions of graphs are of fundamental importance in structural and algorithmic graph theory. Planar decompositions generalise tree decompositions by allowing an arbitrar...
David R. Wood, Jan Arne Telle
ICARIS
2003
Springer
15 years 9 months ago
A Danger Theory Inspired Approach to Web Mining
Within immunology, new theories are constantly being proposed that challenge current ways of thinking. These include new theories regarding how the immune system responds to pathog...
Andrew Secker, Alex Alves Freitas, Jon Timmis
CONTEXT
2003
Springer
15 years 9 months ago
Context Dynamic and Explanation in Contextual Graphs
This paper discusses the dynamic of context through the use of a context-based formalism called contextual graphs that has been initially developed in the SART application for the ...
Patrick Brézillon
JCT
1998
193views more  JCT 1998»
15 years 4 months ago
Fractional Kernels in Digraphs
The aim of this note is to point out some combinatorial applications of a lemma of Scarf, proved first in the context of game theory. The usefulness of the lemma in combinatorics...
Ron Aharoni, Ron Holzman